Sliding Puzzle Demo

Channel:
Subscribers:
39
Published on ● Video Link: https://www.youtube.com/watch?v=j9742kY48OQ



Duration: 1:58
67 views
0


This program implements the A* search algorithm to solve a sliding puzzle. The h(x) function used is as follows:

For each tile out of place, calculate the shortest path to the tile it's supposed to be at. The sum of all the tiles' shortest paths is the heuristic value.

Source code is available upon request. With that said, the project is due on April 29, so I probably won't give out the source code until then.