Infinite chess

Short description: Variation of chess

A simple infinite chess scheme (starting position), played on the infinitely large board. More complex schemes may include various fairy chess pieces.

Infinite chess is any variation of the game of chess played on an unbounded chessboard. Versions of infinite chess have been introduced independently by multiple players, chess theorists, and mathematicians, both as a playable game and as a model for theoretical study.

## Contents

* 1 Background
* 2 Mathematical analysis
* 3 See also
* 4 References
* 5 External links

## Background

Classical (FIDE) chess is played on an 8×8 board (64 squares). However, the history of chess includes variants of the game played on boards of various larger sizes. For example, a predecessor game called courier chess was played on a slightly larger 12×8 board in the 12th century, and continued to be played for at least six hundred years. Japanese chess (shogi) has been played on boards of various sizes, with the largest being taikyoku shōgi ("ultimate chess"), which dates to the mid 16th century and was played on a 36×36 board using 402 pieces per player. More recently, chess hobbyists and mathematicians have occasionally studied chess played on arbitrarily large n×n boards to study general game theoretic concepts or to expand the theory of chess.[1][2]

The first known reference to infinite chess itself was made in 1927 by mathematician Dénes Kőnig in a footnote of his famous mathematical essay about his eponymous lemma.[3] In that footnote he considered a chess variant played on an unbounded board using pieces limited to a movement range of at most seven squares per turn. In the 21st century, infinite chess has been referenced increasingly often by various sources. For example, chess player Jianying Ji proposed an infinite chess variant using nightriders in 2000.[4]

From 2010 onwards, infinite chess was popularized among mathematicians on MathOverflow, where concepts such as the decidability of checkmate on the unbounded board were discussed.[5][6] This led to the publication of mathematical articles and the popularization of educational content concerning these questions in the following years.[7][8][9][10][11]

Overall, chess players, chess theorists, and mathematicians are interested in versions of infinite chess, having different objectives in mind. While mathematicians are often interested in abstract properties of the game, chess theorists are interested in chess strategies unique to the infinite board; for instance, chess pieces, and in particular the king, cannot be trapped in corners on an infinite board and new patterns are required to form a checkmate. Finally, there are online communities where people play games of infinite chess against each other.[12] There is no standard ruleset for infinite chess: different implementations either feature or omit fairy pieces, the fifty-move rule and pawn promotion, for example.

## Mathematical analysis

For infinite chess, it has been found that the mate-in-n problem for positions with finitely many pieces is decidable; that is, given a natural number n and a player to move and the positions (such as on ℤ×ℤ) of a finite number of chess pieces that are uniformly mobile and with constant and linear freedom, there is an algorithm that will answer if there is a forced checkmate in at most n moves.[7] One such algorithm consists of expressing the instance as a sentence in Presburger arithmetic and using the decision procedure for Presburger arithmetic.

Infinite chess position with game value ω (Black to move). White is winning but Black can delay checkmate by any finite number of moves by moving his central rook upwards. White will be forced to slowly chase the black king upwards with checks until he is pushed next to his rook and checkmated.[8]

However, the winning-position problem in general is not known to be decidable.[7] Not only is there no uniform upper bound on the smallest value of n such that there is a mate-in-n, but there are also positions for which there is a forced mate but no integer n such that there is a mate-in-n. For example, there is a position with Black to move such that after an initial rook move by Black, the number of moves until White wins corresponds to the length of Black's move plus one. Since Black was free to move his rook by any arbitrary finite distance, the number of moves until checkmate in the initial position is unbounded.[8] This led to the consideration of ordinal game values measuring the distance until checkmate:

Definition (Game value). The game value (for White) of a position in infinite chess is defined by transfinite recursion. Positions with value 0 are precisely those in which White has already won. If a position p has White to move, then the value of p is α + 1 if and only if α is the least ordinal such that White has a legal move from p to a position with value α. If a position p has Black to move, Black has at least one legal move, and every legal move from p has a value, then the value of p is the supremum of the values of those positions.

The definition identifies the positions with ordinal value α, by induction on α; some positions may be left without any value. The fundamental observation of game values is that the positions having an ordinal value are precisely the positions that are winning for White.[8]

In 2016, it was shown that there exists an infinite chess position with infinitely many pieces which has a game value of ω4.[9]

## See also

* List of chess variants
* Fairy chess pieces

## References

1. ↑ 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
2. ↑ Shitov, Yaroslav (2014). "Chess God's number grows exponentially". https://arxiv.org/abs/1409.1530.
3. ↑ Kőnig, Dénes (1927). "Über eine Schlussweise aus dem Endlichen ins Unendliche". Acta Scientiarum Mathematicarum (Szeged) 3 (2–3): 121–130.
4. ↑ Infinite Chess at The Chess Variant Pages. An infinite chess scheme represented using ASCII characters.
5. ↑ Stanley, Richard (12 June 2010). "Decidability of chess on an infinite board". https://mathoverflow.net/q/27967.
6. ↑ Wästlund, Johan (29 April 2011). "Checkmate in ω moves?". https://mathoverflow.net/q/63423.
7. ↑ 7.0 7.1 7.2 Brumleve, Dan; Hamkins, Joel David; Schlicht, Philipp (2012). "The Mate-in-n Problem of Infinite Chess is Decidable". How the World Computes. Lecture Notes in Computer Science. 7318. Springer. pp. 78–88. doi:10.1007/978-3-642-30870-3_9. ISBN 978-3-642-30869-7.
8. ↑ 8.0 8.1 8.2 8.3 Evans, C. D. A.; Hamkins, Joel David (2014). "Transfinite game values in infinite chess". Integers 14: G2.
9. ↑ 9.0 9.1 Evans, C. D. A.; Hamkins, Joel David; Perlmutter, Norman Lewis (2016). "A position in infinite chess with game value ω4". Integers 16: G5.
10. ↑ "Infinite Chess, PBS Infinite Series" PBS Infinite Series.
11. ↑ "The Search for the Longest Infinite Chess Game" Naviary.
12. ↑ See External links

## External links

* Infinitechess.org: Online implementation that supports play against an opponent in the same room, against an opponent on the internet, or against an engine. Also has an infinite board editor.
* Infinite chess board editor
* Infinite Chess at The Chess Variant Pages
* Chess on an Infinite Plane at chess.com
* Infinite Chess • Infinite Series on YouTube
* Mate-in-Omega, The Great Phenomenon of Infinite Chess on YouTube
* The Search for the Longest Infinite Chess Game on YouTube

* v
* t
* e

Chess variants (list)

Orthodox rules|

| Different starting position|

* Chess960
* Displacement chess
* Transcendental chess

|

Different number of pieces|

* Dunsany's chess
* Handicap

Unorthodox board|

* Balbo's game
* Circular chess
* Cross chess
* Cylinder chess
* Double chess
* Grid chess
* Hexagonal chess
* Infinite chess
* Los Alamos chess
* Masonic chess
* Millennium 3D chess
* Minichess
* Rhombic chess
* Spherical chess
* Three-dimensional chess
* Triangular chess
* Trappist-1

Unorthodox
rules with
traditional
pieces|

| Standard
8×8 board|

* Andernach chess
* Atomic chess
* Beirut chess
* Checkless chess
* Circe chess
* Crazyhouse
* Cubic chess
* Dynamo chess
* Extinction chess
* Hostage chess
* Knight relay chess
* Legan chess
* Losing chess
* Madrasi chess
* Monochromatic chess
* Patrol chess
* PlunderChess
* Portal chess
* Progressive chess
* Three-check chess
* Way of the Knight

|

Multimove variants|

* Avalanche chess
* Kung-Fu Chess
* Marseillais chess
* Monster chess
* Progressive chess

Elements of chance|

* Dark chess
* Dice chess
* Knightmare Chess
* Kriegspiel
* Penultima

Unorthodox rules on
an unorthodox board|

* Alice chess
* Apocalypse
* Chad
* Chessence
* Congo
* Diplomat chess
* Dragonfly
* Jeson Mor
* Parallel worlds chess
* Rollerball

Unorthodox
rules using
non-traditional
pieces|

| Standard 8×8 board|

* Baroque
* Berolina
* Chakra
* Chess with different armies
* Duell
* Falcon–hunter chess
* Grasshopper chess
* Pocket mutation chess

|

Empress and/or
Princess (other pieces: Hawk, Leopard, Unicorn, Fortress, Spider etc)|

* Almost chess
* Capablanca chess
* Capablanca random chess
* Embassy chess
* Grand chess
* Janus Chess
* Maharajah and the Sepoys
* Modern chess
* Seirawan chess

Unorthodox boards|

* Chesquerque
* Chess on a really big board
* Dragonchess
* Gess
* Omega Chess
* Stratomic
* Dekle's triangular chess
* 2000 A.D.
* Wildebeest chess
* Wolf chess

Multiplayer|

* Bosworth
* Bughouse chess
* Business chess
* Djambi
* Enochian chess
* Forchess
* Fortress chess
* Four-player chess
* Quatrochess
* Three-man chess
* Three-player chess
* Tri-chess

Inspired games|

* Arimaa
* Jetan
* Martian chess
* Navia Dratp
* The Duke

Chess-related
games|

| Historical|

* Chaturaji
* Courier chess
* Grant Acedrex
* Shatranj
* Short assize
* Tamerlane chess

|

Regional|

* Banqi
* Game of the Three Kingdoms
* Hiashatar
* Janggi
* Jungle
* Ouk-Khmer
* Makruk
* Manchu chess
* Senterej
* Shatar
* Shogi
* Sittuyin
* Xiangqi

Software|

* ChessV
* Fairy-Max
* XBoard
* Zillions of Games

Related|

* Correspondence chess
* Fairy chess
* Fairy chess piece
* Fairy Chess Review
* The Chess Variant Pages

0.00

(0 votes)

Original source: https://en.wikipedia.org/wiki/Infinite chess. Read more

|

Retrieved from "https://handwiki.org/wiki/index.php?title=Infinite_chess&oldid=4299923"
*[v]: View this template
*[t]: Discuss this template
*[e]: Edit this template