- コンピューター囲碁ソフトについて語るスレ48 [無断転載禁止]©2ch.net
722 ：名無し名人[sage]：2017/02/22(水) 11:25:00.41 ID:oa/mSQMD - >>721に補足。
あくまで思考実験であるが、無制限のメモリーで無限の時間プレイアウトを行うと、
ついには終局までツリー展開が進む。その時点では、主だった木を展開してメモリー
上に保持しているという差はあれど、min-Max探索となんら変わらなくなる。
つまり、その時点での完全読みと一致する。
その時点での勝率は、ほぼゼロかほぼ１００％となる（囲碁に引き分けはないので）。
ほぼと書いたのは、思考実験としては０％、１００％で構わないのだけど、数学的には
limで０％や１００％に近づいていくという意味だから。
つまり、囲碁ソフトが有限の時間内で、プレイアウトを途中で打ち切って出した評価値
である勝率は、０％や１００％に向かっていく途中の段階に過ぎないという事。しかも、
ツリー展開の具合では、ツリーが展開されるたびに、フラフラ上下を繰り返す可能性を
持っている。途中段階で５０％という答えが出たからと言って、それが勝率５０％という
意味ではない。
|