Skip to content

SenSaa/AStar

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 

Repository files navigation

AStar

A* Search Algorithm

Implementation of the A* search algorithm from psuedocode, created in Unity (C#) using Queue data structure.

  • Press "Start" button to select Start position, and "Goal" for destination, once done, press "Search" to perform A* search.
  • By default the heuristic function is Manhattan distance, but Euclidean distance can also be selected from the drop down.
  • Also, the default grid cell size is 1m square, it can be increased and decreased by inputting a value in the input field.
  • Press/hold the right mouse click for obstacles.

The video below demonstrates the usage:

2023-05-28.02-44-54.mov

About

A* Search Algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages