Skip to content

Ridiculously simple A* based 2D path finder in Common Lisp

Notifications You must be signed in to change notification settings

eiz/maze-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

19 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

maze-solver

Takes a 2D map and finds the shortest path from the start to end.

Syntax:

  • for walls

  • S/s for starting point
  • E/e for end point
  • Any other character is treated as empty space

MAZE-SOLVER:SOLVE-MAZE-FROM-FILE and MAZE-SOLVER:SOLVE-MAZE-FROM-STRING are the public API. They return either NIL if no solution is found, or a list of X/Y pairs for each step in the path, including the start and end points.

About

Ridiculously simple A* based 2D path finder in Common Lisp

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published