4Q-1
囲碁の利きに対するモンテカルロ法の利用について
○鈴木 覚,相場 亮(芝浦工大)
囲碁において速く正確な評価関数を作ることは困難であり、
また探索空間の大きさから完全探索も難しい。
そのためランダムなシミュレートの繰り返しにより勝敗を予測することで、
次の着点を決定するモンテカルロ法の利用が広まってきている。
しかし現在囲碁でのその利用は大目標である勝敗に関する部分にとどまっている。
そこで囲碁における重要な知識の一つで、小目標である利きの発見や評価を、
モンテカルロ法を用いて行う事を検討する。
利きとは簡単には弱点の事であり、まだ実際には打たれていないが、
打たれれば相手はそれに応じるであろう着手である。
また発見した利きの利用についても考察を行う。