Questions tagged [ida-star]

For questions related to the iterative deepening A* (IDA*) search algorithm, which is a combination of iterative deepening depth-first search (IDDFS) and A*.

Filter by
Sorted by
Tagged with
6 votes
1 answer
10k views

How is iterative deepening A* better than A*?

The iterative deepening A* search is an algorithm that can find the shortest path between a designated start node and any member of a set of goals. The A* algorithm evaluates nodes by combining the ...
user avatar