¿Cuál es el Go AI de código abierto más fuerte?

En este momento, hay dos Go AI de código abierto muy fuertes, ambos con licencia bajo la GPL:

  • Fuego (http://fuego.sf.net/), escrito en C ++ y desarrollado principalmente por el equipo de la Universidad de Alberta dirigido por Martin Mueller.
  • Pachi (http://pachi.or.cz/), escrito en C y creado por Petr Baudis (descargo de responsabilidad – ese soy yo) con la ayuda de Jean-loup Gailly y otros.

Ambos motores son bastante fuertes, aunque definitivamente son bastante más débiles que los principales Go AI (Zen y CrazyStone). Vale, vale …


¿Cuál es más fuerte?


¡Esa no es una pregunta tan fácil! (Al menos la última vez que tuvimos la oportunidad de comparar).

  • En hardware más lento, Fuego es más fuerte. Si desea ejecutarlo en su escritorio anticuado de “navegación por Internet” o quiere hacer un reproductor Raspberry Pi, quizás Fuego sea la mejor opción.
  • En hardware más rápido, Pachi es más fuerte. Si tiene una plataforma de juego (la CPU y, en cierto grado, la velocidad de RAM es importante, la GPU no), Pachi podría funcionar mejor que Fuego. Asegúrese de instalar también su base de datos de patrones de movimiento.

Esto es en gran medida una cuestión de ajuste de parámetros y algunas opciones algorítmicas: al mejorar el programa, puede apuntar a enfocarse en mejorar su escala, lo que permite mejorar mejor su elección de movimiento con una búsqueda adicional, o centrarse en hacer que pruebe los movimientos que parecen los mejores con más entusiasmo, con la advertencia de que cuando no son los mejores, será más difícil que el programa se recupere durante una búsqueda adicional; Esto es a menudo una dicotomía.

Otra forma de responder a la pregunta es que son similares en fuerza . Ambos programas pueden mantener el rango KGS 2d en una computadora individual rápida. Es posible que desee probar jugar algunos juegos con ambos para también encontrar qué estilo de juego prefiere más.

Por supuesto, personalmente prefiero Pachi y siento que también es más amigable con los desarrolladores que quieren trabajar en Computer Go, pero esa es una opinión completamente sesgada y espero que alguien imparcial pueda comparar estos dos en detalle.

Si desea obtener más información sobre cómo funcionan, por supuesto, puede consultar el código y su documentación en el paquete, pero también se han publicado documentos sobre ambos.

Por supuesto, hay muchos otros motores Go de código abierto que son algo más débiles. Aparte de GNUGo, que es el programa más amigable para principiantes pero no ha visto un desarrollo significativo durante mucho tiempo, Orego ha existido durante mucho tiempo, pero creo que la mención de honor debería ir principalmente a Oakfoam, ya que es (a) quizás el más motor desarrollado activamente en este momento, (b) tiene licencia BSD, no licencia GPL, lo que puede ser interesante para muchas aplicaciones.

El artículo Mastering the Game of Go con Deep Neural Networks y Tree Search de DeepMind ( https://storage.googleapis.com/d …, página 6) dice que Pachi es “el programa Go de código abierto más fuerte” y Fuego es ” un poco más débil “.

En ausencia de respuestas más calificadas, mi investigación limitada me ha señalado al motor Go de Fuego. Tiene una implementación de búsqueda de árbol monte carlo y juega razonablemente fuerte en KGS.