三目並べAI – 深さで刈り込まれたminimax探索

minimax探索だと時間がかかりすぎるので、時間短縮の方法として、探索木の深さを制限する。 今回は DEPTH=3 とした。 たとえば、以下のような局面があるとする。 白の手としては、いろいろ考えられる。が、それを深さ […]

三目並べAIのアルゴリズム(minimax探索)

『囲碁ディープラーニングプログラミング』を引き続き読んでいる。 肝心のディープラーニングの内容についての部分まで、なかなか到達しそうにない(^_^; 今回は、「三目並べ」である。 囲碁AIが次の一手を決めるとき、妥当な次 […]