無限チェス
無限チェスは、無限に広いチェス盤で行われるチェスである。プレイするためのゲーム・理論の両面で、プレイヤー・チェス理論家・数学者によって独立して導入され、複数のパターンが存在する。チェス盤が無限に広い場合でも、有限手数でプレイヤーが勝つ場合があることが示されている。
.png)
背景 編集
古典的な（国際チェス連盟の）チェスは8×8のチェス盤(64マス)で行う。しかし、チェスの歴史を振り返ると様々な大きさのチェス盤で行うゲームが存在する。 クーリエチェスと呼ばれる、チェスの前身である12世紀頃のゲームは、12×8の盤を用いるゲームであり、少なくとも600年の間親しまれている。将棋も様々な大きさの将棋盤で行われており、その中でも最大のものは36×36の将棋盤を用いる大局将棋（英： ultimate chess）であり、16世紀半ばまで遊ばれていた[1][2][3][4]。
チェスプレイヤーの Jianying Ji は、無限チェスを提案した人の一人である。彼は、2000年に古典的なチェスと同じ位置にチェスの駒を置く無限チェスを考案した[5]。 数多くのチェスプレイヤー・チェス理論家・ゲーム理論を研究する数学者は、それぞれの異なる目的で様々な無限チェスを考案していた。チェスプレイヤーは主に戦略を変えるために、無限チェスを用いた。例えば、古典的なチェスではチェス盤が有限なため、チェス盤の端にキングを追い込む戦略がある。しかし、無限チェスでは端が存在しないため、キングを端に追い込めない。その為、チェックメイトに通ずる新しい戦略を考える必要がある。理論家は、数学・経済・ゲーム理論のモデルとして様々な無限チェスを考案した[6][7][8][9]。
ゲーム理論における無限チェス 編集
無限のチェスはどちらかのプレイヤーが有限手数で勝利できる、より具体的には、決定可能であることが示されている。ポーンがプロモーションを行わないとし、駒の動きが一般的なチェスと同じであれば、自然数nと次がどちらのプレイヤーの手であるかと有限個の駒の位置( などの上で)が与えられたとき、最大n手で必ずチェックメイトできる戦略が存在するか判定するアルゴリズムが存在する[10][11]。そのようなアルゴリズムの一つに、盤面の状態をプレスバーガー算術の文として表し、それにプレスバーガー算術を判定するアルゴリズムを使うものがある。
ある盤面が与えられたとき、片方のプレイヤーが勝利する戦略が存在するかは決定可能であるか知られていない[11] 。そのような戦略が存在するときの手数の上界が非自明であるのみならず、すべての戦略に手数の上限が存在しない盤面が存在するかもしれない。例えば、次に黒のプレイヤーの番であり、チェックメイトが成立するまでの最低手数が次に黒のプレイヤーが駒を動かした距離と等しくなる盤面が存在する可能性がある。
Variations 編集
.png)
- Chess on an infinite plane（無限平面上チェス）
- 無限平面上に76個の駒が置かれたチェス。一般的なチェスの駒以外にも、ガード(キングと同じ動き)、ホーク(縦横斜めの２マス・３マス先に飛び越す)、チャンセラー(ルークとナイトを合わせた動き)という3種のフェアリー駒を用いる。既存の駒だけではチェス盤の広さに対して駒の力が弱いため、駒の力を補うために3種のフェアリー駒が追加された[12]。
- 本来の８段目(つまり、敵陣のキングなどの初期位置の段)に到達するとポーンのプロモーションが可能というルールも存在する。[13][14]
- Trappist-1
- 上記の無限平面上チェスに、さらにホイヘンスというフェアリー駒を追加したものである。ホイヘンスは縦横に素数マスだけ動ける駒であるため、ゲームが解決できない可能性がある[15][nb 1]。
脚注 編集
注釈 編集
出典 編集
- ^ boardgamegeek/taikyoku-shogi boardgamegeek/taikyoku-shogi.
- ^ chessvariants.com/taikyoku-shogi chessvariants.com/taikyoku-shogi.
- ^ abstractstrategygames/ultimate-battle-chess.html abstractstrategygames/ultimate-battle-chess.
- ^ history.chess.taishogi history.chess/taishogi.
- ^ Infinite Chess at The Chess Variant Pages. An infinite chess scheme represented using ASCII characters.
- ^ "Infinite Chess, PBS Infinite Series" PBS Infinite Series, with academic sources by J. Hamkins (infinite chess: https://arxiv.org/abs/1302.4377 and https://arxiv.org/abs/1510.08155).
- ^ Aviezri Fraenkel; D. Lichtenstein (1981), “Computing a perfect strategy for n×n chess requires time exponential in n”, J. Combin. Theory Ser. A 31 (2): 199–214, doi:10.1016/0097-3165(81)90016-9
- ^ Transfinite Game Values in Infinite Chess) Transfinite Game Values in Infinite Chess, 2014, (C.D.A. Evans, Joel Hamkins).
- ^ "A position in infinite chess with game value w^4" Transfinite game values in infinite chess, January 2017; A position in infinite chess with game value w^4, October 2015; An introduction to the theory of infinite games, with examples from infinite chess, November 2014; The theory of infinite games: how to play infinite chess and win, August 2014; and other academic papers by Joel Hamkins.
- ^ a b Mathoverflow.net/Decidability-of-chess-on-an-infinite-board Decidability-of-chess-on-an-infinite-board
- ^ a b c Dan Brumleve, Joel David Hamkins, Philipp Schlicht, The Mate-in-n Problem of Infinite Chess Is Decidable, Lecture Notes in Computer Science, Volume 7318, 2012, pp. 78-88, Springer [1], available at arXiv.
- ^ Chess on an infinite plane game rules.
- ^ 『I Made Chess, but It's Infinite』。2023年6月8日閲覧。
- ^ “Infinite Chess | Home - The Official Website”. www.infinitechess.org. 2023年6月8日閲覧。
- ^ Trappist-1 game rules