D expanded start a b d c goal path returned start a c

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ch state. d) Expanded: Start, A, B, D, C, Goal Path Returned: Start-A-C-Goal e) A∗ search with the heuristic values listed at each state. d) Greedy search with the heuristic h shown on the graph. States Expanded: Start, D, Goal Path Returned: Start-D-Goal e) A search with the same heuristic. States Expanded: Start, A, D, C, Goal Path Returned: Start-A-C-Goal 1...
View Full Document

This note was uploaded on 01/22/2014 for the course CS 188 taught by Professor Staff during the Fall '08 term at University of California, Berkeley.

Ask a homework question - tutors are online