This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Show the resulting search tree, including the f-value, g-value, and h-value of each node. Also clearly indicate the order in which the nodes are expanded (= label the node expanded rst with 1, the node expanded next with 2, and so on - do not forget to label those nodes whose expansion only generates states that have already been expanded). A (h=5) C (h=4) I (h=3) E (h=2) J (h=2) G (h=4) F (h=2) K (h=1) M (h=0) 1 3 4 2 4 1 1 2 2 4...
View Full Document
This note was uploaded on 09/10/2008 for the course CS 460 taught by Professor Svenkoenig during the Fall '08 term at Urbana.
- Fall '08