Fact-checked by Grok 2 weeks ago

Infinite chess

Infinite chess is a variant of chess played on an infinite, edgeless chessboard consisting of the integer lattice ℤ × ℤ, where standard chess pieces move according to their conventional rules without boundary restrictions, and the objective remains to checkmate the opponent's king, potentially requiring transfinite sequences of moves.^[1] Unlike finite chess on an 8×8 board, infinite chess lacks rules for pawn promotion, en passant, castling, the 50-move draw, or threefold repetition, allowing games to extend indefinitely unless a checkmate or stalemate occurs, with the latter resulting in a draw.^[1] Positions can feature finitely or infinitely many pieces, typically one king per player, and are analyzed from arbitrary starting configurations rather than a standardized setup.^[2] The mathematical study of infinite chess emerged in the early 2010s, inspired by questions on platforms like MathOverflow about checkmating in infinitely many moves.^[1] Key contributors include logicians Joel David Hamkins, Norman Perlmutter, and others, who apply transfinite game theory to assign ordinal game values to positions, quantifying the length of winning strategies—such as ω for countably infinite moves or higher ordinals like ω² and ω⁴ for more complex defenses.^[3]^[2] These values are computed recursively: a position has value 0 if it is checkmate, otherwise the value is the minimum over moves of one plus the supremum of opponent responses.^[4] Notable results include the decidability of the mate-in-n problem for finite positions and any natural number n, established using automatic structure theory and yielding computable optimal strategies, as well as the result that every countable ordinal arises as a game value in two-dimensional infinite chess.^[3]^[5] In three-dimensional variants, every countable ordinal arises as a game value, equating the ω₁ of chess to the first uncountable ordinal.^[3] Open problems persist, such as the decidability of general winning positions.^[2]

Overview

Definition and Basic Concepts

Infinite chess refers to any chess variant played on an unbounded chessboard that extends indefinitely in all directions, in contrast to the finite 8×8 grid of standard chess. This setup removes traditional board edges, allowing pieces to maneuver without spatial constraints while retaining the core objective of checkmating the opponent's king. The game explores theoretical and strategic extensions of chess into infinite domains, often analyzed in mathematical contexts such as game theory.^[6] The board is modeled as the infinite integer lattice \mathbb{Z} \times \mathbb{Z}, where each square is identified by coordinates (m, n) with m, n \in \mathbb{Z}, and colored in an alternating black-and-white pattern that continues the checkerboard motif of finite chess indefinitely. Standard chess pieces—including the king, queen, rook, bishop, knight, and pawn—are employed, typically starting from a finite initial configuration to ensure a playable game. A common example places White's pieces on ranks 1 and 2 (with pawns on rank 2 and major pieces on rank 1) and Black's on ranks 7 and 8 (symmetrically), centered around the origin (0,0), with all surrounding space empty and infinite.^[6]^[7] Fundamental rules adapt standard chess mechanics to the boundless board by eliminating edge-related restrictions. Sliding pieces like the queen, rook, and bishop can move any finite distance along unobstructed rays—horizontally, vertically, or diagonally—without termination. Knights and kings retain their fixed-step movements, while pawns advance forward one square (or two from the initial position) and capture diagonally.^[7]^[8]

Differences from Standard Chess

In infinite chess, the absence of board edges fundamentally alters piece mobility compared to standard chess on an 8x8 grid. Sliding pieces such as rooks, bishops, and queens can traverse infinite rays without obstruction, eliminating stalemates caused by edge traps that occur in finite play but introducing the risk of pieces evading capture by fleeing indefinitely across the unbounded plane.^[9] This edgeless structure, modeled on the integer lattice ℤ × ℤ, removes constraints like pawn promotion, en passant, and castling, which rely on finite boundaries in standard chess.^[9] Strategically, infinite chess emphasizes central control and long-range piece coordination over the edge-oriented pawn structures prominent in finite variants. Knights and pawns acquire enhanced value in the open expanse, as knights can exploit non-repetitive tour paths without looping back to confined areas, while pawns advance without promotion incentives, shifting focus to their blocking potential.^[2] Flank maneuvers, including rear attacks, become viable due to the lack of borders, contrasting with the more localized tactics of standard chess.^[10] The infinite board expands gameplay possibilities, allowing theoretically endless games without the threefold repetition or 50-move rules of standard chess, where draws by infinite play—such as perpetual evasion—replace finite termination conditions.^[2] Tactically, rooks command entire infinite lines for perpetual checks, bishops remain confined to their color class amid an infinite checkerboard pattern, and kings lack edge-based safety nets, exposing them to unbounded pursuits.^[1] Material imbalances can perpetuate without resolution, as a disadvantaged piece might escape capture indefinitely by moving toward infinity, turning potential wins into draws.^[10]

History

Early Conceptions and Introductions

The concept of infinite chess emerged in the late 20th century as a thought experiment in recreational mathematics, with one of the earliest known introductions attributed to Tim Converse of the University of Chicago, who proposed it to author Clifford A. Pickover. Pickover described infinite chess in his 1995 book Keys to Infinity, presenting it as a variant where standard chess pieces operate on an unbounded grid to explore notions of infinity and unlimited spatial possibilities.^[11] Early theoretical motivations for infinite chess focused on the puzzle of unrestricted piece movements, particularly for long-range pieces like rooks, bishops, and queens, which could traverse indefinitely without encountering edges. This idea appeared in recreational mathematics texts around the mid-1990s as a curiosity for examining infinite paths, potential stalemates, and the challenges of achieving checkmate in an open plane.^[12] Initial rules sketches adapted basic chess mechanics to an infinite grid, retaining standard piece movements while emphasizing mate problems that ignored boundary constraints. For instance, Converse and Pickover's conception used familiar FIDE rules, allowing queens to move any distance in straight lines and knights to leap in their L-shaped pattern without board limits, primarily to analyze winning positions from arbitrary starting configurations.^[13] Key early publications treated infinite chess as an intellectual diversion rather than a competitive game, with Pickover's book serving as a seminal reference that highlighted its use in illustrating mathematical infinities. Independent proposals soon followed, such as Jianying Ji's 2000 email to the Chess Variant Pages, which outlined a version with nightriders replacing knights and rules to cluster pieces within an 8x8 region for promotion.^[13] These early versions functioned mainly as thought experiments, lacking formalization into playable games with standardized starting positions or tournament structures, and instead serving to probe theoretical questions about strategy and termination in unbounded environments.^[14]

Modern Developments and Key Contributors

While John Conway's 1976 work On Numbers and Games laid broader groundwork in combinatorial game theory for analyzing infinite games through surreal numbers and transfinite strategies, the specific formalization of infinite chess accelerated in the early 21st century (2010s), inspired by questions on MathOverflow about the decidability of winning positions and checkmating in infinitely many moves.^[10]^[15]^[16] Philosopher and mathematician Joel David Hamkins emerged as a pivotal contributor, positioning infinite chess as a rigorous model for set-theoretic concepts such as transfinite ordinals and determinacy in infinite games. Hamkins' seminal 2012 paper with Dan Brumleve and Philipp Schlicht proved the decidability of the mate-in-n problem for infinite chess positions with finitely many pieces, establishing algorithmic boundaries for winning strategies on an unbounded board.^[9] Building on this, his 2013 collaboration with C. D. A. Evans analyzed transfinite game values in infinite chess, bounding the supremum of ordinal lengths for mates and highlighting applications to König's lemma in infinite trees.^[1] Further work with Evans and Norman L. Perlmutter constructed positions achieving game value ω⁴.^[17] Hamkins continued this line with talks and designs, including ordinal-based variants like Omega and Omega^3 chess, integrated into online platforms to illustrate set-theoretic principles.^[18] Playable implementations advanced accessibility in the 2020s, with the launch of infinitechess.org in December 2022 as a free, open-source web server simulating infinite boards for multiple variants, complete with rated matchmaking, leaderboards, and community contributions.^[19] The platform, developed by an indie team including GitHub contributors like Naviary and tsevasa, supports features such as auto-abort for invalid moves and variant-specific rules, fostering competitive play without borders.^[20] Collaborative efforts, including Hamkins' variant designs on infinitechess.org, have incorporated AI-assisted analysis for mate solving, as seen in 2024 YouTube explorations of transfinite game lengths that leverage computational tools to visualize ordinal strategies.^[21] These developments underscore infinite chess's evolution into a blend of mathematical inquiry and practical engagement.

Rules and Setup

Board and Piece Movements

The infinite chessboard consists of an unbounded grid of squares extending infinitely in all directions, indexed by integer coordinates (x, y) where both x and y range over the integers ℤ, forming the Cartesian product ℤ × ℤ.^[9] The squares alternate in color, typically black and white, with the color of the square at (x, y) determined by the parity of x + y (even for one color, odd for the other), preserving the checkered pattern of standard chessboards.^[9] Piece movements in infinite chess follow the standard chess rules, adapted to the edgeless board, allowing sliders to travel unlimited distances in open paths.^[9] The king moves one square in any direction—horizontally, vertically, or diagonally—with no castling possible due to the lack of defined edges or rook positions relative to a finite board.^[9] The queen slides any number of squares along ranks, files, or diagonals until obstructed by another piece.^[9] Rooks move unlimited distances horizontally or vertically along ranks or files, while bishops move unlimited distances diagonally, remaining on squares of the same color.^[9] Knights execute L-shaped leaps, moving two squares in one direction and one perpendicular (or vice versa), jumping over intervening pieces, with infinitely many potential destinations available on the open board.^[9] Pawns advance one square forward in their designated direction or, from their initial position, two squares forward; they capture by moving one square diagonally forward. There are no rules for pawn promotion or en passant in infinite chess.^[22] Captures remove the opponent's piece from the board as in finite chess, with no restrictions from edges affecting pins or discovered attacks; the infinite extent ensures that such tactics rely solely on piece positioning without boundary constraints.^[9]

Game Objectives and Winning Conditions

There is no fixed starting position in infinite chess; games are analyzed from arbitrary specified positions, which may contain finitely or infinitely many pieces, typically including one king per player.^[22] The fundamental objective is to checkmate the opponent's king, as in standard chess. A position constitutes check when the king is attacked by an opponent's piece according to standard movement rules, and checkmate occurs if the king is in check with no legal move available to escape the attack, such as by moving the king to a safe square, capturing the attacking piece, or interposing another piece.^[9] While checkmate in positions with finitely many pieces requires a finite sequence of moves, theoretical analysis considers transfinite winning strategies.^[1] Stalemate follows the standard definition: the game ends in a draw if the player whose turn it is to move has no legal moves available and their king is not in check.^[9] This condition applies directly to infinite chess positions, though the absence of board edges can allow for more potential king maneuvers, potentially reducing stalemate occurrences in practice.^[22] Games may also end in draws through mutual agreement between players or via perpetual check, where one player repeatedly places the opponent in check, leading to a cycle of positions.^[22] In theoretical analyses, the threefold repetition rule is often abandoned due to the complexity of tracking positions on an infinite board, and any game extending to infinitely many moves without checkmate is explicitly a draw.^[22] The fifty-move rule—drawing the game after 50 consecutive moves without a capture or pawn advance—is typically discarded as overly restrictive in infinite chess, since the vast space permits prolonged maneuvering without progress.^[22] For playable versions, players retain the option to resign at any point, effectively conceding the game to the opponent. Time controls, such as increments or fixed durations, are imposed in competitive settings to prevent indefinite play, mirroring adaptations in finite chess tournaments.^[9] Certain mathematical treatments extend winning conditions beyond finite moves, introducing transfinite concepts like "mate in ω," where ω denotes the first infinite ordinal, representing a forced checkmate after a countably infinite sequence of finite stages.^[1]

Variants

Semi-Infinite and Bounded Variants

Semi-infinite chess variants feature boards that are unbounded in one or more directions while retaining boundaries in others, allowing for partial infinity that facilitates analysis of long-range strategies without the complexity of fully unbounded play. One early conception, explored in combinatorial contexts, involves a quarter-plane board infinite in the positive x and y directions from a corner at (0,0), often used to model impartial games with queen-like moves that must approach the origin.^[23] A chess-specific example simulating semi-infinite dynamics is Dunsany's Chess (1942), an asymmetric variant on a standard 8x8 board where one player (the horde) deploys 32 pawns filling ranks 5–8, facing the opponent's full army on ranks 1–2; the horde wins by checkmating the king, while the army wins by capturing all pawns, evoking an infinite pawn wall effect. Bounded variants approximate infinite chess through large finite boards, such as 10x10 or 12x12 setups, which simulate unbounded play for computational testing and practical gameplay while avoiding the logistical challenges of true infinity. These boards, like those in Capablanca's Chess (10x10 with additional pieces) or Modern Chess (9x9), allow queens, rooks, and bishops to traverse extensive distances, mimicking infinite dominance in puzzles. For instance, an "infinite rook" scenario might involve a rook positioned far along a file, enabling checkmate threats from beyond standard board limits, as seen in endgame studies where the rook controls an entire rank indefinitely. Pawns in these variants often receive initial double-step options or promotion rules adapted to the larger size, ensuring games remain finite but scalable. Historical use of such variants surged in the 20th century, appearing in variant catalogs to bridge finite chess with theoretical infinite models, with examples like Infinite Plane Chess (1952) extending the board infinitely but incorporating "points at infinity" for re-entry.^[24] Play in semi-infinite and bounded variants emphasizes long-range attacks and positional control, contrasting standard chess by reducing edge effects on one side. In semi-infinite setups, rooks and queens exploit the infinite direction for unstoppable advances, as in puzzles where a distant rook delivers perpetual checks until promotion or mate. Bounded approximations, such as 36x36 boards in early software simulations, test strategies like pawn races across vast expanses, where multiple promotions become feasible without infinite loops. These variants highlight conceptual shifts, such as directional infinity for pawns, fostering studies on dominance and inevitability in asymmetric boards.^[24]

Transfinite and Ordinal-Based Variants

Transfinite chess variants extend the temporal dimension of infinite chess by allowing games to proceed for transfinite durations, measured using ordinal numbers from set theory. The countable infinity \omega represents the first transfinite ordinal, corresponding to games lasting countably infinite moves, while higher ordinals like \omega+1 or \omega^2 capture more complex iterative strategies. These variants operate on the standard infinite chessboard but emphasize ordinal-length play, where winning conditions such as checkmate are achieved after a transfinite sequence of moves. In these games, the position at a limit ordinal stage, such as \omega, is defined as the supremum of the positions from all preceding ordinal stages, ensuring continuity in the board state without requiring advanced axioms like those of Zermelo-Fraenkel set theory for basic rules. For instance, a "mate in \omega" occurs when one player, typically White, forces checkmate after exactly countably infinite moves. A classic example involves an infinite chain of White pawns advancing step-by-step to gradually promote and release mating material, while Black delays with perpetual checks; at the limit \omega, the pawns reach their promoting files, enabling a finite endgame mate.^[25] Higher ordinals introduce nested iterations, such as a mate in \omega+1, where Black's rook ascends to arbitrary heights in \omega moves, only for White to then deliver checkmate in one additional move by rolling the king into position. For \omega^2, constructions feature multiple "rook towers" that White must sequentially dismantle, each requiring \omega moves, combined with a "lock and key" mechanism to enforce the ordinal structure. Joel David Hamkins has developed key examples, including infinite descending pawn attacks where Black's pawns form a regressive chain forcing White to respond infinitely often before advancing, and bishop batteries that create delaying "cannons" to inflate the game value. These culminate in positions achieving \omega^4, using iterated rook towers of value \omega^3 augmented by bishop delays of \omega^2, surpassing prior bounds like \omega^3 \cdot 4.^[8]^[17]

Mathematical Aspects

Infinite Positions and Strategies

In infinite chess, positions with a finite number of pieces generate a countably infinite set of legal configurations, as the infinite board consists of countably many squares and pieces can occupy any finite subset in finitely many ways per piece type.^[1] However, positions involving infinitely many pieces introduce greater complexity, potentially allowing for uncountably many arrangements if pieces occupy disjoint infinite supports across the board.^[2] Ray control emerges as a fundamental strategic element, particularly for sliding pieces like rooks and queens, which can dominate entire infinite lines (rays) extending from their positions. Rooks, for instance, can establish "towers" by aligning with pawns or other pieces to block or threaten along these rays, forcing the opponent into constrained responses and limiting mobility.^[1] Queens enhance this control by combining rook-like and bishop-like rays, enabling forking attacks that simultaneously threaten multiple infinite directions and disrupt the opponent's coordination.^[2] Effective strategy often revolves around securing key rays early to create barriers or mating nets, as seen in setups where a rook tower delays advances by requiring sequential captures along a controlled line.^[1] Relative piece values shift compared to finite-board chess due to the unbounded space. Knights gain relative strength through their jumping ability, which allows versatile maneuvering without reliance on clear paths, making them effective for pursuits or infiltrations in open infinity.^[1] Conversely, pawns diminish in value without fixed promotion ranks, serving primarily as static blockers or supporters for ray control rather than dynamic attackers. Rooks and queens retain high utility for their ray dominance, while bishops provide diagonal support but are less versatile in isolating targets.^[2] Opening principles diverge from standard chess, where centralization loses relevance amid the lack of a defined center; instead, players prioritize maximizing piece activity by activating long-range pieces like rooks and queens to probe distant rays and prevent opponent escapes.^[1] Initial setups focus on uncoordinated development to establish control over multiple directions, avoiding early king exposure while building threats through incremental ray occupations.^[2] Endgame motifs often feature infinite pursuits, where a lone king can evade capture indefinitely without edges to restrict movement, leading to draws unless multiple pieces coordinate to constrict space.^[1] Successful mates require synchronizing sliders to form inescapable barriers, such as using rooks on parallel rays to herd the king into a dead-end controlled by a queen or bishop battery.^[2] Pawn advances in endgames can release locked pieces for final assaults, but uncoordinated forces typically result in perpetual flight.^[1]

Game Lengths and Ordinal Analysis

In standard chess, all games conclude after a finite number of moves, as the rules enforce termination through checkmate, stalemate, or draw conditions within a bounded board. Infinite chess, however, permits positions where the game value—the ordinal measuring the length to forced checkmate—extends to transfinite ordinals, allowing plays of length \omega, the first infinite ordinal, where the defending player can prolong the game indefinitely through unending sequences of legal moves without achieving a draw or win, yet the attacking player forces victory in the limit.^[26] Such \omega-length games arise because the infinite board enables perpetual evasion or delay tactics not possible on finite boards.^[7] Ordinal notation formalizes these game lengths, assigning to each position an ordinal \alpha < \omega_1^{CK}, the Church-Kleene ordinal, as its game value, where successor ordinals \beta + 1 represent one additional move from a position of value \beta, and limit ordinals like \omega or \omega^2 serve as suprema of increasing sequences of prior values, capturing nested delays in play.^[26] For instance, a position with value \omega requires the opponent to survive infinitely many moves before succumbing, while higher values like \omega + 1 add a final decisive move after an infinite prelude. This transfinite recursion mirrors ordinal arithmetic, ensuring every winnable position has a well-defined value below \omega_1^{CK}.^[25] Specific constructions illustrate these lengths; an infinite rook pursuit, where a lone rook evades capture by retreating arbitrarily far along an infinite ray, yields a position of value \omega, as the pursuer can force checkmate only after countably infinite evasions.^[26] Similarly, pawn storms—arrays of pawns advancing in coordinated waves—construct positions of value \omega, where infinite pawn promotions or clearances precede a mating move, demonstrating how finite pieces can encode countable ordinal progressions.^[7] Due to the finite number of pieces in typical positions, the supremum of game values for finite-support positions reaches at least \omega^4 and is conjectured to be the Church-Kleene ordinal \omega_1^{CK}, providing tight bounds on maximal ordinal mates. The highest known game value is \omega^4, achieved in a position with infinitely many pieces. In three-dimensional variants, every countable ordinal arises as a game value, equating the supremum to the first uncountable ordinal \omega_1.^[25] These analyses have implications for set theory, enabling chess positions to model concepts like König's lemma, where infinite binary trees of moves correspond to well-founded paths ensuring determinacy in transfinite games.^[7]

Computability and Decidability

Decidability of Finite Mates

The mate-in-n problem in infinite chess asks whether, from a given finite position on the infinite board, the player to move (typically white) can force checkmate against optimal play by the opponent in at most n moves, where n is a fixed natural number. This problem refines the broader question of winning strategies in infinite chess by restricting attention to finite-length forced wins via checkmate. Unlike standard finite chess, where exhaustive search is feasible but complex due to the 8x8 board, infinite chess allows pieces to move without edge restrictions, potentially leading to unbounded move options, yet the finiteness of pieces keeps relevant positions locally bounded.^[9] The mate-in-n problem is computably decidable, uniformly in both the position and n. This result, established by Brumleve, Hamkins, and Schlicht, shows that there exists an algorithm that, given any finite configuration of pieces and any n, determines whether white has a forced mate in at most n moves and, if so, computes an optimal strategy. The proof models infinite chess positions as a first-order structure interpretable in Presburger arithmetic, which has a decidable theory; the structure is automatic, allowing effective enumeration and decision procedures for queries like mate-in-n via quantifier elimination and automata-based verification. This decidability holds despite the infinite board, as finite pieces limit the effective search space to a computable subset of positions reachable in n moves.^[9]^[27] For small values of n, practical algorithms rely on bounded-depth search trees, enumerating all possible move sequences up to depth n. Since each piece has finitely many types of moves (e.g., a rook has countably many but only finitely many distinct directions and distances relevant within n steps against optimal defense), the tree is finite though exponentially large in n due to branching from multiple pieces and long-range options. For n=1, the problem reduces to checking if the king is in check with no legal escape, a trivial local computation. Mate in 2 or 3 is similarly decidable by verifying immediate threats and responses, often involving simple forks or discoveries with queens or rooks. For instance, a classic mate in 3 might position a queen to attack the king while supported by a bishop, forcing the opponent into a zugzwang on the infinite board. By n=5, more coordinated setups are needed, such as using multiple rooks to control infinite rays and trap the king without escape routes, but computations confirm decidability via explicit enumeration in known positions.^[9]^[1] Longer finite mates, while theoretically decidable, face exponential growth in computational complexity, as the number of positions at depth n grows rapidly with piece mobility on the unbounded board. Algorithms for n up to 5 have been implemented using finite automata to prune irrelevant branches, confirming mates in constructed examples like those with game value exactly 5, where white forces checkmate via sequential threats that the opponent cannot indefinitely evade. For n=6 or 7, partial algorithms explore symmetry and ordinal game values (e.g., finite ordinals up to ω) to bound searches, though full exhaustive computation remains challenging without the general theory's full implementation. These methods highlight how infinite chess mates often require "coordinated infinite threats," such as aligning pieces to block all escape directions along infinite lines, unlike finite-board mates limited by edges. Overall, the decidability underscores infinite chess's computable core for finite horizons, contrasting with open questions on unbounded strategies.^[1]^[25]

Open Problems in Infinite Games

A related challenge involves the longest finite mates, specifically whether there exists an upper bound on the maximal length of forced checkmates achievable in finite moves from any position. While the mate-in-n problem is decidable for any fixed finite n, the supremum of all such finite game values approaches ω, but it is conjectured—yet unproven—that no uniform finite bound caps all possible finite-length wins across the infinite board, as piece placements can arbitrarily extend delays before mate. This ties into the broader undecidability of determining whether a given position admits a win in some finite number of moves (i.e., finite game value), as it requires checking an unbounded union of decidable cases without a halting procedure.^[9] Transfinite open questions center on the existence of mates at uncountable ordinals like ω₁, which would require strategies unfolding over uncountably many moves, incompatible with the countable-length plays inherent to chess positions with finitely many pieces. Current results establish that explicit positions with finite pieces achieve game values up to ω⁴. With infinitely many pieces, every countable ordinal arises as a game value, making the supremum—the ω₁ of chess—equal to the first uncountable ordinal ω₁, as confirmed in 2023 by Matthew Bolan. In 2023, Matthew Bolan proved that every countable ordinal arises as the game value of some position in infinite chess with infinitely many pieces.^[1]^[17]^[28]^[29] However, attaining exactly ω₁ as a game value for any single position remains impossible without altering the rules to allow uncountable play, and the precise dependence on set-theoretic axioms (e.g., V = L implying smaller bounds in earlier analyses) highlights ties to foundational questions in descriptive set theory. Infinite chess is an open game and thus determined in ZFC: from any position, exactly one player has a winning strategy.^[30] Computational challenges arise in simulating infinite boards for AI analysis, particularly in scaling decidability algorithms beyond small n (e.g., n=10 mates), where the automatic structure of chess positions explodes in complexity due to the infinite state space and need to model arbitrary piece distances. Practical AI implementations struggle with exhaustive search trees that grow superexponentially with n, limiting simulations to toy positions and hindering broader strategy exploration or verification of transfinite values.^[9]

References

[1]
[1302.4377] Transfinite game values in infinite chess - arXiv
Feb 18, 2013 · We investigate the transfinite game values arising in infinite chess, providing both upper and lower bounds on the supremum of these values.
[2]
[PDF] Infinite chess
May 18, 2018 · 2 Introduction. Infinite chess is chess on an infinite board. There can be any number of pieces on the board, and exactly one of each king.
[3]
Infinite chess: the mate-in-n problem is decidable and the omega ...
Mar 22, 2012 · Infinite chess is chess played on an infinite edgeless chessboard. The familiar chess pieces move about according to their usual chess rules, ...
[4]
[PDF] a position in infinite chess with game value
Aug 7, 2017 · Infinite chess is chess played on an infinite chessboard, a field of alternating black and white squares arranged like the integer lattice Z ...
[5]
[PDF] arXiv:1510.08155v1 [math.LO] 28 Oct 2015
Oct 28, 2015 · Infinite chess is chess played on an infinite chessboard, a field of alternating black and white squares arranged like the integer lattice.Missing: concepts | Show results with:concepts
[6]
[PDF] The theory of infinite games How to play infinite chess and win!
... infinite chess. Infinite chess. Infinite chess is chess played on an infinite edgeless chess board, arranged like the integer lattice Z × Z. The familiar ...
[7]
A position in infinite chess with game value 𝜔 4 - Joel David Hamkins
Oct 28, 2015 · White pawns would promote at rank 8, and black pawns at rank 1 (same ... In infinite chess, usually there is no pawn promotion. But if ...
[8]
[1201.5597] The mate-in-n problem of infinite chess is decidable
Jan 26, 2012 · Infinite chess is chess played on an infinite edgeless chessboard. The familiar chess pieces move about according to their usual chess rules, ...Missing: early publications
[9]
Decidability of chess on an infinite board - MathOverflow
Jun 12, 2010 · Is chess with finitely many men on an infinite board decidable? In other words, given a position on an infinite board (say Z×Z ...Missing: standard setup<|control11|><|separator|>
[10]
Keys to Infinity: Pickover, Clifford A. - Books - Amazon.com
Try scaling the ladders to heaven, playing a game of infinite chess, or escaping from the land of Fractalia. ... "Cliff Pickover has produced yet another ...
[11]
Keys to infinity : Pickover, Clifford A - Internet Archive
May 18, 2022 · These and dozens of equally beguiling mathematical mysteries, problems, and paradoxes fill this mind-bending new book.
[12]
Infinite Chess
### Summary of Infinite Chess: History, Origins, and Early Conceptions
[13]
Cliff Pickover Book Sampler - Sprott's Gateway
Climb the Ladders to Heaven, play Infinite Chess, be perplexed by Cyclotron Puzzles. A must for those wishing to explore the infinite in all its manifestations.
[14]
Combinatorial Game Theory Background - UC Berkeley math
John Conway axiomatized this important branch of the subject. His axioms included two restrictive assumptions: The game tree is LOOPFREE, so draws by ...
[15]
infinite chess | Joel David Hamkins
Since chess, when won, is won at a finite stage of play, infinite chess is an example of what is known technically as an open game, and such games admit the ...
[16]
Infinite Chess: Official release! - Chess Forums
Dec 23, 2022 · You can now play live Infinite Chess games! This is chess on an infinite board, no walls, no borders, chess open world!Missing: launch | Show results with:launch
[17]
Infinite-Chess/infinitechess.org: Infinite Chess Web Server - GitHub
InfiniteChess.org is a free and ad-less website for playing all kinds of chess variants on an infinite, boundless board. What began as an indie project by ...Missing: launch | Show results with:launch
[18]
Infinite Chess Project: Educational seminar for new partner countries
Nov 21, 2023 · On November 18, 2023, FIDE held the 4th FIDE Educational Seminar of Infinite Chess Project, “Chess for children with an autism spectrum disorder ...
[19]
The Search for the Longest Infinite Chess Game - YouTube
Jan 29, 2024 · We explore extremely long Infinite Chess games, starting with Mate in Omega, and progressively climbing to higher and higher transfinite ...Missing: origins | Show results with:origins
[20]
Infinite Chess | Home - The Official Website
Infinite Chess is a variant of chess in which there are no borders, much larger than your familiar 8x8 board. The queen, rooks, and bishops have no limit to how ...Play · Leaderboard · News · Log In ProfileMissing: definition mathematics
[21]
[PDF] The mate-in-n problem is decidable and the omega one of chess
Mar 22, 2012 · Let me clarify a few of the rules as they relate to infinite chess. At most one king of each color. There is no boundary, hence no pawn ...
[22]
[PDF] Wythoff visions - The Library at SLMath
WYTHOFF NIM is often played with a single queen of chess on a semi-infinite chess board. By moving, the queen must get closer to the single corner, labeled ...
[23]
[PDF] THE CLASSIFIED ENCYCLOPEDIA OF CHESS VARIANTS - JSB
... Pritchard.. The second edition of. The Encyclopedia of Chess Variants ... Infinite and infinitely divisible boards. 220. 23.8. Boards with transport mechanisms.
[24]
Transfinite game values in infinite chess | Joel David Hamkins
Feb 18, 2013 · In this article, CDA Evans and I investigate the transfinite game values arising in infinite chess, providing both upper and lower bounds on the supremum of ...Missing: early | Show results with:early
[25]
A position in infinite chess with game value $ω^4 - arXiv
Oct 28, 2015 · The paper presents a chess position with an ordinal game value of ω^4, improving on previous values of ω^3 and ω^3 * 4.
[26]
https://arxiv.org/pdf/1302.4377.pdf
[27]
The Mate-in-n Problem of Infinite Chess Is Decidable - SpringerLink
The mate-in-n problem of infinite chess—chess played on an infinite edgeless board—is the problem of determining whether a designated player can force a win ...
[28]
Transfinite game values in infinite chess, including new progress ...
Jan 3, 2017 · Joel David Hamkins · Transfinite game values in infinite chess, including new progress, Bonn, January 2017.<|control11|><|separator|>
[29]
Infinite-Games Workshop | Joel David Hamkins
Sep 17, 2023 · All Countable Ordinals Arise as Game Values in Infinite Chess. Matthew Bolan, University of Toronto.
[30]
Infinite Games | Infinitely More | Joel David Hamkins | Substack
Shall we have an infinite game? Regular essays on all my favorite instances—infinite chess, infinite checkers, infinite Hex, infinite Go, infinite Wordle, ...