Gibt es Bughouse-Schach-Engines?

10

Ein Freund sagte mir, es sei sehr schwierig, eine Bughouse- Schach-Engine zu implementieren , da sie viel mehr Prozessorleistung benötigt als eine normale Schach-Engine.

Gibt es da draußen irgendwelche Bughouse-Motoren? Wenn nicht, was sind die Gründe?

Ofiris
quelle
Unter den zusätzlichen Komplexitäten von Bughouse, auf die die folgenden Antworten hinweisen, denke ich (aber ich spekuliere total), dass der Multi-Board-Aspekt wahrscheinlich ein bedeutenderes Problem ist als Drops an sich (natürlich bewegen sich die Drops im Board von Board zu Board Fall von Bughouse, so sind sie nicht unabhängig). Mein einziger Grund, dies zu sagen, ist, dass die besten Shogi-Motoren (die Tropfen haben) mit professionellen menschlichen Spielern konkurrieren. en.wikipedia.org/wiki/Computer_shogi#Computers_versus_humans
ETD
2
Der Hauptgrund dafür, dass Bughouse-Motoren weniger und schwächer als normale Motoren sind, liegt einfach darin, dass weniger Menschen Bughouse spielen als normales Schach. Dies bedeutet weniger Interesse daran, einen Motor dafür zu bauen, da Bughouse im Prinzip perfekt für Motoren sein sollte, da es so viel taktischer ist als normales Schach.
Halvard
Es ist wichtig, "One-Board" -Motoren zu unterscheiden, die die Bewegungen eines Boards spielen und mit einem anderen Menschen oder einer anderen Engine ein Bughouse-Team bilden, und eine "Dual-Engine", die beide Boards steuert und so kombinierte Boards strategisch gestalten kann, anstatt der Gnade ausgeliefert zu sein von den unvorhersehbaren Stücken fließt der Mensch ihn.
Santropedro
Ein Doppelmotor kann auf einem Board sacken, weil er auf dem anderen Board einen starken Abfall sieht. Wenn es sich jedoch um einen Menschen handelt, kann er das übergebene Teil an einer schwachen Stelle fallen lassen.
Santropedro

Antworten:

6

Es gibt sicherlich mehrere Schach-Engines, aber aufgrund der zusätzlichen Komplexität, auf die @TonyEnnis verweist , sind diese Engines schwächer als einigermaßen starke Spieler. Es ist äußerst schwierig, die unterschiedlichen Szenarien zu berücksichtigen, die sich aus zwei Positionen ergeben können, wenn Teile bei jeder Bewegung von Brett zu Brett wechseln. Der resultierende Suchbaum nimmt mit einer exponentiellen Rate zu, die sogar größer ist als die des Standardschachs.

Der Motor, mit dem ich am besten vertraut bin, ist Sjeng, der behauptet, dass er einen ELO von ungefähr 2000 auf FICS hat, was einem starken menschlichen Spieler entspricht.

Andrew Ng
quelle
Akzeptieren, wie Sie gezeigt habenSjeng
Ofiris
3

Ich kenne keine Bughouse-Motoren.

Zusätzliche Komplexität:

Neben dem Standardspiel ...

  1. Extra taktische Vision. Der Computer muss sich nun gute Bewegungen vorstellen, die beide Seiten ausführen könnten, wenn nur ein bestimmtes Stück in der Hand wäre.
  2. Tropfen machen den Suchbaum enorm. Es gibt wirklich keine Einschränkung, wo Teile fallen gelassen werden dürfen (Bauern? Können Bauern fallen gelassen werden?). Das macht den Suchbaum enorm.
  3. Multi-Board-Opfer. Wenn die Maschine einen guten Zug finden sollte, "wenn ich nur ein [Stück] in der Hand hätte", muss sie entscheiden, ob es sinnvoll ist, auf dem anderen Brett (oder sogar diesem Brett) zu opfern, um dieses Stück zu erhalten.
  4. Taktisches Uhrenmanagement. Die Bughouse-Spiele, die ich gespielt habe, waren immer auf der Uhr (dh - 5-Minuten-Bughouse). Das taktische Uhrenmanagement ist eine weitere Komplexität. Ich habe Spiele gesehen, die gewonnen wurden, als eine Seite auf einem Brett einen klaren Sieg hatte, und auf den anderen Brettern aufgehört zu spielen, als sie den Zeitvorteil hatten, um die Gegner von zusätzlichen Stücken zu verhungern.
Tony Ennis
quelle
Gute Antwort, Gedanke (2) passiert auch in Crazyhouse, und aktuelle Motoren sind stark (natürlich viel schwächer als Schach). Tatsächlich war die Stockfish-Crazyhouse-Engine von Lichess laut jüngsten informellen Turnieren die stärkste, wurde aber von einem Lichess-Top-20-Crazyhouse-Menschen zusammengeschlagen. Aber der Motor verbrauchte wie 3 Sekunden von 5 Minuten. mit der Zeit kann übermenschlich werden.
Santropedro
3

Sjeng ist die beste Wahl, aber mit einem Motor zu spielen ist sehr seltsam. In der Regel dreht sich bei einem Team aus Mensch und Motor alles darum, pünktlich aufzustehen (manchmal sogar nur wenige Sekunden). Dann fordert der menschliche Spieler den Motor auf, sich schnell zu bewegen, und setzt sich dann. Da der Computer sofort anständige Bewegungen ausführen kann, bedeutet dies effektiv, dass es unmöglich ist, Material gegen den menschlichen Spieler zu verpacken, es sei denn, dies ist auch rechtzeitig - selbst wenn das Opfer sehr stark ist und zu einem unmittelbar gewinnenden Angriff führt oder das Material schnell wiederherstellt . Der menschliche Spieler akzeptiert die Opfer und setzt sich, lässt dann den Motor pünktlich gewinnen oder verwendet das zusätzliche Material auf dem Brett, um zu gewinnen. Aus diesen Gründen wird keiner der starken Bughouse-Spieler mehr Spiele mit Engines akzeptieren.

causaSui
quelle
1
Sehr interessant, Sie scheinen etwas über Bughouse zu wissen. Zweifeln Sie nicht daran, mehr zu posten!
Santropedro