https://github.com/dgurkaynak/8-puzzle-solver

A web-app that can solve 8-puzzle and visualize the search tree
https://github.com/dgurkaynak/8-puzzle-solver

8-puzzle 8-puzzle-solver tree-search visualization

Last synced: 7 days ago
JSON representation

A web-app that can solve 8-puzzle and visualize the search tree

• Host: GitHub
• URL: https://github.com/dgurkaynak/8-puzzle-solver
• Owner: dgurkaynak
• Created: 2016-10-20T10:28:39.000Z (about 8 years ago)
• Default Branch: master
• Last Pushed: 2023-04-28T19:12:54.000Z (over 1 year ago)
• Last Synced: 2024-04-14T23:58:05.498Z (7 months ago)
• Topics: 8-puzzle, 8-puzzle-solver, tree-search, visualization
• Language: HTML
• Homepage: https://deniz.co/8-puzzle-solver
• Size: 1.75 MB
• Stars: 81
• Watchers: 4
• Forks: 41
• Open Issues: 1
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# 8-puzzle-solver

A web app that solves 8-puzzle game with various tree

search techniques. It also visualizes the search tree and supports one-step iterations to explore and comprehend search algorithms. My project report can be found on [here](https://drive.google.com/file/d/0B0RFeAd0sIc6clZleGRlc2VQNmM/view?usp=sharing&resourcekey=0-DDPwqNilAupxFMlwN_8PMQ).

Avaliable on: [https://deniz.co/8-puzzle-solver](https://deniz.co/8-puzzle-solver)

Supported search algorithms:

- Breadth First

- Uniform Cost

- Depth First

- Iterative Deepening

- Greedy Best

- A*

[![Demo of 8-puzzle-solver](./demo.gif)](https://deniz.co/8-puzzle-solver)

## Installation

1. Fork it!

2. Install dependencies: `npm install`

3. Open src/index.html file: `open src/index.html`

## Build

1. Build the project: `npm run build`

2. The output will be saved to `index.html` to root. Open it: `open index.html`