Hexapawn es un juego determinista para dos jugadores inventado por Martin Gardner . Se juega en un tablero rectangular de tamaño variable, por ejemplo en un tablero de 3×3 o en un tablero de ajedrez normal . En un tablero de tamaño n × m , cada jugador comienza con m peones , uno por cada casilla de la fila más cercana a ellos. El objetivo de cada jugador es avanzar un peón al extremo opuesto del tablero o dejar al otro jugador sin movimientos legales, ya sea por ahogamiento o por captura de todas sus piezas.
El peón hexagonal en el tablero de 3x3 es un juego resuelto ; con un juego perfecto, las blancas siempre perderán en 3 movimientos (1.b2 axb2 2.cxb2 c2 3.a2 c1#). De hecho, Gardner lo construyó específicamente como un juego con un pequeño árbol de juego para demostrar cómo podría jugarse mediante una IA heurística implementada por una computadora mecánica basada en el Matchbox Educable Noughts and Crosses Engine (MENACE) de Donald Michie .
Una variante de este juego es el octopawn , que se juega en un tablero de 4×4 con 4 peones en cada lado. Es una victoria obligada para las blancas.
Solo se requieren 24 cajas de cerillas para una versión hexagonal de Matchbox Educable Noughts and Crosses Engine .
Al igual que en el ajedrez , un peón puede moverse de dos maneras diferentes: puede moverse una casilla hacia adelante verticalmente o puede capturar un peón que se encuentre una casilla diagonalmente por delante de él. Un peón no puede moverse hacia adelante si hay un peón en la casilla contigua. A diferencia del ajedrez, el primer movimiento de un peón no puede avanzarlo dos espacios. Un jugador pierde si no tiene movimientos legales o si uno de los peones del otro jugador llega al final del tablero.
Cada vez que un jugador avanza un peón a la penúltima fila y ataca a un peón oponente, existe la amenaza de avanzar a la última fila mediante captura. Por lo tanto, las únicas respuestas sensatas del oponente son capturar el peón avanzado o avanzar el amenazado, siendo esta última solo sensata en el caso de que haya un peón amenazado en lugar de dos. Si se restringe el hexapeón 3× N con la regla adicional de que la captura es siempre obligatoria, el resultado es el juego de ajedrez de Dawson . El juego fue inventado por Thomas Rayner Dawson en 1935. [1]
El ajedrez de Dawson se reduce al juego imparcial denotado .137 en la notación de Conway . Esto significa que es equivalente a un juego tipo Nim en el que:
La posición inicial es un único montón de tamaño N. La secuencia nim para este juego es
0,1120311033224 0 5 22 3301130211045 2 74 0 1120311033224455 2 33011302110453748 1120311033224455933011302110453748 1120311033224455933011302110453748 1120311033224455933011302110453748 ...,
donde las entradas en negrita indican los valores que difieren del comportamiento periódico eventual de la secuencia.