Puzzle Solving

Hi, I have to write a program which will solve the puzzle. THe question is as follow. Any help would be appreciated.




Write a C++ program which solves the 15-puzzle problem. The 15-
puzzle problem has a 4x4 grid with 15 pieces in it and one blank
square. You should output the proper sequence (moving pieces up,
down, left, or right into the blank square) to put the 15 pieces in
order. For example, this puzzle can be solved up, left, left, up.




Topic archived. No new replies allowed.