News for hackers. Stuff that matters.
Re:Ask HN: Have you ever seen a pathfinding algorithm of thi... by Farer on Tuesday January 07, 2025 @09:28PM (#42630233)
Oh! This is it! This is exactly why I wanted to create a new algorithm!
Re:Ask HN: Have you ever seen a pathfinding algorithm of thi... by jvanderbot on Wednesday January 08, 2025 @07:10AM (#42633355)
If you want something that looks a little "more real" but doesn't involve complex management of memory, maybe try a bug algorithm. https://en.wikipedia.org/wiki/Bug_algorithm

It errs on the side of "stupid" but is much easier to implement.

Re:Ask HN: Have you ever seen a pathfinding algorithm of thi... by Farer on Wednesday January 08, 2025 @08:15AM (#42633837)
Oh~ This is very similar to the concept I was thinking of. I don't really like the idea of exploring strictly in a clockwise direction, though. Thank you for the information!