コンウェイの兵隊

ウィキペディア

コンウェイの兵隊

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/11/04 03:59 UTC 版)

コンウェイの兵隊、またはチェッカージャンピング問題は、ある行より手前にチェッカー駒を並べた状態から、その行からできるだけ奥に駒を届ける1人用の数学ゲーム・パズルである。チェッカージャンピング問題とも呼ばれるが、ペグ・ソリテールの変種と考えたほうがわかりやすい。無限に広いチェッカーボード上で行い、ある行より下にのみ好きなだけ駒（兵）を置いて良い。ペグ・ソリテールと同様に、駒は縦横に隣接する駒を飛び越え（ジャンプし）、その飛び越された駒を盤上から取り除く（斜めに飛び越えてはいけない）。 この「飛び越えて除去」の繰り返しのみを用い、可能な限り上に駒を届けるゲームである。