18 citations · 30 across the 12 of their papers we have counts for
3 papers · 1 filter
Iterative Budgeted Exponential Search
Malte Helmert, Tor Lattimore, Levi H. S. Lelis +2
We tackle two long-standing problems related to re-expansions in heuristic search algorithms. For graph search, A* can require expansions, where is the number of sta…
Procedural Generation of Initial States of Sokoban
Dâmaris S. Bento, André G. Pereira, Levi H. S. Lelis
Procedural generation of initial states of state-space search problems have applications in human and machine learning as well as in the evaluation of planning systems. In this pap…
Zooming Cautiously: Linear-Memory Heuristic Search With Node Expansion Guarantees
Laurent Orseau, Levi H. S. Lelis, Tor Lattimore
We introduce and analyze two parameter-free linear-memory tree search algorithms. Under mild assumptions we prove our algorithms are guaranteed to perform only a logarithmic factor…