オンライン性を持つ落ち物パズルゲームであるぷよぷよを1人ゲームとして扱い、その必勝性について研究を行った。必勝とは、プレーヤが一定の高さ以上にピースを積み上げることなく、永久にプレイできることをいう。実際のゲームと同様の入力の先読みがある場合とない場合について、ピースの色数と盤面の幅、先読みのできる入力の個数をパラメータとして、プレーヤが必勝あるいは必敗となる十分条件等を明らかにした。また、その証明手法が他の類似のパズルゲームに応用できることを示した。 また、格子上のマッチ棒パズル、対戦型ゲームであるQUIXOについて、その必勝性判定のアルゴリズム、計算複雑さを示した。
|