The program takes the input state of a 4x4 Sliding Block Puzzle and returns the following: The list of all the states traversed Path to goal state All the returned parameters are in a text file The ...

A sliding puzzle solver written ... within a second. 4x4 puzzles can also be solved within a few seconds, though initial download of database files may slow things down (assuming they are not cached).

It consists of a 4x4 frame in which 15 numbered tiles are placed, with one square slot left blank. You need to slide the ... stages of a solver’s attempt to crack the puzzle.