トランスポジションテーブルを利用したIDA*探索の閾値による並列化

抄録

IDA*探索の反復深化法は異なる閾値で初期状態からの再探索を繰り返し行う。 このため、一度探索した状態を再び展開してしまう欠点があり、無駄な探索を行う事があるが、 展開した状態の評価値などの情報をトランスポジションテーブルに保存することによりこの問題点に対応することが可能である。 本研究ではトランスポジションテーブルを用いた並列ＩＤＡ＊の性能を評価する。