News for hackers. Stuff that matters.
Re:Ask HN: Have you ever seen a pathfinding algorithm of thi... by MrHuggs on Tuesday January 07, 2025 @06:29PM (#42629012)
We used this algorithm in the RTS Outpost 2 in 1997. I think the original Command and Conquer did something similar.

Given the hardware of the time and the (relatively) large maps, we couldn't just use A.

Fun fact: There was a building called the "Robot Command Center." If you had one, path finding was upgraded by first running this method, and then running A constrained to some distance from the initial path. The result was a more efficient path that removed silly bits of backtracking and so forth. I've not seen another RTS where there was an upgrade that affected path finding.

Re:Ask HN: Have you ever seen a pathfinding algorithm of thi... by Farer on Tuesday January 07, 2025 @10:38PM (#42630640)
Oh, as expected, A* couldn't be fully utilized on older hardware. I can totally relate, as I’m running my server on a Mini PC with an *N100 CPU* right now.

Hearing stories about the challenges and solutions for low-spec hardware like this is incredibly fascinating.