Structured Zobrist Hashによる効率的な並列最良優先探索

抄録

HDA*はハッシュ関数によって仕事を分配する並列A*探索である。HDA*のハッシュ関数としてはZobrist Hashが有効である。本論文は新しい仕事分配の為のハッシュ関数としてStructured Zobrist Hashを提案する。本論文は両ハッシュ関数によるHDA*の性能比較を行い提案手法によるHDA*がよりパフォーマンスに優れることを示す。