Y a-t-il des moteurs d'échecs bughouse?

10

Un ami m'a dit qu'il était très difficile d'implémenter un moteur d'échecs bughouse car il nécessite beaucoup plus de puissance processeur qu'un moteur d'échecs classique.

Y a-t-il des moteurs de bughouse là-bas? sinon, quelles en sont les raisons?

engines bughouse Ofiris
la source
Parmi les complexités supplémentaires de bughouse qui répondent ci-dessous, je pense (mais je spécule totalement) que l'aspect multi-board est probablement un problème plus important que les drops en soi (bien sûr, les drops se déplacent de board en board dans le cas de bughouse, donc ils ne sont pas indépendants). Ma seule raison de dire cela est que les meilleurs moteurs Shogi (qui ont des gouttes) rivalisent avec les joueurs humains professionnels. en.wikipedia.org/wiki/Computer_shogi#Computers_versus_humans
ETD
2
La principale raison pour laquelle les moteurs bughouse sont moins nombreux et plus faibles que les moteurs normaux est simplement parce que moins de gens jouent au bughouse qu'aux échecs normaux. Cela signifie moins d'intérêt à construire un moteur pour cela, car en principe, le bughouse devrait être parfait pour les moteurs car il est tellement plus tactique que les échecs normaux.
Halvard
Il est essentiel de distinguer les moteurs "à une planche" qui jouent les mouvements d'une planche, et avec un autre humain ou moteur forment une équipe de bughouse, et un "moteur double" qui contrôle les deux planches et peut donc faire une planche combinée stratégiquement au lieu d'être à la merci des flux imprévisibles de pièces que l'humain lui envoie.
Santropedro
un double moteur peut se mettre en sac sur une planche car il voit une forte baisse sur l'autre planche, mais s'il s'agit d'un humain, il peut laisser tomber la pièce passée dans un point faible.
Santropedro

Réponses:

6

Il existe certainement plusieurs moteurs d'échecs, mais en raison des complexités supplémentaires référencées par @TonyEnnis , ces moteurs sont plus faibles que les joueurs raisonnablement forts. Il est extrêmement difficile de prendre en compte les différents scénarios qui peuvent découler de deux positions car les pièces changent de plateau en plateau à chaque mouvement. L'arbre de recherche résultant augmente à un taux exponentiel encore plus élevé que celui des échecs standard.

Le moteur que je connais le plus est Sjeng qui prétend avoir un ELO d'environ 2000 sur FICS, équivalent à un joueur humain fort.

Andrew Ng
la source
Accepter comme vous l'avez soulignéSjeng
Ofiris
3

Je ne connais aucun moteur de bughouse.

Complexités supplémentaires:

En plus de jouer au jeu standard ...

  1. Vision tactique supplémentaire. L'ordinateur doit maintenant envisager de bons mouvements que chaque côté pourrait exécuter si seulement une certaine pièce était en main.
  2. Les gouttes rendent l’arbre de recherche énorme. Il n'y a vraiment aucune restriction sur l'endroit où les pièces peuvent être déposées (pions? Les pions peuvent-ils être déposés?) Cela rend l'arbre de recherche énorme.
  3. Des sacrifices multi-planches. Si la machine devait trouver un bon coup "si seulement j'avais une [pièce] en main", elle devait alors décider s'il était sage de sacrifier sur l'autre planche (ou même sur cette planche) pour obtenir cette pièce.
  4. Gestion d'horloge tactique. Les jeux de bughouse auxquels j'ai joué étaient toujours sur l'horloge (c'est-à-dire 5 minutes de bughouse.) La gestion tactique de l'horloge est une autre complexité. J'ai vu des matchs gagnés lorsqu'un camp avait une victoire nette sur un plateau, et j'ai arrêté de jouer sur les autres plateaux quand ils avaient l'avantage du temps, pour affamer les adversaires de pièces supplémentaires.
Tony Ennis
la source
Bonne réponse, la pensée (2) se produit également dans la folie, et les moteurs actuels sont puissants (bien plus faibles que ceux des échecs bien sûr). En fait, le moteur de la folle stockfish de lichess est le plus puissant selon les récents tournois informels, mais a été battu par un top 20 des lichess humains. Mais, le moteur a utilisé comme 3 secondes de 5 min. avec plus de temps peut devenir surhumain.
Santropedro
3

Sjeng est votre meilleur pari mais jouer avec un moteur est très bizarre. En règle générale, une équipe humaine + moteur verra son jeu tourner autour du fait de se lever à l'heure (parfois même de quelques secondes seulement). Ensuite, le joueur humain dira au moteur de se déplacer rapidement, puis s'assoit. Notez que puisque l'ordinateur peut jouer des mouvements décents instantanément, cela signifie effectivement qu'il est impossible de sacrer du matériel contre le joueur humain à moins d'être à l'heure - même si le sacrifice est très fort et conduit à une attaque gagnante imminente ou à la récupération rapide du matériel . Le joueur humain acceptera le (s) sacrifice (s) et s'assoira, puis laissera le moteur gagner à temps ou utilisera le matériel supplémentaire sur le plateau pour gagner. Pour ces raisons, aucun des joueurs de bughouse forts n'acceptera plus de jeux avec des moteurs, vraiment.

causaSui
la source
1
très intéressant, vous semblez connaître bughouse, ne doutez pas d'en poster plus!
Santropedro