Puzzle 1 | ||||
120 | ||||
456 | ||||
738 | ||||
Heuristic | Path Length | Nodes Expanded | Closed list updates | Time taken |
BFS | 10 | 556 | 0 | 89 |
Misplaced tiles | 10 | 50 | 0 | 44 |
Manhatten | 10 | 32 | 0 | 33 |
Manhatten with penalty | 10 | 28 | 0 | 39 |
Overestimate | 10 | 252 | 19 | 32 |
Puzzle 2 | ||||
123 | ||||
780 | ||||
456 | ||||
Heuristic | Path Length | Nodes Expanded | Closed list updates | Time taken |
BFS | 19 | 30940 | 0 | 457462 |
Misplaced tiles | 19 | 2900 | 0 | 2581 |
Manhatten | 19 | 999 | 0 | 391 |
Manhatten with penalty | 19 | 886 | 0 | 87 |
Overestimate | 25 | 3080 | 538 | 1555 |