Battleship!
Back in 2003 (when I was 17), I competed in a Battleship AI coding competition. Even though I lost that tournament, I had a lot of fun and learned a lot from it.
Now, I would like to resurrect this competition, in search of the best battleship AI.
Here is the framework, now hosted on Bitbucket.
The winner will be awarded +450 reputation! The competition will be held starting on the 17th of November, 2009. No entries or edits later than zero-hour on the 17th will be accepted. (Central Standard Time) Submit your entries early, so you don't miss your opportunity!
To keep this OBJECTIVE, please follow the spirit of the competition.
Rules of the game:
The game is to be played on a 10x10 grid.
Each competitor will place each of 5 ships (of length 2, 3, 3, 4, 5) on their grid.
No ships may overlap, but they may be adjacent.
The competitors then take turns firing single shots at their opponent
The opponent will notify the competitor if the shot sinks, hits, or misses.
Gameplay ends when all of the ships of any one player are sunk.
Rules of the competition:
The spirit of the competition is to find the best Battleship algorithm.
Anything that is deemed against the spirit of the competition will be grounds for disqualification.
Interfering with an opponent is against the spirit of the competition.
Multithreading may be used under the following restrictions:
A limit of 1 second of CPU time per game is allotted to each competitor on the primary thread.
Running out of time results in losing the current game.
Any unhandled exception will result in losing the current game.
Network access and disk access is allowed, but you may find the time restrictions fairly prohibitive. However, a few set-ups and tear-down methods have been added to alleviate the time strain.
The code should be posted on stack overflow as an answer, or, if too large, linked.
Max total size (uncompressed) of entry is 1 MB.
Officially, .Net 2.0 / 3.5 is the only framework requirement.
Your entry must implement the IBattleshipOpponent interface.
Scoring:
The best 51 games out of 101 games are the winner of a match.
All competitors will play a match against each other, a round-robin style.
The best half of the competitors will then play a double-elimination tournament to determine the winner. (Smallest power of two that is greater than or equal to half, actually.)
I will be using the TournamentApi framework for the tournament.
The results will be posted here.
If you submit more than one entry, only your best-scoring entry is eligible for the double-Elim.
Good luck! Have fun!