This preview shows
page 1. Sign up
to
Depth-First Search
Count of tiles in wrong place heuristic with A*.
Number of tiles in wrong place? 4
Step
N Level config # heuristic
Note
s
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
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
- Summer '09
- JasonLitz
- Depth-first search, Search algorithm, wrong place, Search Count
-
Click to edit the document details
