Skip to content

A program that solves a given 8 puzzle efficiently and shows related results of the solution

Notifications You must be signed in to change notification settings

darkprinx/8-Puzzle-Solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

17 Commits
 
 
 
 
 
 
 
 

Repository files navigation

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

About

A program that solves a given 8 puzzle efficiently and shows related results of the solution

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages