Skip to content
master
Switch branches/tags
Code

Files

Permalink
Failed to load latest commit information.
Type
Name
Latest commit message
Commit time
May 8, 2017

Introduction

Aim of this project is to serve as a starter code for search based AI solutions to the Coders Strike Back bot programming challenge.

It provides a fully working and tested simulation engine, simple mutation-based search algorithm, basic reflex AI and generic API with which the user can extend the bot. It is written with performance in mind and can achieve an average of 250k-300k simulations per turn.

Out of the box this bot performs rather poorly, but with a simple change it can get to top100 legend or top50 with a slightly better evaluation. A heavily modified version of it currently holds rank 6.

Usage

Code assumes input format provided in Gold or Legend league and will not work for lower leagues.
If you are in Gold or Legend league, all you need to to is copy/paste and submit.

Next steps

If you want to get further in the ranking, you'll need to start adding improvements to it. Here are some ideas in order of difficulty to implement:

  • Add more parameters (or change existing) in evaluation function
  • Add different coefficients to evaluation parameters
  • Add bots with alternative coefficients as opponents for your main bot
  • Replace solver with Genetic Algorithm based (most impact)
  • Replace computationally heavy math functions with cache or approximations
  • Rewrite reflex bot implementation

Additional resources

About

Starter Bot for Codingame's Coders Strike Back AI Challenge (Simulation Engine + Random Search)

Topics

Resources

License

Releases

No releases published

Packages

No packages published

Languages