バグハウスチェスエンジンはありますか?


10

バグハウスチェスエンジンは、通常のチェスエンジンよりもはるかに多くのプロセッサ能力を必要とするため、実装が非常に難しいと友人から言われました。

バグハウスエンジンはありますか?そうでない場合、その理由は何ですか?


以下に指摘するバグハウスの追加された複雑さの中で、マルチボードの側面はおそらくドロップ自体よりも重要な問題だと思います(もちろん、ドロップはボードからボードに移動しています)バグハウスのケースなので、それらは無関係ではありません)。私がこれを言った唯一の理由は、最高の将棋(ドロップを持っている)エンジンがプロの人間のプレイヤーに匹敵するからです。en.wikipedia.org/wiki/Computer_shogi#Computers_versus_humans
ETD

2
バグハウスエンジンが通常のエンジンよりも少なくて弱い主な理由は、通常のチェスよりもバグハウスをプレイする人が少ないためです。バグハウスは通常のチェスよりも非常に戦術的であることがわかるエンジンにとって完璧であるべきであるため、これはそのためのエンジンを構築することにあまり関心がないことを意味します。
ハルバード2013

ボードの動きをする「1つのボード」エンジンを区別し、別の人間またはエンジンと一緒にバグハウスチームを作り、「デュアルエンジン」が両方のボードを制御することで、組み合わされたボードを慈悲深さの代わりに戦略化できます。予測不可能な破片のうち、人間が彼を送るフラックス。
Santropedro 2017年

デュアルエンジンは、一方のボードで強い低下が見られるため、一方のボードで袋に入れることができますが、それが人間の場合、通過したピースを弱い場所に落とす可能性があります。
Santropedro 2017年

回答:


6

確かにいくつかのチェスエンジンがありますが、@ TonyEnnisによって参照される追加の複雑さの結果として、これらのエンジンは適度に強力なプレーヤーよりも弱いです。ピースがボードからボードに移動するたびに2つのポジションから発生する可能性があるさまざまなシナリオを考慮することは非常に困難です。結果の検索ツリーは、標準のチェスよりもさらに指数関数的に増加します。

私が最もよく知っているエンジンはSjengで、FICSでのELOは約2000であり、強力な人間のプレーヤーに相当すると主張しています。


あなたが指摘したSjeng
とおりに

3

バグハウスエンジンについては知りません。

追加の複雑さ:

標準的なゲームに加えて...

  1. 追加の戦術的ビジョン。コンピュータは今、特定の駒だけが手元にある場合、どちらかの側が実行できる良い動きを想定する必要があります。
  2. ドロップは検索ツリーを巨大にします。ピースをどこにドロップできるかについては、実際には何の制限もありません(ポーン?ポーンをドロップできますか?)これにより、検索ツリーが巨大になります。
  3. マルチボードの犠牲。マシンが「[ピース]を手に持っていれば」という良い動きを見つけた場合、そのピースを手に入れるために他のボード(またはこのボード)を犠牲にするのが賢明かどうかを判断する必要があります。
  4. 戦術的なクロック管理。私がプレイしたバグハウスゲームは、常に24時間体制でした(つまり、5分のバグハウスです)。戦術的なクロック管理は、もう1つの複雑さです。片方のボードで明確な勝利があったときにゲームが勝ち、他のボードが時間のアドバンテージを保持しているときにプレーを停止して、対戦相手に余分なピースを奪いました。

良い答え、考え(2)もクレイジーハウスで発生し、現在のエンジンは強力です(もちろん、チェスのエンジンよりもはるかに弱いです)。最近の非公式トーナメントによれば、実際にはlichessのストックフィッシュクレイジーハウスエンジンは最強ですが、Lichessのトップ20クレイジーハウスヒューマンによって打ち負かされました。しかし、エンジンは5分の3秒のように使用しました。より多くの時間が超人になるかもしれません。
Santropedro 2017年

3

ジェンはあなたの最善の策ですが、エンジンで遊ぶことは非常に奇妙です。通常、人間とエンジンのチームは、時間どおりに起きることを中心にプレーを展開します(たまに数秒でさえ)。次に、人間のプレイヤーはエンジンに速く動くように言ってから座ります。コンピュータはまともな動きを即座に再生できるので、犠牲が非常に強くてすぐに勝つ攻撃や材料をすばやく回復する場合でも、時間どおりに稼働しない限り、人間のプレイヤーに対して材料を袋詰めすることは事実上不可能であることを意味します。人間のプレイヤーは犠牲を受け入れて座り、エンジンを時間通りに勝ち取るか、ボード上の追加の素材を使って勝ちます。これらの理由により、強力なバグハウスプレーヤーは、エンジンを搭載したゲームを受け入れません。


1
非常に興味深いですが、バグハウスについて知っているようです。もっと投稿することを疑わないでください!
Santropedro 2017年

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.