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