Presented by: Pingal Sapkota

Post on 01-Jan-2016

24 views 0 download

description

Presented by: Pingal Sapkota. Classical Planning. Forward Heuristic Search. Hoffmann’s metric FF planner Enhanced hill climbing (EHS) Breadth first search (BFS) Ignores mutexes Very effective for many domains. - PowerPoint PPT Presentation

transcript

Presented by: Pingal Sapkota

Classical Planning

Forward Heuristic Search

• Hoffmann’s metric FF planner – Enhanced hill climbing (EHS)– Breadth first search (BFS)

• Ignores mutexes• Very effective for many domains