Merge pull request #1105 from wannesm:dots_and_boxes

PiperOrigin-RevId: 560740221
Change-Id: I9f81e8e94a8f353d6d3e417bd2b03af1e7a3c3c6

docs/games.md

@@ -32,6 +32,7 @@ Status                                       | Game
 <font color="orange"><b>~</b></font>         | [Crazy Eights](#crazy-eights)
 <font color="orange"><b>~</b></font>         | [Dark Hex](#dark-hex)
 <font color="orange"><b>~</b></font>         | [Deep Sea](#deep-sea)
+![](_static/green_circ10.png "green circle") | [Dots and Boxes](#dots-and-boxes)
 <font color="orange"><b>~</b></font>         | [Dou Dizhu](#dou-dizhu)
 <font color="orange"><b>~</b></font>         | [Euchre](#euchre)
 ![](_static/green_circ10.png "green circle") | [First-price Sealed-Bid Auction](#first-price-sealed-bid-auction)
@@ -306,6 +307,15 @@ Status                                       | Game
 *   2 players.
 *   [Wikipedia](https://en.wikipedia.org/wiki/Chess)
 
+### Dots and Boxes
+
+*   Players put lines between dots to form boxes to get points.
+*   Traditional game.
+*   Deterministic.
+*   Perfect information.
+*   2 players.
+*   [Wikipedia](https://en.wikipedia.org/wiki/Dots_and_Boxes)
+
 ### Crazy Eights
 
 *   A precursor of UNO (see [here](https://www.unorules.org/crazy-eights/)).

open_spiel/games/CMakeLists.txt

@@ -56,6 +56,8 @@ set(GAME_SOURCES
   dark_hex/dark_hex.h
   deep_sea/deep_sea.cc
   deep_sea/deep_sea.h
+  dots_and_boxes/dots_and_boxes.cc
+  dots_and_boxes/dots_and_boxes.h
   dynamic_routing/dynamic_routing_data.cc
   dynamic_routing/dynamic_routing_data.h
   dynamic_routing/dynamic_routing_utils.cc
@@ -385,6 +387,10 @@ add_executable(deep_sea_test deep_sea/deep_sea_test.cc ${OPEN_SPIEL_OBJECTS}
                $<TARGET_OBJECTS:tests>)
 add_test(deep_sea_test deep_sea_test)
 
+add_executable(dots_and_boxes_test dots_and_boxes/dots_and_boxes_test.cc ${OPEN_SPIEL_OBJECTS}
+               $<TARGET_OBJECTS:tests>)
+add_test(dots_and_boxes_test dots_and_boxes_test)
+
 add_executable(dynamic_routing_data_test dynamic_routing/dynamic_routing_data_test.cc ${OPEN_SPIEL_OBJECTS}
                $<TARGET_OBJECTS:tests>)
 add_test(dynamic_routing_data_test dynamic_routing_data_test)