Add more games

[AlexLandau]

Currently the focus is on two-player zero-sum games, so I'm ignoring other types of games for now.

A few other requirements for incoming GGP games:

• The implementation shouldn't be too unusual in terms of things like step counters; this should feel like a canonical set of rules for the game.
  • Exception: If existing papers use the game (e.g. checkers in place of English Draughts) then we might want to include it and label it as e.g. "CHECKERS_GGP".
• A UCT chart test works correctly with the Sancho engine and doesn't add too much memory pressure with the current setup (as we can't measure this directly). Basically, we should test that it runs fine first.

Additionally, thanks to this framework we can use non-GDL implementations of games that would be slow or difficult to implement otherwise (e.g. chess, Go).

[AlexLandau]

Two-player, fully zero-sum games in GGP.org/base, not yet included:

• 2pffaZeroSum (uninteresting)
• alexChess (broken)
• Several versions of Amazons
• Atari Go 7x7
• Bidding tic-tac-toe, 10 coins
• Blocker in parallel/series
• Blokbox (does this game work as intended? no viz)
• bomberman2p (probably uninteresting)
• Breakthrough variants
• bunk_t?
• Check-Lines?
• Checkers and many variants
• Chess (buggy version and step counter version; should probably do non-GDL implementation)
• Chicken tic-tac-toe/toe-tic-tac
• Chinook (if goal values are set up correctly)
• Choice-through
• Chomp 8x7
• Cit-tac-eot
• Colonel Blotto's Game
• Colored Trails
• Connect Four, various sizes and variants
• Connect Five (Gomoku) 8x8?
• Copolymer (4-length hexagon, w/ and w/o pie rule)
• crisscross?
• crissrace?
• cubicup
• cylinder-checkers
• double tic-tac-toe variants
• Dual Connect Four
• endgame
• eotcatcit, eotcitcit
• Escort-Latch Breakthrough?
• Ghost Maze
• Golden Rectangle
• Guessing Game?
• hallway?
• hodgepodge?
• Kalaha variants
• Knight-Through
• Knightazons
• Knight Fight?
• Lines of Action
• Mad Bishops
• merrills?
• minichess (uninteresting)
• mummyMaze2p?
• Nim variants
• Nine-board tic-tac-toe (and w/pie rule)
• Number tic-tac-toe?
• Othello variants
• pacman2p
• Pawn-to-Queen
• Pawn Whopping
• quad and variants
• Qyshinsu
• Racer?
• racetrackcorridor?
• roshambo2 (uninteresting)
• Shmup
• Shogi capture-the-king
• Skirmish variants, Slaughter
• Snake 2p
• Snake Assemblit
• Speed chess ("capture the king")
• sum15?
• Tic-tac-toe variants
• Tic-tac-toe 3d variants
• Tron 10x10
• TTCC4 variants
• wallmaze?
• Zhadu

[AlexLandau]

Games played in the Computer Olympiad, not yet represented (and not all vetted for suitability):

• Abalone
• Amazons
• Awari/Oware
• Backgammon (stochastic)
• Bridge (incomplete information)
• Chess
• Chinese Chess (Xiangqi)
• Chinese Dark Chess (Banqi)
• Chu Shogi
• Clobber
• Connect6
• Diplomacy
• Dominoes
• EinStein würfelt nicht!
• Gin Rummy (incomplete information)
• GIPF
• Go
• Havannah
• International draughts
• Kriegspiel (incomplete information)
• Lines of Action
• Minishogi (a.k.a. Shogi 5x5)
• Nine Men's Morris
• NoGo
• Nurikabe
• Octi
• Phantom Go
• Poker (incomplete information)
• Pool (non-discrete state space)
• Qubic (3D tic-tac-toe variant)
• Quoridor
• Renju (gomoku variant)
• Scrabble (probably impractical)
• Shogi
• Surakarta