​

4 min presentation in DD2438

Group 4:15

Pontus and Antonin

https://docs.google.com/presentation/d/1W2qZulIwiwz_dg8jJR2rSVCqvLmSCNo0jgJGmcQL4zA/edit?usp=sharing

This week:

• Minimax improvements:
• Alpha-beta pruning
• Cut off branches that aren’t useful in the minimax search tree
• Iterative Deepening Search:
• Iteratively go through the tree by applying minimax at increasing depths, giving us a more optimized performance within the 500ms timeframe
• Move Ordering:
• Save the moves from the previous minimax and explore those first, improves execution speed by prioritizing good moves

​

Iterative Deepening Search

• Improved heuristic:
• Added Floodfill: maximize our space, minimize the enemy’s
• Add bonus for actually eating food (not just being close to it), scale the bonus with the amount of hp we’re lacking to make sure we don’t die of starvation
• https://exporter.battlesnake.com/games/6681479d-80bb-4d2e-a630-6a76236dc7c0/gif

​

Progress Status Week 4

• Comment to customer paying 250 000kr for the report:
• “Solution is working well and ready for the competition”
• Planned Time spent: 90%
• (Out of the combined 200h)
• Actual Time spent: 75%
• Out of the combined 200h
• Actual Progress: 80%
• (estimate progress towards completing assignment)
• Risk of not completing assignment: 0%

​