Skip to content

aristotelis-bobas/fall_challenge_2020

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

55 Commits
 
 
 
 

Repository files navigation

fall_challenge_2020

My bot's source code for CodinGame's Fall Challenge 2020.

Screenshot-from-2020-11-14-15-27-09

This was the first time I joined a CodinGame competition.
It was a challenging and fun introduction to writing an AI that competes with others in a turn-based game.
I wrote a brute force tree search algorithm that autonomously adjusts its max. search depth based on which depth it hit a target.
It was able to search about 45K game states within the turn's time limits.
At the end of the turn it compared all shortest combinations of moves that would lead to having sufficient ingredients to brew a potion, and choose the most optimal one.
With this approach I managed to finish at position #421 in the Gold League.

About

My bot's source code for CodinGame's Fall Challenge 2020

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages