GA将?開発日記~王理のその先へ~

ネタ勢最強を目指して絶賛開発中。

困った事になってきた

 PGLeaf Drei Phase 2ですが、αβ探索と組み合わせてるんですが、探索深さによって収束したりしなかったりします。

 具体的には

  • 1手読み → 収束せず
  • 2手読み → 8~9割程度の割合で正しく収束
  • 3手読み → 収束せず
  • 4手読み → 5~6割程度の割合で正しく収束

という感じです。

 どうも、読みの深さが偶数だと正常に動作する事が多そうな感じ。

 気になる部分としては、PV Leafを求める所でLeafの手番に応じた処理が入ってくるんですが、ここが怪しい。偶数深さで正常動作するって事は、ルートノードとリーフノードの手番が同じじゃないとバグってる、って線が濃厚ですね。

 とりあえず、ログ出力して確認&ソースレビューをしてみます。