In the event this helps a random developer with some fun experimentation: I had once accidentally independently reinvented drunken pathfinding by adding random additional weights to the node costs, which has the side effect of making an object seeking a path end wander "drunkenly."
LPisGood•45m ago
Usually I would not point out a typo, but this one makes it difficult to grasp the magnitude of potential improvements:
> the number of nodes A* has to explore decreases from 12693 to 12693
Dr_Emann•39m ago
It's a little unclear, but it's a live updating number, if you follow the directions, you'll see the second number decrease.
Groxx•30m ago
Red Blob Games has quite a few S-tier posts, highly recommend exploring further if this is at all interesting to you
simonw•24m ago
> I learned about this technique in 2007, then tried writing it up in 2015. I realized that I didn’t understand it enough to be able to explain it. I studied it off and on in 2016, 2018, 2019, 2022, 2024, and 2026. I abandoned and restarted this page many times. And by 2026 I think I understand it well enough to write this page.
Outstanding.
bellowsgulch•15m ago
I have an appreciation for people who keep going. Sometimes it doesn't really matter how long it takes you to learn something. I've found it's more valuable to see what you'd do with that knowledge.
bellowsgulch•53m ago