Skip to main content
deleted 21 characters in body
Source Link
nbro
  • 41.4k
  • 12
  • 114
  • 205

I was reading about IDA* and I found this link explaining IDA* and providing an animation for it

thean animation is here for it.

and hereHere is a picture of the solution.

enter image description here

I know what is the cutoff condition (it depends on F), and the search is like DFS if the value of (f) of the node is less or equal to the cutoff, and like IDF it is iterative

My question is:

inIn the animation, when the threshold is 7 and after expanding the parent of the goal (14), they stated that a solution has been found, so, if we found the goal after expanding a node which is <= the cutoff value, can we consider it the solution without applying any condition-test on it?  (it's F <= threshold): for example, if there was another level where there is a goal and it can be found with value 13 (less than 14), like the following pic:

enter image description here

when the threshold is 7, 11 will not be expanded so we will never get (13)

So, what is the correct solution?

I was reading about IDA* and I found this link explaining IDA* and providing an animation for it

the animation is here

and here is a picture of the solution

enter image description here

I know what is the cutoff condition (it depends on F), and the search is like DFS if the value of (f) of the node is less or equal to the cutoff, and like IDF it is iterative

My question is:

in the animation when the threshold is 7 and after expanding the parent of the goal (14) they stated that a solution has been found, so if we found the goal after expanding a node which is <= the cutoff value can we consider it the solution without applying any condition-test on it?(it's F <= threshold): for example, if there was another level where there is a goal and it can be found with value 13 (less than 14) like the following pic:

enter image description here

when the threshold is 7 11 will not be expanded so we will never get (13)

So, what is the correct solution?

I was reading about IDA* and I found this link explaining IDA* and providing an animation for it.

Here is a picture of the solution.

enter image description here

I know what is the cutoff condition (it depends on F), and the search is like DFS if the value of (f) of the node is less or equal to the cutoff, and like IDF it is iterative

My question is:

In the animation, when the threshold is 7 and after expanding the parent of the goal (14), they stated that a solution has been found, so, if we found the goal after expanding a node which is <= the cutoff value, can we consider it the solution without applying any condition-test on it?  (it's F <= threshold): for example, if there was another level where there is a goal and it can be found with value 13 (less than 14), like the following pic:

enter image description here

when the threshold is 7, 11 will not be expanded so we will never get (13)

So, what is the correct solution?

edited title
Link
nbro
  • 41.4k
  • 12
  • 114
  • 205

When does IDA* consider the gaolgoal has been found?

edited title
Link
yaminoyuki
  • 217
  • 2
  • 6

Stop condition for When does IDA* consider the gaol has been found

added 3 characters in body; edited tags
Source Link
nbro
  • 41.4k
  • 12
  • 114
  • 205
Loading
Source Link
yaminoyuki
  • 217
  • 2
  • 6
Loading