https://github.com/darkprinx/8-puzzle-solver
A program that solves a given 8 puzzle efficiently and shows related results of the solution
https://github.com/darkprinx/8-puzzle-solver
artificial-intelligence astar heuristics puzzle-solver
Last synced: about 1 month ago
JSON representation
A program that solves a given 8 puzzle efficiently and shows related results of the solution
- Host: GitHub
- URL: https://github.com/darkprinx/8-puzzle-solver
- Owner: darkprinx
- Created: 2017-04-27T19:14:01.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2017-04-28T10:01:36.000Z (over 8 years ago)
- Last Synced: 2025-03-13T22:29:32.052Z (7 months ago)
- Topics: artificial-intelligence, astar, heuristics, puzzle-solver
- Language: C++
- Size: 3.41 MB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# 8-Puzzle-Solver
The program solves a user given 8 puzzle efficiently and shows related results of the solution.
## Overview
At the beginning of the program it will ask to give a puzzle input that needs to be solved. For example if the required puzzle is
`````
5 2 3
1 8
6 4 7
`````
then the user input will be like
`````````````````
5 2 3 0 1 8 6 4 7 // here zero represents an empty grid
`````````````````
Make sure to take the inputs between 0 to 8. Any types of invalid input will result to ignore the process and ask to give valid input again.
## Features
* Avoids invalid input
* Checks solvability of the puzzle
* Shows minimum steps to solve
* Shows simulation procedure of full solution
* Shows all move direction steps
* Shows total required time of the solution
* Shows total steps moved during solution