Race

Greedy descent on precomputed V*.

solution

—

length

—

plan time

—

Batched weighted A*, heuristic from DAVI. Near-optimal.

solution

—

length

—

plan time

—

Breadth-first search, optimal but exponential.

solution

—

length

—

plan time

—