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

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

331:デフォルトの名無しさん
07/07/28 17:20:35
>>329
GHI問題だよ。

GHI問題は「駒の配置が同じなのに、経路によってその局面の
勝ち負けのラベル付けを変えなければならないことがある」ということだよ。
まさに325の(*)の話でしょ。

325が議論していた数え上げ方の言葉で説明するなら、
「aの局面が3回出現している状態でのbの局面は負けだが、
aが2回しか出現していない状態でのbの局面は勝ち」ということがしばしば起きる、
というのがGHI問題。

次ページ

続きを表示

1を表示