JSA* Demo

Demo

Skip Frames:

Turning this on will result in drawing less frames, speeding the process up.

Settings

Test Map:

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:

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