Add Euchre to games.

PiperOrigin-RevId: 455433085
Change-Id: I48d73253e14aa2c96e7cd76d20e11aed043f9737

docs/games.md

@@ -27,6 +27,7 @@ Status                                       | Game
 ![](_static/green_circ10.png "green circle") | [Chess](#chess)
 <font color="orange"><b>~</b></font>         | [Dark Hex](#dark-hex)
 <font color="orange"><b>~</b></font>         | [Deep Sea](#deep-sea)
+<font color="orange"><b>~</b></font>         | [Euchre](#euchre)
 ![](_static/green_circ10.png "green circle") | [First-price Sealed-Bid Auction](#first-price-sealed-bid-auction)
 ![](_static/green_circ10.png "green circle") | [Gin Rummy](#gin-rummy)
 ![](_static/green_circ10.png "green circle") | [Go](#go)
@@ -273,6 +274,16 @@ Status                                       | Game
 *   1 players.
 *   [Osband et al. '17, Deep Exploration via Randomized Value Functions](https://arxiv.org/abs/1703.07608)
 
+### Euchre
+
+*   Trick-taking card game where players compete in pairs.
+*   Card game.
+*   Traditional game.
+*   Non-deterministic.
+*   Imperfect information.
+*   4 players.
+*   [Wikipedia](https://en.wikipedia.org/wiki/Euchre)
+
 ### First-price Sealed-Bid Auction
 
 *   Agents submit bids simultaneously; highest bid wins, and that's the price

open_spiel/games/CMakeLists.txt

@@ -60,6 +60,8 @@ set(GAME_SOURCES
   efg_game.h
   efg_game_data.cc
   efg_game_data.h
+  euchre.cc
+  euchre.h
   first_sealed_auction.cc
   first_sealed_auction.h
   gin_rummy.cc
@@ -367,6 +369,10 @@ add_executable(efg_game_test efg_game_test.cc ${OPEN_SPIEL_OBJECTS}
                $<TARGET_OBJECTS:tests>)
 add_test(efg_game_test efg_game_test)
 
+add_executable(euchre_test euchre_test.cc ${OPEN_SPIEL_OBJECTS}
+               $<TARGET_OBJECTS:tests>)
+add_test(euchre_test euchre_test)
+
 add_executable(first_sealed_auction_test first_sealed_auction_test.cc
                ${OPEN_SPIEL_OBJECTS}
                $<TARGET_OBJECTS:tests>)