What will I learn?
You need to optimize your combos with the help of centroids and/or decision trees.
Although the rules are extremely simple, you can come up with an incredible amount of improvements for your combos (and your score).
External resources
Decision treeCentroidMonte Carlo algorithmPost-Mortem by EldidouLearning Opportunities
This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.
Statement
Kill zombies to earn points and try to keep humans alive to maximize your score and win the game. The game takes place on a closed map. You control Ash, the lucky owner of a powerful weapon, who can kill all zombies in a radius around him.
Try to maximize your combos ; anticipating what the next state of the game will be is the key to some of the best scores.
A higher resolution is required to access the IDE
Story
Defend your fellow humans during a zombie apocalypse by controlling Ash, a mean lean killing machine armed with a heavy rifle. Score extra points by killing multiple zombies in one turn. The more humans are still alive, the more points each zombie is worth. Will you favor saving as many lives as possible or try to explode zombies in the most stylish fashion you can.
For this puzzle, you will need to maximize the amount of points you score on each testcase.