Professional Documents
Culture Documents
Right
[A, Clean]
Suck
[A, Dirty]
Left
[B, Clean]
[B, Dirty]
Suck
.
.
Right
[A, Clean], [A, Clean]
Suck
[A, Clean], [A, Dirty]
Searching for Solutions: infrastructure for search algorithms, measuring problem-solving performance
•
• The Expand function creates new nodes, filling in the
various fields and using the SuccessorFn of the problem
to create the corresponding states.
• The function CHILD-NODE takes a parent node and an
action and returns the resulting child node:
•
• RBFS is somewhat more efficient than IDA∗, but still
suffers from excessive node regeneration.
• Each mind change, could require many reexpansions of
forgotten nodes to recreate the best path and extend it
one more node
• RBFS is an optimal algorithm if the heuristic function
h(n) is admissible.
• Space complexity is linear in the depth of the deepest
optimal solution