おまいら最強の将棋プログラムしてみろよ part6

おまいら最強の将棋プログラムしてみろよ part6 at TECH

819:789
08/06/02 00:53:08
>>816
経路情報を考慮しないし、する必要はない。
ただし循環は検出する必要がある。

具体的に書くと

Iが勝ちとわかっている局面。よって、直前のGも勝ち。その直前のEも勝ち。
Eに至る手順はB,K。Bは相手の手番なのでDを選択されて負け。よってBは負け。(勝ち局面の集合にBは含めない。)
Kは勝ち。たどって、Jも勝ち。Hも勝ち。Hに至るのはE,F。

Eは自分の手番だし、勝ちだとわかっている局面。よって、Eのほうの探索はここで打ち切り。
残るはF。Fは勝ち。その直前のCも勝ち。その直前のAの局面は自分の手番なのでCを選んで勝ち。

よってAは勝ちの局面。GHI問題なんか発生していないし正しくAの局面の勝ちを判定できている。

次ページ

続きを表示

1を表示