PowerPoint Presentation

In The Name of GOD

Artificial Intelligence

SaeidiradLecture 6:informed search strategies :

.: . : f(n) n n . : .h(n) () n . A* IDA* RBFS : . .

: h (greedy search) .

:

13

A*14

A*

A*

A*

18 A*

A*

A*

21 A*

A* : h (admissible heuristic) .

A*

A*

(Iterative deepening A*)IDA* A* . A* IDA* f(g+h) .IDA* . RBFS f . . O(bd) . RBFSRBFS IDA* . IDA* RBFS . . SMA* SMA* A* (Simplified-Memory-BoundedA*) . . . SMA* SMA* : . . (forgotten nodes) . .The End