JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.

1 of 10

Progress Report

Group 4:1

Max Wippich and Gabriella Dalman

2 of 10

Pacman

Capture the flag

3 of 10

Behaviour Tree: Attacker

Eats closest food
Eats power capsule if its tactical
Avoids enemy ghosts
Returns home when carrying large proportion of the food left
If it’s not safe to eat food the attacker patrols the home territory close to the center

4 of 10

5 of 10

Behaviour Tree: Defender

Chase enemy pacman when they are visible
If our food is being eaten, go to that position to look for pacman
Otherwise, stand and protect power capsules and areas with a lot of food

6 of 10

7 of 10

Which agent plays what role? Attacker heuristic!

Whichever agent is closer to food and further away from enemy ghosts plays as attacker.

In some cases we want two attackers:

If we are not carrying that much food and we are not ahead with a lot of points (or other team is leading)
There is a lot of food left and the opponent is not carrying a lot of food

In some cases we want two defender:

We are ahead with a lot of points and want to play it safe
The other team is carrying a lot of our food

8 of 10

Strategies:

Protecting in areas with high food density and power capsules

Don’t chase the same food

Importance of power capsules

Better to respawn than waiting 40 rounds

Avoid eating power capsules right after each other

Trade off between greedy and safe attacker

Noisy reading usually “too noisy”

When protecting food, we weight in the density of the food in that area with the power capsule and then we offset the position to be closer to the center.

If there are two defenders, we don’t consider food close to the other defender
Avoid standing in “dead ends” when protecting

When there are two attackers, we make sure they don’t chase the same food
We realised that eating power capsules and defending power capsules were important.

protect them as if they were 3 food

When enemies have eaten power capsule, we commit suicide because its usually faster to respawn than to wait for 40 rounds.
Try to avoid eating power capsules when we just ate one.
Trade off: Try to be safe and return food as often as possible unless enemies are scared or be more greedy and eat as much as you can before returning home.
Noisy reading usually “too noisy”. We tried to avoid using the noisy reading as much as possible.

9 of 10

When protecting food, we weight in the density of the food in that area with the power capsule and then we offset the position to be closer to the center.

If there are two defenders, we don’t consider food close to the other defender
Avoid standing in “dead ends” when protecting

When there are two attackers, we make sure they don’t chase the same food
We realised that eating power capsules and defending power capsules were important.

protect them as if they were 3 food

When enemies have eaten power capsule, we commit suicide because its usually faster to respawn than to wait for 40 rounds.
Try to avoid eating power capsules when we just ate one.
Try to be safe and return food as often as possible, unless enemies are scared or be more greedy and eat as much as you can before returning home.
Noisy reading usually “too noisy”

10 of 10

Progress Status Week 22

“We have a working AI with complex strategies, but also a few weak points”

Planned Time spent: 75%
Actual Time spent: 75%
Actual Progress: 75%
Risk of not completing assignment: 0.1%