Nouveau contest Codingame.
Pour continuer la tendance des concours créés par les joueurs (et non par les employés de codingame), on retrouve cette fois ci csj , harshch000 & mcargille à la réalisation.
J’ai implémenté une simulation du jeu, en C++, qui m’a permis de reproduire le comportement du jeu. Avec un algorithme Monte Carlo et quelques heuristiques haut niveau, j’ai pu obtenir un bot qui tenait assez bien la route.
J’ai écrit un post mortem sur le forum de Codingame avec plus de détails sur l’implémentation (méthode d’évaluation, recherche des actions des adversaires etc). C’est en anglais.
https://www.codingame.com/share-replay/307858747
J’ai fini 25ème, ce qui est ma meilleure performance dans un concours CodinGame à date \o/
