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)