ROSECODE 072
8-Puzzle Challenge
A 9-digit representation of 8-puzzle abcdefgh0 corresponds to:
a b c
d e f
g h
where 0 is the place of the empty cell.
Given 100 start states in 8puzzle.txt (original attachment unavailable) compute the average of shortest path distance(that takes the least number of moves) to goal 253176408. You can use any of the suiting heuristic functions you like. Round your answer to 2 decimal places.
a b c
d e f
g h
where 0 is the place of the empty cell.
Given 100 start states in 8puzzle.txt (original attachment unavailable) compute the average of shortest path distance(that takes the least number of moves) to goal 253176408. You can use any of the suiting heuristic functions you like. Round your answer to 2 decimal places.