John-Nagle/lslutils
View on GitHub ↗ ★ 22 LSL
Utility scripts for Second Life, in Linden Scripting Language
3 mentions on Hacker News by 1 person: 0 stories, 3 comments · first 2019-10-19 · latest 2025-01-08
20082026
-
…algorithms such as A* have to test more cells. This algorithm runs my NPCs in Second Life. [1] https://github.com/John-Nagle/lslutils/blob/master/npc/obsol...
comment by Animats · 2025-01-08 · in Ask HN: Have you ever seen a pathfinding algorithm of this type? -
…into more detail, but it would be off topic and lengthy. If you really are interested, see [1] [1] https://github.com/John-Nagle/lslutils/blob/master/npc/READM...
comment by Animats · 2022-02-11 · in Introduction to the A* Algorithm (2014) -
…absolutely optimal, like A* is, but it's usually pretty good, and requires far fewer ray casts. [1] https://github.com/John-Nagle/lslutils/blob/master/npc/mazes...
comment by Animats · 2019-10-19 · in New pathfinding algorithm