Test Map: preset 20x20 preset 100x100 preset 200x200
Heuristic adjustment: higher values will increase performance but lower accuracy. setting this to 0 turns the algorithm into dijkstras. very high values turn it into BFS.
Queue implementation: 1. Unsorted Array (slow) 2. Unsorted Array with an additional index An unsorted array with an additional indexed (2) is somewhat faster than (1), but needs more memory and works only with certain map layouts.
index