NatureSpirit

CodinGame Nature Spirit Challenge

Starting

• Complete, select the best cells.
• Grows, select the best cells.
• Add class and specific object such like Tree, Cell and Agent.
• Add node that allows simulation
• Add method state that search all possible action for one player.

Strategy

• Code an heuristic evaluation action
• Choose best action
• Road1 : Use state
• Road2 : Use simulator

Tree

• Need simulator
• Need node

Compile Dart and Launch

• dart compile exe main2.dart
• ./main2.exe < map.txt

After challenge Refactoring and add Beam search tree

• Refactoring done
• Add Beam search tree
• Add binary priority tree with dart
• Check on test and improve (Miaza Boss 146 pts vs Me 100 pts)