Childhood Game: 8 Number Puzzle

Technology used:

1. Python
2. Pygame

Algorithm used:

Breath First Search Algo

A* Algo to optimize the solution.

About 8 Number Puzzle:

Puzzle having 9 tiles present in grid of 3X3. These tiles are having random numbers from 1 to 8 and 1 blank 'space'. You need to re-arange them in sorted order from 1 to 8. Important thing you can only swap the digit horizontally or vertically with the blank tile.

What this project does?

It generates the random puzzle, which user can play. And also at any time he can click on the solve button to solve the existing puzzle.

The puzzle is solved using BFS Algo and a general AI methodology known as the A* search algorithm.

Game video

Enjoy Playing !!!