- Created Monday, September 14th 2015 @ 15:02:11
To inspire those who choose the competitions, it's may be nice to share some ideas.
Let me kick-off:
Diplomacy (3-7 players, https://en.wikipedia.org/wiki/Diplomacy_(game)) A big challenge in how to support communication between bots. The challenge in the bot is to evaluate the intentions of opponents, and to make them help you, achieve your goals.
Stratego (2 players, https://en.wikipedia.org/wiki/Stratego) The challenge is how to deal with unknown information
Football/Soccer (2 players, something like https://www.youtube.com/watch?v=ipTONwtUixM) Challenge for the platform will be to support a viewer for participants so that they can debug locally. The programming challenge will be to implement some physics, and to foresee what will happen during the game.
Ants (2-8 players, http://ants.aichallenge.org) Ants was by far the most awesome challenge I ever participated in. Really challenging, to predict the outcome of battles, and to make all ants do smart things, specially when the number of ants was raising.
Go (2 players, https://en.wikipedia.org/wiki/Go_(game)) Brute force will not work, and there is no clear solution yet, it's all open. Disadvantage could be that it is a really complex game
Dune 2/Command & Conquer like game (2+ players) A game with some units and buildings, smoke of war, cetera. The biggest challenge will be to supply not to complex set of buildings and units that is balanced, and where the communication is not to heavy.
- Created Monday, September 14th 2015 @ 15:09:17
Or Vindinium (4 players, http://vindinium.org/): "Nintendo DS" like game with simple rules and 100% known game status, but nevertheless challenging enough for a bot competition
- Created Wednesday, December 23rd 2015 @ 18:14:22
+1 for Kriegspiel
- Created Thursday, January 7th 2016 @ 20:27:55
Turn based strategy. It's really fun to code, and it could have a lot of challenge.
As example :
-Leek Wars -Tactical FF
DeveloperCreated Friday, January 8th 2016 @ 08:55:14
I like your suggestions! All have been noted :)
DeveloperCreated Friday, January 8th 2016 @ 09:05:01
@Bzour What is Tactical FF?
- Created Friday, January 8th 2016 @ 12:05:14
Sorry, Final Fantasy Tactics
An other article, about Turn-based tactics :
- Created Friday, February 12th 2016 @ 00:22:04
- Created Friday, April 8th 2016 @ 20:45:41
Love this thread!
+1 for Ants being the best ever challenge I've taken part in. The runner up was Terrarium (from 2002?) by Microsoft. The resurrection of it is here: https://github.com/terrariumapp.
Other interesting ones not hosted by this site:
- PC robots
- Created Friday, April 8th 2016 @ 20:50:43
I'd like to see games with state and/or actions that using floating point numbers. That makes them much harder to solve using off-the-shelf tree exploration algorithms. +1 also for adding noise to the state (e.g. add some gaussian noise to the coordinates where the ball is at in soccer).
Another idea is things with parallel play. E.g. mancala but where players execute their moves simultaneously.
Some non-determinism is a bonus too. E.g. in warlight2 I believe there was some randomness as to how many attacking armies died (although in it wasn't enough to impact people's strategies as far as I know).
- Created Friday, September 16th 2016 @ 10:56:42
Backgammon. Ad and I just started building a bot ourselves, and it is fun. The challenging thing with Backgammon is the huge branching factor, so Alpha-beta like approaches do not simply (if at all) work.