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