Home/ Questions/Q 7907613
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-03T11:31:56+00:00

Can somebody explain about Iterative Deepening A* ? I still don’t understand how it

  • 0

Can somebody explain about Iterative Deepening A*? I still don’t understand how it works.
Iterative deepening search w/ Depth First Search, and If still not found the solution; increase the Depth++ until found solution.

If Iterative deepening using Depth, then Iterative Deepening A* use what to limit their search?

Here are a picture if you need to explain how it IDA* Works, i just don’t understand how it works.

(1,2,4,9) and etc, is the step

0+2=2 is f(n)=g(n)+h(n)

IDA* EXAMPLE

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    If Iterative deepening using Depth, then Iterative Deepening A* use what to limit their search?

    The naive implementation of IDA* would just have something like threshold++ at the end of every iteration, similar to your depth++ above. This is to keep IDA* admissible.

    A better algorithm (that still keeps IDA* admissible) would be to increase the threshold by the next smallest g() cost that is available (from the closed set to the open set).

    See: http://webdocs.cs.ualberta.ca/~jonathan/PREVIOUS/Courses/657/Notes/10.Single-agentSearch.pdf

    • 0