Question 4 - Count of tiles in wrong place heuristic with A star

Question 4 - Count of tiles in wrong place heuristic with A star

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

View Full Document Right Arrow Icon
Depth-First Search Count of tiles in wrong place heuristic with A*. Number of tiles in wrong place? 4 Step N Level config # heuristic Notes 1 1 1 4,0,4 2 2 2 6,1,5 No need to look further here. 3 2 3 4,1,3 4 3 6 5,2,3 5 4 12 6,3,3 6 3 7 5,2,3 7 4 14 5,3,2 8 5 26 5,4,1 9 6 45 5,5,0 Done! Breadth-First Search Count of tiles in wrong place heuristic with A*. Number of tiles in wrong place? 4
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Step N Level config # Heuristic Notes 1 1 1 4,0,4 2 2 2 6,1,5 No need to look further here. 3 2 3 4,1,3 4 2 4 6,1,5 X 5 3 6 5,2,3 6 3 7 5,2,3 7 3 8 6,2,4 X 8 4 12 6,3,3 9 4 13 7,3,4 10 4 14 5,3,2 11 4 15 7,3,4 8 5 26 5,4,1 9 6 45 5,5,0 Done!...
View Full Document

Ask a homework question - tutors are online