https://github.com/mohamedashraf1/slider-puzzle

Slider n-by-n Puzzle
https://github.com/mohamedashraf1/slider-puzzle

Last synced: 10 days ago
JSON representation

Slider n-by-n Puzzle

• Host: GitHub
• URL: https://github.com/mohamedashraf1/slider-puzzle
• Owner: mohamedashraf1
• Created: 2020-07-24T13:40:24.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2020-07-26T21:52:13.000Z (over 4 years ago)
• Last Synced: 2023-10-09T21:29:22.065Z (about 1 year ago)
• Language: Java
• Homepage:
• Size: 1.04 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Slider-Puzzle

 

The 8-puzzle is a sliding puzzle that is played on a 3-by-3 grid with 8 square tiles labeled 1 through 8, plus a blank square.

it also can be played with any n-by-n grid labeled 1 through n - 1, and the 0 for the blank square

The goal is to rearrange the tiles so that they are in row-major order, using as few moves as possible.

You are permitted to slide tiles either horizontally or vertically into the blank square

# A* Search Algorithm

it use the A* Search Algorithm to get the nearest path by calculating the Manhattan sum and other properites