ゲーム・パズルには本質的に難しい問題が多く、計算量や必勝戦略を理論的に解析する研究が数多く行われている。中でも落ち物パズルゲームとは、盤面の上から落ちてくるピースを操作して、積み上げていき、ピースをある条件に従って並べると消えるゲームである。
本研究では代表的な落ち物パズルゲームであるぷよぷよを、一人プレイで、先読みを考慮した場合の必勝性に関する研究を行った。実際のゲームでは、次に落下してくるピースをいくつか見ることができ、それを先読みと呼んでいる。本研究では任意の数の先読みに対して、盤面の幅が2の一人ぷよぷよは10色で必敗であることを示した。