presented by: pingal sapkota

24
Presented by: Pingal Sapkota

Upload: maris-bauer

Post on 01-Jan-2016

25 views

Category:

Documents


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