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