|
Post by Lars Ericson on Jul 12, 2015 7:42:51 GMT -8
Hi can someone give me a list of the 5 or 6 easiest games in order?
I've been testing with tic tac toe but even that has a very large branching factor.
I'm looking for a 2-player game that has some kind of tree, but one that you can fit on a piece of paper. Tic Tac Toe actually has about 1,600 states when you spell it out, not something you can diagram by hand and look for game player coding conceptual errors.
Prisoner's Dilemma would do, but I don't see it on any of the repository lists, is it there?
Here's what would be great:
1. Simplest 1-person game with a tree that fits on a piece of paper 2. Simplest 2-person competitive game 3. Simplest 2-person cooperative game
|
|
|
Post by alandau on Jul 12, 2015 12:01:15 GMT -8
Some very simple games: Pearls, one player: www.ggp.org/view/all/games/base/pearls/v0/Survival, one player: www.ggp.org/view/all/games/base/survival/v0/Onestep, two players: www.ggp.org/view/all/games/base/onestep/v0/Maze, one player: www.ggp.org/view/all/games/base/maze/v0/There's Prisoner's Dilemma, but only a repeating variant. Guess Two-Thirds (2p) is two-player one-shot, but has 101 options per player: www.ggp.org/view/all/games/base/gt_two_thirds_2p/v0/The Centipede Game should be a good two-player tree game, though: www.ggp.org/view/all/games/base/gt_centipede/v0/ Note that normal UCT won't usually find the minimax solution, though (convergence is too slow). Dresden has a one-shot game-theoretic game (two players, three moves each), though there isn't an obvious correct move: www.ggp.org/view/all/games/dresden/2player_normal_form_2010/v0/
|
|
|
Post by Lars Ericson on Jul 12, 2015 17:06:18 GMT -8
In Pearl, all paths lead to a score of 90, so there is very little pruning to do, except maybe to prune alternate fully-determined guaranteed paths to 90 down to 1 path to 90.
Survival is good for pruning because it has 2 outcomes.
We need a simple cooperative game also.
|
|