logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro