[2E1-J-1] 基礎・理論: 量子と探索

[2E1-J-1-04] Novelty-Based Pruning における木の再利用

〇石橋 遼¹、森山 甲一¹、武藤 敦子¹、松井 藤五郎²、犬塚 信博¹ (1. 名古屋工業大学、2. 中部大学)

キーワード：モンテカルロ木探索、ゲームプレイング

モンテカルロ木探索の派生手法であるNovelty-Based Pruningは、探索範囲を削減することで多くのノードを探索できるように改良した手法である。しかし、この手法では新しくルートノードを設定することによってノードの持つ情報が失われ、無駄な探索をしてしまうという問題がある。本研究では、その問題を解決して探索ノード数を増加させることを目的として、探索で得られた木を再利用するという手法を提案した。しかし、この手法では探索ノード数を大きく増加させることは出来なかった。