Built a Sliding Block Puzzle Environment and used BFS and A* Searches to find the best possible answer. Designed a Patten Heuristic database with an unending BFS search that began at the objective and ...
Sliding block puzzles consist of a surface of n x m squares, and holding n x m -1 tiles. The puzzle is solved by sorting the tiles in the correct order. This is done by moving tiles into the empty ...