42 lines
1.0 KiB
Markdown
42 lines
1.0 KiB
Markdown
# Tic-Tac-Toe
|
|
|
|
A simple implementation of Tic-Tac-Toe that runs in the terminal.
|
|
|
|
For information about this game, check [Wikipedia](https://en.wikipedia.org/wiki/Tic-tac-toe).
|
|
|
|
Run the game with:
|
|
|
|
```bash
|
|
go run .
|
|
```
|
|
|
|
It uses [escape codes](https://en.wikipedia.org/wiki/ANSI_escape_code) to clear the screen after each turn. If this is not supported by your terminal, or if you just don't like them, use the following command to run the game without them:
|
|
|
|
```bash
|
|
go run . plain
|
|
```
|
|
|
|
## Bot Player
|
|
|
|
### Simple
|
|
|
|
- Implement `Player` interface
|
|
- Select a random move
|
|
|
|
|
|
### Complex
|
|
|
|
Implement the [Minimax](https://en.wikipedia.org/wiki/Minimax) algorithm:
|
|
|
|
- Implement a way to score the board
|
|
- Recursively play all possible moves
|
|
- Track score for each board state
|
|
- Score each play sequence on minimum and maximum score
|
|
- Use maximum score for states where bot is going to move
|
|
- Use minimum score fot states where player is going to move
|
|
- Pick best option
|
|
|
|
Example: https://www.neverstopbuilding.com/blog/minimax
|
|
|
|
|