かっこいい数学用語 (932ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) ﾚｽ栞 あぼーん
912: 06/15(日)09:54 ID:LXFVxBju(1) AAS
コンウェイの兵隊、またはチェッカージャンピング問題は、ある行より手前にチェッカー駒を並べた状態から、その行からできるだけ奥に駒を届ける1人用の数学ゲーム・パズルである。チェッカージャンピング問題とも呼ばれるが、ペグ・ソリテールの変種と考えたほうがわかりやすい。無限に広いチェッカーボード上で行い、ある行より下にのみ好きなだけ駒（兵）を置いて良い。ペグ・ソリテールと同様に、駒は縦横に隣接する駒を飛び越え（ジャンプし）、その飛び越された駒を盤上から取り除く（斜めに飛び越えてはいけない）。 この「飛び越えて除去」の繰り返しのみを用い、可能な限り上に駒を届けるゲームである。
それぞれのマスに到達可能なコンウェイの兵隊の配置例。
コンウェイは、いかなる戦略を用いても、（有限手数では）駒を5マス以上進められないことを証明した。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.859s*