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 ...

The 15-Puzzle is the obvious extension of the 8-Puzzle to a 4 by 4 grid. Program solves the 15-puzzle using A* and IDA*. A* Function takes baord and heuristic function as argument and returns a tuple ...