There is another topic about this
viewtopic.php?f=21&t=1361&hilit=Riskbut it is old, better to create new one.
So, I want to reopen discussion about next context game.
I think
game like Risk, will completely satisfy all criterias:
https://github.com/aichallenge/aichalle ... e-CriteriaEasy- this is not scary problem.
Familiar- many people played this game at least once, or at least hear about it.
Interesting- As for me it is very interesting. I also know it has many fans.
- many possible orders which bot is able to do.
- prediction of oponent moves / learning during game.
- has big article on wikipedia
http://en.wikipedia.org/wiki/Risk_(game).
Also this game has many modifications, we can chose more interesting or invent new one.
For example - generate custom maps (not only earth map).
Technically Feasible- to determinate winner on medium map game need maximum 20 moves, on big maps it can be 100 moves - maxiumum.
So if let 1 second on move, game rate can be VERY big! Just imagine 10 times more games than in Ants..
Non-trivial- for simple maps like clasic risk earth - game possibly can be trivial. But on big graphs, with many wide places - i don't think so.
- bot has many posibilities to move. From territory to any other near territory, and from 1 to N armies count, where N is armies on territory.
And sequence of moves also very important. This is huge branch factor, I can't say quick which algorithm can be used here.
Fun to Watch- risk games are very visual by definition. In case of 2 even player it can be very interesting to watch.
Possible problem is random factor in battle resolution.
Solutions:
1) We can remove it - provide strict formula to calculation of battles.
2) It can be not so big problem because of large amount of games played. Soon, in spite of randomness, better players will be on top.