GPW ネタは書いていいのかどうなのか。査読結果が返ってくるまで放っておくのも何だし、やっぱり書こうかなぁ。職人の朝は早い(時差ボケ)とか。 小宮日記さんでFutility Pruning のお話(Futility Pruning大研究!)。うわーい、リンクされている過去日記を読み返したけれど、アレは、、、良いのかなぁ。 >ProbCutってオセロの解説で見た覚えがありますね。えーとなんだっけ? ProbCut の研究をしているので自分の知識整理も含めて説明。 論文(PDF) http://www.cs.ualberta.ca/~mburo/ps/probcut.pdf ProbCut とはオセロプログラムLogistello の開発者M.Buro 発案の前向き枝刈手法で、発展版のMulti-ProbCut という手法もある。 基本アイデアは、浅い探索は深い探索の近似になるということで、深