Pathfinder (A* Algorithm)

This is a grid-based pathfinding simulation that uses a self made implementation of the A* star search algorithm.

How to use

Press LMB to place tiles or press RMB to remove them. You can also switch between tile types by using the button on the bottom-left side of the screen. Place walls to block the path or glue, which takes twice as long to traverse as empty tiles. 

After placing down some tiles press the start button to start the simulation. While a simulation is running  you can't edit the grid, but you can pause the simulation and edit the grid again using the pause button and after unpausing again, a new path gets calcult. 

Press the reset button to reset the actor's position or press the clear button to clear the board of any tiles you placed down. 

By enabling or disabling the checkboxes on the top-left of the screen, you can also change the amount of information shown to you.

Controls

W, A, S, DRotate the cameraScroll wheelZoom in/outQSwitch between tile typesEClear the board of any placed down tilesRReset the actor's positionHHide GUI

Distances Explanation

f ... sum of g and h

g ... distance to start

h ... distance to target

The font color of the tiles ,that have been visited while calculating the path , is set to black and the font color of the tiles, that only have been looked at by the algorithm but not visited, is set to grey. Tiles, without any text, haven't been looked at by the algorithm. 

Extra Information

The cost to go from one empty tile to another is 5, the extra cost to go to a diagonal tile is 2 and the cost to traverse glue is 10.

If you notice any strange behaviour or any bugs please let me know!