Skip to content

Created rest api endpoint to solve N-puzzle problem using A-star algorithm

Notifications You must be signed in to change notification settings

sankalprane/N-Puzzle-Solver-Using-AI

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

N-Puzzle-Solver-Using-AI

To run the app

  1. Clone the project
  2. Use npm i to install dependencies.
  3. Use nodemon server.js to run the app.

Created rest api endpoints to solve N-puzzle problem using A-star algorithm, Breadth first Search or Iterative Deepening Depth First search.

Click here to check the demo.

A tutorial is provided to explain how the app works.

image

Click on the tiles to shuffle them and choose the algorithm and click on Solve Puzzle! to watch the puzzle solve itself

image

A search tree will be generated to show how the algorithm found the solution. Hover on any node to check the configuration. The green node is the solution node and the red node is the initial state of the puzzle.

image

About

Created rest api endpoint to solve N-puzzle problem using A-star algorithm

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages