Skip to content

A javascript implementation of an A* search algorithm for the sliding puzzle problem

Notifications You must be signed in to change notification settings

Thomasc33/Sliding-Puzzle-AStar

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algorithm Used

The algorithm used is an A* search algorithm using Manhattan Distance as its heuristic function.

How to run

Requirements

Node.js Written in 16.13.1, but should run on any version

Executing

Change Directories to A* Project folder

Then execute the command:

node .

Additional Notes

The top section of the code has verbosity options, and the ability to switch between the original boards and the challenge boards. See the comments for more details.

About

A javascript implementation of an A* search algorithm for the sliding puzzle problem

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages