Jump Point Search is a variant of A* that optimizes the search by eliminating path symmetry. You can read more about JPS here: zerowidth positive lookahead | A Visual Explanation of Jump Point Search
Anyway, I implemented JPS on roblox, so I thought I would show it to you guys. The place isn’t copy-locked, so feel free to take it and modify/optimize it. However, be warned; it didn’t put many comments in my code.
Place: Jump Point Search Demonstration - Roblox
PS: There is, also, a physics bug regarding humanoids in the place. To replicate, join the game and stand on the grid. Then, press the space bar to jump. Your character will sink down a little into the the grid before even going up. It’s very weird behavior.
EDIT: I added my A* implementation into the place, so now there is an option on the GUI to switch between A* and JPS. Also, I added in a little time GUI to show the crazy time difference between the two algorithms.