Skip to content

Application of A* search algorithm in solving 8-puzzle problem.

Notifications You must be signed in to change notification settings

yuanjie8629/EightPuzzleProblemSolving

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

BikeSharingDataMining

All Contributors

Overview

This project aims to solve the 8 puzzle problem using A* search algorithm.

Problem

The 8-puzzle problem is a puzzle invented and popularized by Noyes Palmer Chapman in the 1870s. It is played on a 3-by-3 grid with 8 square blocks labeled 1 through 8 and a blank square. The goal is to rearrange the blocks so that they are in order.

Solution

A* (A-star) search algorithm is used to solve the 8-puzzle problem.

Tools

  1. Anaconda distribution package
  2. Jupyter Notebook

Usage

Import the files into your project.
Run the project with Juypter Notebook.

Previews

  1. Start Point


  2. End Point


  3. Solution


Contributors ✨

Thanks goes to these wonderful people (emoji key):


Tan Yuan Jie

💻 📖 🤔

lwleo02

💻 📖 🤔

kaii411

💻 📖 🤔

This project follows the all-contributors specification. Contributions of any kind welcome!

About

Application of A* search algorithm in solving 8-puzzle problem.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published