La complejidad EXPTIME de un juego de captura del custodio
Autores: Ito, Fumitaka; Naito, Masahiko; Katabami, Naoyuki; Tsukiji, Tatsuie
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
La complejidad EXPTIME de un juego de captura del custodio
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Captura del guardián
Piezas
Línea ortogonal
Juegos de estrategia de mesa
Ludus Latrunculorum
Hasami shogi
Mak-yek
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
La captura de custodio ocurre cuando un jugador ha colocado dos de sus piezas en los lados opuestos de una línea ortogonal de las piezas del oponente. Cada pieza se mueve como la torre en el ajedrez. Diferentes culturas lo jugaron desde tiempos premodernos en juegos de estrategia de tablero para dos jugadores, Ludus Latrunculorum (reconstrucción de Kowalski), Hasami shogi en Japón, Mak-yek en Tailandia y Myanmar, Ming Mang en Tíbet, y así sucesivamente. Demostramos que un juego de captura de custodio en un tablero cuadrado es EXPTIME difícil si el primer jugador que captura cinco o más piezas en total gana.
Descripción
La captura de custodio ocurre cuando un jugador ha colocado dos de sus piezas en los lados opuestos de una línea ortogonal de las piezas del oponente. Cada pieza se mueve como la torre en el ajedrez. Diferentes culturas lo jugaron desde tiempos premodernos en juegos de estrategia de tablero para dos jugadores, Ludus Latrunculorum (reconstrucción de Kowalski), Hasami shogi en Japón, Mak-yek en Tailandia y Myanmar, Ming Mang en Tíbet, y así sucesivamente. Demostramos que un juego de captura de custodio en un tablero cuadrado es EXPTIME difícil si el primer jugador que captura cinco o más piezas en total gana.