BriefGPT.xyz
Jun, 2019
指数-二进制状态空间搜索
Exponential-Binary State-Space Search
HTML
PDF
Nathan Sturtevant, Malte Helmert
TL;DR
本文提出了一种新的迭代加深搜索算法,称为指数二进制状态空间搜索,该算法交织指数和二进制搜索以找到所需的成本界限,从而将最坏情况下的开销从多项式降低到对数级别,并可用于有界深度优先搜索以改进IDA*和广度优先启发式搜索的最坏情况性能。
Abstract
iterative deepening search
is used in applications where the best
cost bound
for state-space search is unknown. The iterative deepening process is used to avoid overshooting the appropriate
→