0501名無し名人 (ワッチョイ cfb1-4Oun)
2018/04/13(金) 15:16:04.54ID:utF71d660モンテカルロツリー探索で、収束条件何それ?みたいな絞った(偏った)探索を
すると最善でない手に落ち着く事はある。
けど、将棋のプログラムでモンテカルロツリー探索を行っているソフトは無い。
通常のしらみつぶし探索は、いつかは終局条件(千日手・持将棋を含む)を満たす
ので、理論上は全ての終局条件がそろった段階で導き出された答えに間違い
は起こりえない。しかしながら、この手の問題はべき乗問題であり、1手深く読む
毎に、探索時間が100倍とか必要になってくるため、終局間近でもない限り、
文字通り太陽が燃え尽きる前に探索が終了する保証はない。
探索ノード数を100倍にしたところで、読む深さは数手変わるかどうか。