Crowd SimulationAssignment 1

João Cabral, F092065

João Cabral, F092065

About the game

• WWII themed Real-time strategy

• Released in 2006 by Relic Entertainment

• Two expansions released in 2007 and 2009

• No improvements to AI

• #1 Strategy game ever on GameRankings.com

• #5 Strategy game ever on MetaCritic.com

João Cabral, F092065

Moving through corridor

João Cabral, F092065

Moving through corridor

Problems: • Erratic movement of the troops• Dynamic re-planning of the path is faulty

Cause: • Constant block and unblock of the path messes path planning• Takes too much time to detect unblockage of a path• Find path to goal at any cost

Solution: • Realise that there is a bottle neck and simply wait• If no path is found to goal, don’t move or go to where it is most likely for a path to exist

João Cabral, F092065

Leaving cover position

João Cabral, F092065

Leaving cover position

Problems: • Troops leave their covered position to engage the enemy• No perception of the environment or the enemy movement

Cause: • Range of sight is higher than range of attack• Troops are programmed to engage on sight

Solution: • Realise there is no cover in where they plan to move to• Predict where the enemy will most likely move• Remove range of attack, decrease accuracy with distance