Andidy / engine-v2

1 stars 0 forks source link

Pathfinding for Units #17

Open Andidy opened 3 years ago

Andidy commented 3 years ago

With the terrain system it wouldn't be good for the units to be able to move freely around the maps. Their movement needs to be reduced by the cost of the terrain. And the provide more realistic routes by the player's units and enemy and friendly AI's a pathfinding system will be necessary for units.

I believe the initial implementation can be A* because the maps in the game will not be very large, so more complex hierarchical pathfinders are not necessary.

Andidy commented 2 years ago

The main additions still needed are acknowledgment of different movement types, (Infantry, Cavalry, Artillery, Flying, Amphibious, Naval, Etc.) having different terrain costs. (Fliers can ignore most costs, Cavalry are slowed by forests more than infantry, Ships can't go on land, Infantry can't go in deep water, etc.)