8 Puzzle

This is an interactive 8 puzzle game. Users are given a solvable puzzle. The user need to move the head piece by swiping UP/DOWN/LEFT/RIGHT to move the pieces and arrange the puzzle to reach its goal state. The user could also ask for help from the inbuilt AI engine to solve the puzzle for them. The inbuilt engine will provide the user with the steps that would help the user in solving the puzzle. Eight Puzzle AI engine uses A-Star algorithm along with Manhattan distance as heuristic to sole the game for user. This is an an advertisement free app.