Existem motores de xadrez para o bughouse?

10

Um amigo me disse é muito difícil de implementar um manicômio mecanismo de xadrez porque exige muito mais poder de processamento do que um motor de xadrez regular.

Existem motores de bughouse por aí? caso contrário, quais são as razões?

engines bughouse Ofiris
fonte
Entre as complexidades adicionadas do bughouse que as respostas abaixo apontam, acho (mas estou totalmente especulando) que o aspecto de várias placas é provavelmente uma questão mais significativa do que as gotas em si (é claro, as gotas estão se movendo de placa para placa no caso de bughouse, para que não sejam independentes). Minha única razão para dizer isso é que os melhores motores Shogi (que têm quedas) rivalizam com jogadores humanos profissionais. pt.wikipedia.org/wiki/Computer_shogi#Computers_versus_humans
ETD
2
A principal razão pela qual os motores do bughouse são menos e mais fracos que os motores normais é simplesmente porque menos pessoas jogam o bughouse do que o xadrez normal. Isso significa menos interesse em construir um motor para ele, porque, em princípio, o bughouse deve ser perfeito para os motores, pois é imensamente mais tático que o xadrez normal.
21313 Halvard
É fundamental distinguir os motores de "uma placa" que executam os movimentos de uma placa e, com outro humano ou motor, formar uma equipe de bughouse, e um "motor duplo" que controla as duas placas e, portanto, pode fazer com que a placa combinada seja estrategicamente em vez de ficar à mercê das peças imprevisíveis fluem o humano o envia.
Santropedro 12/01
um motor duplo pode sacar em uma placa porque vê uma forte queda na outra placa, mas se for humano, ele pode soltar a peça passada em um ponto fraco.
Santropedro 12/01

Respostas:

6

Certamente existem vários mecanismos de xadrez, mas como resultado das complexidades adicionais mencionadas pela @TonyEnnis , esses mecanismos são mais fracos do que jogadores razoavelmente fortes. É extremamente difícil levar em consideração os diferentes cenários que podem surgir de duas posições, à medida que as peças mudam de um tabuleiro para outro a cada movimento. A árvore de pesquisa resultante aumenta a uma taxa exponencial ainda maior do que a do xadrez padrão.

O mecanismo com o qual estou mais familiarizado é o Sjeng, que afirma ter um ELO por volta de 2000 no FICS, equivalente a um forte jogador humano.

Andrew Ng
fonte
Aceitando como você apontouSjeng
Ofiris
3

Não conheço nenhum motor de bughouse.

Complexidades extras:

Além de jogar o jogo padrão ...

  1. Visão tática extra. O computador agora tem que imaginar boas jogadas que ambos os lados poderiam executar se apenas uma determinada peça estivesse na mão.
  2. Gotas tornam a árvore de pesquisa enorme. Não há realmente nenhuma restrição sobre onde as peças podem ser descartadas (peões? Os peões podem ser descartados?) Isso torna a árvore de pesquisa enorme.
  3. Sacrifícios multi-bordo. Se a máquina encontrasse uma boa jogada "se ao menos eu tivesse uma [peça] na mão", ela deverá decidir se é prudente sacrificar na outra placa (ou mesmo nesta placa) para obter essa peça.
  4. Gerenciamento de relógio tático. Os jogos de bughouse que eu jogava estavam sempre no relógio (isto é, bughouse de 5 minutos). O gerenciamento tático do relógio é outra complexidade. Eu vi jogos vencidos quando um lado teve uma vitória clara em um tabuleiro e parou de jogar nos outros tabuleiros quando eles tinham a vantagem de tempo, para deixar os oponentes em pedaços extras.
Tony Ennis
fonte
Boa resposta, o pensamento (2) também acontece no hospício, e os motores atuais são fortes (muito mais fracos que os do xadrez, é claro). Na verdade, o mecanismo de viveiro de lichess é o mais forte de acordo com os recentes torneios informais, mas foi derrotado por um dos 20 maiores humanos loucos de lichess. Mas, o mecanismo usado como 3 segundos de 5 min. com mais tempo pode se tornar sobre-humano.
Santropedro 12/01
3

Sjeng é sua melhor aposta, mas jogar com um mecanismo é muito estranho. Normalmente, uma equipe de humanos e motores terá seu jogo girando em torno de acordar no horário (às vezes até por apenas alguns segundos). Em seguida, o jogador humano dirá ao mecanismo para se mover rápido e depois se sentará. Observe que, como o computador pode executar jogadas decentes instantaneamente, isso significa efetivamente que é impossível sacar material contra o jogador humano, a menos que seja pontual - mesmo que o sacrifício seja muito forte e leve a um ataque iminentemente vitorioso ou à rápida recuperação do material. . O jogador humano aceitará o (s) sacrifício (s) e sentará, em seguida, deixe o motor vencer a tempo ou use o material extra no tabuleiro para vencer. Por esses motivos, nenhum dos jogadores fortes do bughouse aceitará mais jogos com motores, na verdade.

causaSui
fonte
1
muito interessante, você parece conhecer bughouse, não duvide em postar mais!
Santropedro 12/01