
El ajedrez infinito es cualquier variación del juego de ajedrez que se juega en un tablero de ajedrez ilimitado . Varios jugadores, teóricos del ajedrez y matemáticos han introducido versiones de ajedrez infinito de forma independiente, tanto como juego jugable como modelo para el estudio teórico. Se ha descubierto que, aunque el tablero no tenga límites, hay formas en las que un jugador puede ganar la partida en un número finito de movimientos.
Fondo

El ajedrez clásico ( FIDE ) se juega en un tablero de 8×8 (64 casillas). Sin embargo, la historia del ajedrez incluye variantes del juego que se juegan en tableros de varios tamaños. Un juego predecesor llamado ajedrez mensajero se jugaba en un tablero ligeramente más grande de 12×8 (96 casillas) en el siglo XII, y continuó jugándose durante al menos seiscientos años. El ajedrez japonés ( shogi ) se ha jugado históricamente en tableros de varios tamaños; el más grande es el taikyoku shōgi ("ajedrez definitivo"). Este juego similar al ajedrez, que data de mediados del siglo XVI, se jugaba en un tablero de 36×36 (1296 casillas). Cada jugador comienza con 402 piezas de 209 tipos diferentes, y una partida bien jugada requeriría varios días de juego, posiblemente requiriendo que cada jugador haga más de mil movimientos. [1] [2] [3] [4]
El ajedrecista Jianying Ji fue uno de los muchos que propusieron el ajedrez infinito, sugiriendo una configuración con las piezas de ajedrez en las mismas posiciones relativas que en el ajedrez clásico, con caballos reemplazados por jinetes nocturnos y una regla que impedía que las piezas se alejaran demasiado de las piezas opuestas. [5] Numerosos otros ajedrecistas, teóricos del ajedrez y matemáticos que estudian la teoría de juegos han concebido variaciones del ajedrez infinito, a menudo con diferentes objetivos en mente. Los ajedrecistas a veces utilizan el esquema simplemente para alterar la estrategia; dado que las piezas de ajedrez, y en particular el rey, no pueden quedar atrapadas en las esquinas de un tablero infinito, se requieren nuevos patrones para formar un jaque mate . Los teóricos conciben variaciones infinitas del ajedrez para expandir la teoría del ajedrez en general, o como un modelo para estudiar otras estrategias matemáticas, económicas o de juego. [6] [7] [8] [9] [10]
Decidibilidad de los mates cortos
Para el ajedrez infinito, se ha encontrado que el problema del jaque mate en n es decidible; es decir, dado un número natural n y un jugador a mover y las posiciones (como en ) de un número finito de piezas de ajedrez que son uniformemente móviles y con libertad constante y lineal, hay un algoritmo que responderá si hay un jaque mate forzado en como máximo n movimientos. [11] Uno de estos algoritmos consiste en expresar la instancia como una oración en aritmética de Presburger y usar el procedimiento de decisión para la aritmética de Presburger.
No se sabe que el problema de la posición ganadora sea decidible. [11] No solo falta un límite superior para el n más pequeño cuando hay un mate en n , sino que también hay posiciones para las que hay un mate forzado pero no hay un entero n tal que haya un mate en n . Por ejemplo, hay una posición tal que después de un movimiento de torre por parte de las negras, el número de movimientos hasta que las negras sean dadas jaque mate será uno más que la distancia que recorrió las negras. [12]
Véase también
Referencias
- ^ Shogi Taikyoku.
- ^ Variantes de ajedrez: Taikyoku Shogi.
- ^ Juegos de estrategia abstractos.
- ^ Historia libre del ajedrez.
- ^ Ajedrez infinito en The Chess Variant Pages . Un esquema de ajedrez infinito representado mediante caracteres ASCII.
- ^ "Ajedrez Infinito, Serie Infinita de PBS" Serie Infinita de PBS.
- ^ Evans, CDA; Joel David Hamkins (2013). "Valores de juego transfinitos en ajedrez infinito". arXiv : 1302.4377 .
{{cite journal}}: Requiere citar revista|journal=( ayuda ) - ^ Evans, CDA; Joel David Hamkins; Norman Lewis Perlmutter (2015). "Una posición en ajedrez infinito con valor de juego ω 4 ". arXiv : 1510.08155 .
{{cite journal}}: Requiere citar revista|journal=( ayuda ) - ^ Aviezri Fraenkel; D. Lichtenstein (1981), "El cálculo de una estrategia perfecta para ajedrez n×n requiere tiempo exponencial en n", J. Combin. Theory Ser. A , 31 (2): 199–214, doi : 10.1016/0097-3165(81)90016-9
- ^ "Una posición en ajedrez infinito con valor de juego w^4" Valores de juego transfinitos en ajedrez infinito, enero de 2017; Una posición en ajedrez infinito con valor de juego w^4, octubre de 2015; Una introducción a la teoría de juegos infinitos, con ejemplos de ajedrez infinito, noviembre de 2014; La teoría de juegos infinitos: cómo jugar ajedrez infinito y ganar, agosto de 2014; y otros artículos académicos de Joel Hamkins.
- ^ ab Brumleve, Dan; Hamkins, Joel David; Schlicht, Philipp (2012). "El problema del mate en n del ajedrez infinito es decidible". Cómo computa el mundo . Apuntes de clase en informática. Vol. 7318. Springer. págs. 78–88. arXiv : 1201.5597 . doi :10.1007/978-3-642-30870-3_9. ISBN 978-3-642-30869-7.S2CID8998263 .
- ^ Evans, CDA; Joel David Hamkins (2013). "Valores de juego transfinitos en ajedrez infinito": Figura 3. arXiv : 1302.4377 .
{{cite journal}}: Requiere citar revista|journal=( ayuda )
Enlaces externos
- Infinitechess.org: Implementación en línea que permite jugar contra un oponente en la misma sala o contra un oponente en Internet.
- Ajedrez infinito en las páginas de variantes de ajedrez
- Ajedrez infinito • Serie Infinite en YouTube
- Mate en Omega, el gran fenómeno del ajedrez infinito en YouTube