What will I learn?
In this Bomberman-inspired game, you will have to use dynamic path-finding in an evolving environment in which blocks may be destroyed by bombs.
An important point is that some of your actions will have an impact on the game several turns after being executed and it is therefore necessary to have a global vision of the game in order to maximize your score without dying.
Your algorithm should also adapt its strategy to survive against 1, 2 or 3 players.
LEARN ALGORITHMS ASSOCIATED WITH THIS PUZZLE
Voronoi diagrams by MarcheteExternal resources
HS FeedbackBreadth First SearchDepth First SearchHS Post-MortemLearning Opportunities
This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.
Statement
This multiplayer programming game plays out on a grid, where you have to destroy as many boxes as possible without dying. Try to simulate the upcoming turns to find out the best solution to play, and avoid explosions.
A higher resolution is required to access the IDE
Story
River had been waiting for that moment for so long. Entering the Hypersonic Arena. She knows there will be no escaping, and that she will have to cling to the faint hope of being the last one to stand. She needs to be fast. Super fast. She needs to be wittier than them all. She knows she can succeed.