Some great anecdotes here about the development of pathfinding in starcraft 1: https://www.codeofhonor.com/blog/the-starcraft-path-finding-hack https://www.cod

Some great anecdotes here about the development of pathfinding in starcraft 1: https://www.codeofhonor.com/blog/the-starcraft-path-finding-hack https://www.codeofhonor.com/blog/the-starcraft-path-finding-... > But the biggest thing holding back StarCraft was unit path-finding. > It wasn’t that the path-finding was totally broken; in most cases it worked quite well. But there were enough edge-cases that the game was un-shippable. > Game units would get stuck and stop on the battlefield. Often they would go through elaborate efforts to find paths, inching forward or looping around but not making progress, and sometimes getting wedged and unable to move further. Entire task forces would get bogged down in what looked like the afternoon commute. previous HN discussion: https://news.ycombinator.com/item?id=5252003 https://news.ycombinator.com/item?id=5252003