CS3243_P1_22_5_Results.txt

Number of test cases randomly generated: 100

Search Type: Uninformed Search
Algorithm Used: Breadth First Search
Average number of nodes popped: 2820509
Average maximum Frontier size:  70698
Average time taken to solve:    9.70156257803 s
Average solution steps:         21
Number of unsolvable puzzles:   56 out of 100


Search Type: Informed Search
Algorithm Used: A* Search
Heuristics 1: Number of misplaced tiles
Average number of nodes popped: 3666922
Average maximum Frontier size:  71925
Average time taken to solve:    19.7423943498 s
Average solution steps:         21
Number of unsolvable puzzles:   56 out of 100


Search Type: Informed Search
Algorithm Used: A* Search
Heuristics 2: Total Manhattan Distance
Average number of nodes popped: 37669
Average maximum Frontier size:  4273
Average time taken to solve:    0.171781090173 s
Average solution steps:         21
Number of unsolvable puzzles:   56 out of 100


Search Type: Informed Search
Algorithm Used: A* Search
Heuristics 3: Total Linear Conflicts
Average number of nodes popped: 19771
Average maximum Frontier size:  2071
Average time taken to solve:    0.145327324217
Average solution steps:         21
Number of unsolvable puzzles:   56 out of 100