A fast path finding on square grid that exploits of certain properties to avoid scanning unecessary cells. There is a nice interactive visual demo on the webpage.
algorithm
FoldFold allExpandExpand allAre you sure you want to delete this link?Are you sure you want to delete this tag?
The personal, minimalist, super fast, database-free, bookmarking service by the Shaarli community