8 Puzzle Solver

Python Based 8puzzle solver

Implementation of 8 Puzzle using A star algorithm with manhatten distance heuristic.

Getting Started

Prerequisites

• Linux operating system with pip3 and python3 installed.
• python3.6 should be installed

Usage

To run the application

1. Start the server:

python3 8puzzle.py

It starts with a random permutation and solves and prints the steps if solvable.
Also shows the time it took to solve.
If it is solvable it hardly takes 1 second to solve.