victorkich/eightastar

Solving Eight Puzzle using A* algorithm.

Solving Eight Puzzle using Astar algorithm.

Environment

This project has the purpose of elucidating in a graphic way the functioning of the pathfinding algorithm A* in a Eight Puzzle environment.

Setup

All of requirements is satisfied having Python 3+ installed.

To execute the code just use:

python3 puzzle.py

Objectives

The goal of the eight puzzle is to align all eight values in a serial form. Starting with an order in which the user has total control we can see in the image below the algorithm looking for the best way among a finite space of possibilities, as to align all the numbers in the correct order.

If you liked this repository, please don't forget to starred it!