¿Arimaa es relativamente difícil para las computadoras con respecto a otros juegos de mesa similares al ajedrez? ¿Por qué?

Arimaa fue desarrollado para ser difícil de romper para las computadoras. Sin embargo, solo tomó un poco más de 10 años (de 2002 a 2015) para que las computadoras obtuvieran la supremacía en el juego, ya que el software Sharp de David Wu ganó convincentemente el Desafío Arimaa 2015.

Hay varios factores de diseño que hacen que Arimaa sea más difícil para las computadoras (o, para ser precisos, para los programadores) que el ajedrez:

  1. Un gran espacio de estado de apertura que hace que el desarrollo de la apertura de libros sea muy difícil o incluso poco práctico. Esto aumenta la carga computacional en un factor importante.
  2. Factor de ramificación significativamente mayor que el ajedrez, lo que hace que la búsqueda de fuerza bruta sea mucho menos eficiente en Arimaa que el ajedrez.
  3. Menos cortes disponibles (debido a los cuatro pasos que cada jugador tiene por turno) para la poda alfa-beta, lo que lo hace menos efectivo.
  4. Mucho menos confianza en las bases de tablas de finales (que permiten a las computadoras jugar finales perfectos en ajedrez).

El diseño general de Arimaa enfatizó el reconocimiento de patrones y el razonamiento sobre la fuerza bruta, haciendo que el juego sea relativamente más difícil para los programadores que el ajedrez.

Existe cierto debate sobre el efecto de la novedad de Arimaa. Se puede afirmar que inicialmente hubo pocos programadores interesados ​​en Arimaa, lo que le da a los jugadores humanos una ventaja adicional. Por otro lado, Arimaa también tenía muchos menos jugadores humanos que el ajedrez.

A pesar de lo anterior, el debate está prácticamente terminado. Sharp (software) ganó el Arimaa Challenge 2015 en un deslizamiento de tierra y existe un amplio acuerdo de que las computadoras ahora son superiores a las personas en Arimaa.

Para obtener una explicación más técnica de algunas de las complejidades de programación de Arimaa, consulte el artículo de Wikupedia sobre computadora Arimaa:

https://en.m.wikipedia.org/wiki/…