How to smooth and spread A* paths for an RTS

• CnC_Remastered_Collection

  7 16,665 0.0 C++

  

  If anyone curious about some historic examples here is the pathfinding code from the C&C/Red Alert games

  >The path algorithm works by following a LOS path to the target. If it collides with an impassable spot, it uses an Edge following routine to get around it. The edge follower moves along the edge in a clockwise or counter clockwise fashion until finding the destination spot. The destination is determined by Find_Path. It is the first passable that can be reached (so it will handle the doughnut case, where there is a passable in the center of an unreachable area).

  https://github.com/electronicarts/CnC_Remastered_Collection/...

  https://github.com/electronicarts/CnC_Remastered_Collection/...

• CommandAndConstruct

  2 73 10.0 JavaScript

  An open-development multiplayer real-time strategy (RTS) game project made in Construct.

• SonarCloud

  www.sonarsource.com

  sponsored

  Analyze your C and C++ projects with just one click.. SonarCloud, a cloud-based static analysis tool for your CI/CD workflows, offers a one-click automatic analysis of C and C++ projects hosted on GitHub. Zero configuration and free for open-source projects! Analyze free.

  

• spring

  16 105 9.6 C++

  A powerful free cross-platform RTS game engine (by beyond-all-reason)

  

  Well, my personal preference is for Zero-K/Spring, because I actually like micro :

  http://zero-k.info/

  But BAR/Spring seems like it would fit you better (it's also the closest of them to TA, which is otherwise a bit old these days) :

  https://www.beyondallreason.info/

  (BAR used to stand for Balanced Annihilation Reloaded, while Zero-K used to be called Complete Annihilation.)

Suggest a related project