Search Unity

Good AI solution to make a RTS Colony style of game?

Discussion in 'Navigation' started by Hertzole, Feb 17, 2015.

  1. Hertzole

    Hertzole

    Joined:
    Jul 27, 2013
    Posts:
    422
    Hi!

    I am making a RTS game based around of building your own station that is populated by some NPCs. And of course, I need some pathfinding. So I used A* Pathfinding and it works pretty well except it lags whenever I place down a room/tile since it has to regenerate the grid graph every time. The boundaries of the space station is also pretty big so it is a lot to scan every time the player places down a tile.

    So just to be sure, is there any other good pathfinding solution for this kind of game? It needs to be able to update the paths at runtime.

    So if you know a good solution, please tell me! :)
     
  2. Ap0C552

    Ap0C552

    Joined:
    Feb 7, 2015
    Posts:
    43
    There are none. A* pathfinding project, or built in unity pathfinding are the best solutions. Are you using a grid graph or a nevmesh graph? I was under the impression that grid graphs are easier to modify on the fly.