ダウンロード→２個取りゲーム の局面一覧（テキストファイル／約676KB）

説明

本編記事「問題３」に示したゲーム（２個取りゲーム）において、50個以下の石の列からスタートした時に出現しうる全局面（ここでは、２個以上の石の連続したブロックのブロックサイズの組合せ）と、それらの局面の必勝属性（自分の手番でその局面となったプレイヤーにとって、必勝か必敗か）を示した一覧です。

各行の表示内容は以下の通り。

　　必勝属性 (通し番号) ブロックサイズの組合せ

（必勝属性は「ooo」が必勝、「xxx」が必敗）

ゲームのルール

１列に並べたN個の石の列から、２人のプレイヤーが交互に、隣り合う２個の石を１組ずつ取っていき、先に取れなくなった方が負け