LighteningCode / JavaScript-PathFinder

An program that uses JavaScript to do some path finding, no ‎Dijkstra's algorithm or any of the popular path finding algorthim, just plain reasoning.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

JavaScript-PathFinder

An program that uses JavaScript to do some path finding, no ‎Dijkstra's algorithm or any of the popular path finding, just plain reasoning. It was fun to be honest. Just seeing it work made me smile.

What can this do?


You can create blocks

blocks

Then press play to do the path finding

Example 1 scattered

Example 2 scattered

It leaks through edges tho

scattered

And some exceptional cases it doesnt work

Example 1 scattered

Example 2 scattered

What I think about this

When i find time ill try to understand what I have built, sometimes when I go back to look at the code I cant even remember what I did for this to work.

The only thing I know for sure, and I remember that made the path finding a little faster was using the WeakSet data structure to prevent duplicates

Apart from that. I am literally blank on what actually happened when i was building it.

About

An program that uses JavaScript to do some path finding, no ‎Dijkstra's algorithm or any of the popular path finding algorthim, just plain reasoning.


Languages

Language:SCSS 32.7%Language:Less 29.7%Language:JavaScript 18.9%Language:CSS 18.4%Language:HTML 0.2%