Enemy finds appropriate path to player

[Emmanuel-Tsapekis]

As a user, I want monsters to be able to find an appropriate path to me

[SP: 13] [Priority: 1]

[gfortin13]

Task Breakdown (in ideal hours)

• Discuss enemy path finding (1h)
• Looking for best suited path finding method for Unity environment (2h)
• Implementation (2 days - further broken down)

[gfortin13]

Discussion ...

After researching about path finding and how to implement it in Unity we decided to use A* system with unity navmesh to implement smart pathing.

[Emmanuel-Tsapekis]

Discussion ...

Development hauled after buggy implementation of A* Further research indicated that Unity's NavMesh system was a more viable option

[Emmanuel-Tsapekis]

Implementation Breakdown (in hours)

1. Set up Navmesh on the terrain gameobject (1h)
2. Make enemy and players into Navmesh Agents (1h)
3. Change clickToMove to suit new system requirements (1h)
4. Changed Enemy's AI to suit new system requirements (1h)

[Emmanuel-Tsapekis]

Demo Steps

1. Start up game
2. Gain enemy's attention
3. Move such that there is an obstacle between you and the enemy that is chasing you
4. See that the enemy moves around the obstacle to find its way to your avatar

[Emmanuel-Tsapekis]

Black-Box Testing

Tests #	Inputs	Expected Output	Status
1: Enemy Pathfinding	Move avatar to gain enemy attention; Move behind obstacle	Enemy walks around obstacle to make it to his target	Pass

Regression Testing

These issues have been retested:#44 #66 Tests failed: None Last edit: 07/04/2015

[Emmanuel-Tsapekis]

Discussion (Re-opening User Story)

Due to changing requirements and discussions with the stakeholder, we are reopening this User Story to better fit the needs of a dynamic map. This US has been opened at the end of iteration 5 and will be worked on currently, in Iteration 6.

[marouen-lamiri]

Implementation breakdown (NEW)

• Set up different obstacles (1h)
• Create Grid System (4h)
• Create path finding script using A* algorithm (5h)
• Apply path-finding to enemies (1h)

[marouen-lamiri]

Demo Steps (NEW)

1. Approach enemy
2. Run away from enemy
3. Observe how he uses paths to evade obstacles

[marouen-lamiri]

Black-Box Testing (NEW)

Tests #	Inputs	Expected Output	Status
1: Enemy Pathfinding part 1	Move avatar to gain enemy attention	Enemy walks to his target	Pass
2: Enemy Pathfinding part 2	Move behind obstacle	Enemy walks around obstacle to make it to his target	Pass

Regression Testing

These issues have been retested: #44 #89 #15 Tests failed: None Last edit: 07/04/2015

[Kishor0122]

Enemies correctly aggro when attacked or when approached, and move towards the player correctly. Signing off. (Something to add for later would be for the enemy to aggro when attacked by sorcerer)