¿Hay algún motor de ajedrez de bughouse?

10

Un amigo me dijo que es muy difícil implementar un motor de ajedrez de bughouse porque requiere mucha más potencia de procesador que un motor de ajedrez normal.

¿Hay algún motor de bughouse por ahí? Si no, ¿cuáles son los motivos?

engines bughouse Ofiris
fuente
Entre las complejidades añadidas de bughouse que las respuestas a continuación señalan, creo (pero estoy especulando totalmente) que el aspecto de múltiples tablas es probablemente un problema más significativo que las caídas per se (por supuesto, las caídas se mueven de una placa a otra en el caso de bughouse, por lo que no están relacionados). Mi única razón para decir esto es que los mejores motores Shogi (que tienen caídas) rivalizan con los jugadores humanos profesionales. en.wikipedia.org/wiki/Computer_shogi#Computers_versus_humans
ETD
2
La razón principal por la que los motores de Bughouse son menos y más débiles que los motores normales es simplemente porque menos personas juegan Bughouse que el ajedrez normal. Esto significa menos interés en construir un motor para él, porque en principio Bughouse debería ser perfecto para los motores, ya que es inmensamente más táctico que el ajedrez normal.
Halvard
Es clave distinguir los motores de "una tabla" que juegan los movimientos de una tabla, y con otro ser humano o motor forman un equipo de bughouse, y un "motor dual" que controla ambas tablas y, por lo tanto, puede hacer que la tabla combinada sea estratégica en lugar de estar a merced de las piezas impredecibles fluyen que el humano le envía.
Santropedro
un motor dual puede sobresalir en un tablero porque ve una fuerte caída en el otro tablero, pero si es un humano, puede dejar caer la pieza pasada en un punto débil.
Santropedro

Respuestas:

6

Ciertamente hay varios motores de ajedrez, pero como resultado de las complejidades adicionales a las que hace referencia @TonyEnnis , estos motores son más débiles que los jugadores razonablemente fuertes. Es extremadamente difícil tener en cuenta los diferentes escenarios que pueden surgir de dos posiciones a medida que las piezas cambian de un tablero a otro en cada movimiento. El árbol de búsqueda resultante aumenta a una tasa exponencial incluso mayor que la del ajedrez estándar.

El motor con el que estoy más familiarizado es Sjeng, que afirma que tiene un ELO de alrededor de 2000 en FICS, equivalente a un jugador humano fuerte.

Andrew Ng
fuente
Aceptando como usted señalóSjeng
Ofiris
3

No conozco ningún motor de bughouse.

Complejidades adicionales:

Además de jugar el juego estándar ...

  1. Visión táctica extra. La computadora ahora tiene que imaginar buenos movimientos que cualquiera de los lados podría ejecutar si solo una determinada pieza estuviera disponible.
  2. Las gotas hacen que el árbol de búsqueda sea enorme. Realmente no hay restricción sobre dónde se pueden dejar caer las piezas (¿peones? ¿Se pueden dejar los peones?) Eso hace que el árbol de búsqueda sea enorme.
  3. Sacrificios de múltiples tablas. Si la máquina encontrara un buen movimiento "si tan solo tuviera una [pieza] en la mano", entonces tiene que decidir si es prudente sacrificar en el otro tablero (o incluso en este tablero) para obtener esa pieza.
  4. Gestión táctica del reloj. Los juegos de bughouse que jugué siempre estaban en el reloj (es decir, 5 minutos de bughouse). La gestión táctica del reloj es otra complejidad. He visto juegos ganados cuando un lado tenía una clara victoria en un tablero, y dejé de jugar en los otros tableros cuando tenían la ventaja de tiempo, para privar a los oponentes de piezas adicionales.
Tony Ennis
fuente
Buena respuesta, el pensamiento (2) también ocurre en el manicomio, y los motores actuales son fuertes (mucho más débiles que los de ajedrez, por supuesto). En realidad, el motor de stockfish crazyhouse de lichess fue el más fuerte según los torneos informales recientes, pero fue golpeado por un top 20 de lichess. Pero, el motor utilizado como 3 segundos de 5 min. Con más tiempo puede volverse sobrehumano.
Santropedro
3

Sjeng es tu mejor apuesta, pero jugar con un motor es muy extraño. Por lo general, un equipo humano + motor hará que su juego gire en torno a levantarse a tiempo (a veces incluso por solo unos segundos). Entonces el jugador humano le dirá al motor que se mueva rápido y luego se siente. Tenga en cuenta que, dado que la computadora puede jugar movimientos decentes al instante, eso significa que es imposible sacrificar material contra el jugador humano a menos que también esté a tiempo, incluso si el sacrificio es muy fuerte y conduce a un ataque inminentemente ganador o a recuperar rápidamente el material . El jugador humano aceptará los sacrificios y se sentará, luego dejará que el motor gane a tiempo o use el material extra en el tablero para ganar. Por estas razones, ninguno de los jugadores fuertes de bughouse aceptará más juegos con motores.

causaSui
fuente
1
muy interesante, parece que sabes sobre bughouse, ¡no dudes en publicar más!
Santropedro