-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
Showing
18 changed files
with
65 additions
and
45 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,12 @@ | ||
Chomp is a two-player game played on a rectangular grid of squares. | ||
The bottom right square is poisoned, and the players take turns eating squares. | ||
Every square they eat, every square to the right and above it is also eaten (inclusively) | ||
|
||
This is a flipped version of the traditional [Chomp](https://en.wikipedia.org/wiki/Chomp) game. | ||
|
||
This is not the best example for analysis via a combinatorial game, as not only is it | ||
impartial (making it analyzable via the Sprague-Grundy theorem), but it is also trivially | ||
solved via the strategy-stealing argument. | ||
|
||
However, it serves as a great test for the transposition table, as it is a game that commonly | ||
repeats positions (as it only has nxm - 1 positions). |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,5 @@ | ||
Connect 4 is a two-player game played on a 7x6 grid. Players take turns placing pieces on the | ||
bottom row, and the pieces fall to the lowest available square in the column. | ||
The first player to get 4 in a row (horizontally, vertically, or diagonally) wins. | ||
|
||
Learn more: <https://en.wikipedia.org/wiki/Connect_Four> |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,6 @@ | ||
Nim is the heart of impartial combinatorial game theory. | ||
Its a game about removing objects from heaps. | ||
Despite its ability to be rigidly analyzed, | ||
it still makes a great example as an implementation of the `Game` trait. | ||
|
||
Learn more about Nim here: <https://en.wikipedia.org/wiki/Nim> |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,7 @@ | ||
Order and Chaos is a Tic Tac Toe variant that plays on a 6x6 square board. | ||
|
||
The game is played by two players, order and chaos. Order plays first, and places Xs and Os on the board. Chaos also plays Xs and Os, but Chaos's goal is to make Order tie the game. | ||
|
||
5 in a row wins the game for Order - otherwise, Chaos wins. This serves as an exemplary example for the simplicity in implementation, showing how trivial it is to implement a new game. | ||
|
||
Learn more: <https://en.wikipedia.org/wiki/Order_and_Chaos> |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,5 @@ | ||
Reversi is a two-player game played on a rectangular grid of squares. | ||
|
||
The grid is usually 8x8, but any size can be used. | ||
|
||
More information: <https://en.wikipedia.org/wiki/Reversi> |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,5 @@ | ||
Tic Tac Toe is a traditional two-player game played on a 3x3 grid. | ||
For the sake of complexity, this allows simulating any n-dimensional 3-in-a-row game | ||
with the same bounds as the traditional game. | ||
|
||
This is a variant of the <https://en.wikipedia.org/wiki/Nd_game>. |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters