Merge pull request google-deepmind#1477 from gmweinberg:gomoku

PiperOrigin-RevId: 872853531
Change-Id: I8158de84c7fd6c7bbd50c6e8fe715624c2a705f3

Author: lanctot

docs/games.md

@@ -42,6 +42,7 @@ Status                                                                 | Game
 🟢                                                                      | [First-price Sealed-Bid Auction](https://en.wikipedia.org/wiki/First-price_sealed-bid_auction) | 2-10    | ❌              | ❌            | Agents submit bids simultaneously; highest bid wins, and that's the price paid.
 🟢                                                                      | [Gin Rummy](https://en.wikipedia.org/wiki/Gin_rummy)                                           | 2       | ❌              | ❌            | Players score points by forming specific sets with the cards in their hands.
 🟢                                                                      | [Go](https://en.wikipedia.org/wiki/Go_\(game\))                                                | 2       | ✅              | ✅            | Players place tokens on the board with the goal of encircling territory.
+🔶                                                                      | [Gomoku](https://en.wikipedia.org/wiki/Gomoku)                                                 | 2       | ✅              | ✅            | Try to get 5 stones in a row.
 🟢                                                                      | [Goofspiel](https://en.wikipedia.org/wiki/Goofspiel)                                           | 2-10    | ❌              | ❌            | Players bid with their cards to win other cards.
 🟢                                                                      | [Hanabi](https://en.wikipedia.org/wiki/Hanabi_\(card_game\))                                   | 2-5     | ❌              | ❌            | Players can see only other player's pieces, and everyone must cooperate to win. References: [Bard et al. '19, The Hanabi Challenge: A New Frontier for AI Research](https://arxiv.org/abs/1902.00506). Implemented via [Hanabi Learning Environment](https://github.com/deepmind/hanabi-learning-environment).
 🟢                                                                      | [Havannah](https://en.wikipedia.org/wiki/Havannah_\(board_game\))                              | 2       | ✅              | ✅            | Players add tokens to a hex grid to try and form a winning structure.

open_spiel/games/CMakeLists.txt

@@ -96,6 +96,9 @@ set(GAME_SOURCES
   go/go.h
   go/go_board.cc
   go/go_board.h
+  gomoku/gomoku.cc
+  gomoku/gomoku.h
+  gomoku/gomoku_grid.h
   goofspiel/goofspiel.cc
   goofspiel/goofspiel.h
   havannah/havannah.cc
@@ -496,6 +499,10 @@ add_executable(phantom_go_test phantom_go/phantom_go_test.cc ${OPEN_SPIEL_OBJECT
                $<TARGET_OBJECTS:tests>)
 add_test(phantom_go_test phantom_go_test)
 
+add_executable(gomoku_test gomoku/gomoku_test.cc ${OPEN_SPIEL_OBJECTS}
+               $<TARGET_OBJECTS:tests>)
+add_test(gomoku_test gomoku_test)
+
 add_executable(goofspiel_test goofspiel/goofspiel_test.cc ${OPEN_SPIEL_OBJECTS}
                $<TARGET_OBJECTS:tests>)
 add_test(goofspiel_test goofspiel_test)