Content-Length: 268319 | pFad | https://github.com/BooleanCube/AStar-Pathfinding-Simulation

C7 GitHub - BooleanCube/AStar-Pathfinding-Simulation: Optimized A* Pathfinding Simulation by BooleanCube
Skip to content

BooleanCube/AStar-Pathfinding-Simulation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 Cannot retrieve latest commit at this time.

History

34 Commits
 
 
 
 

Repository files navigation

A* Pathfinding Simulation

This is my first attempt at A* pathfinding. I made this simulation to experiment with interesting ways of pathfinding for game development. The Simulation is very user-friendly and you can configure all major features of my algorithm through the UI to your liking. This simulation is heavily influenced by the A* Pathfinding Visualization written by Devon Crawford, but I just optimized it a bit more and added some new handy features.

sus

Download Instructions

  1. Go to the Releases Page
  2. Download the AStarPathfinding.jar from the latest release
  3. To run the Jar file simply open up your terminal and type java -jar path/to/jar/AStarPathfinding.jar (path/to/jar/ is usually Downloads/ but it depends on where you stored the file)
  4. After you run that command the Simulation Window should pop up and you can play around with the simulation. If it doesn't work, feel free to post an issue with the error at hand.

Basic Controls

Map Creation

You must create a map to start the pathfinding. The start node is blue, end node is red and the walls are black.

To create nodes:

  • Start: hold 's' + left click
  • End: hold 'e' + left click
  • Wall: left click

To delete nodes:

  • same as creation, except right click

Diagonal

My algorithm supports both diagonal and non diagonal pathfinding.
Simply check the "diagonal" box at the bottom left of the screen.

Speed

You may change the speed of the simulation during runtime. (By default, speed is 50%.)
Notice: speed only works when showSteps is true.
if showSteps is false, well, that leads into the next section..

Show Steps or Timed Efficiency

You may choose to view a step-by-step process of the algorithm by selecting showSteps box at the bottom left.

  • If showSteps is false, the algorithm will skip visuals until the end, and process as fast as possible. This is useful for when you want to analyze the efficiency of my algorithm in different coniditons. The example below shows showSteps as false, where it times the algorithm and outputs Completed in 7ms at the bottom left.

Zoom

You may scroll up and down to zoom in and out. If zoomed in far enough, you will be able to see details like the g cost, h cost and f cost for each node that is open and closed. The Zoom feature can only be used when the board is empty so if you want to resize the grid you would have to first clear the board.

WARNING!

You can create unordinary and complex maps and the simulation will run fine but be wary that sometimes, if the path has already searched many nodes, the program might eventually run into a stackoverflow error. (Should be fixed for the most part now)

a project fixed by BooleanCube :]









ApplySandwichStrip

pFad - (p)hone/(F)rame/(a)nonymizer/(d)eclutterfier!      Saves Data!


--- a PPN by Garber Painting Akron. With Image Size Reduction included!

Fetched URL: https://github.com/BooleanCube/AStar-Pathfinding-Simulation

Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy