https://github.com/doctorwkt/verilog_tic-tac-toe
An implementation of "Tic Tac Toe" in Verilog. FPGA versus user, FPGA knows how to win!
https://github.com/doctorwkt/verilog_tic-tac-toe
fpga game verilog
Last synced: 4 months ago
JSON representation
An implementation of "Tic Tac Toe" in Verilog. FPGA versus user, FPGA knows how to win!
- Host: GitHub
- URL: https://github.com/doctorwkt/verilog_tic-tac-toe
- Owner: DoctorWkt
- License: gpl-3.0
- Created: 2018-11-26T23:39:06.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2018-12-04T23:13:50.000Z (over 6 years ago)
- Last Synced: 2024-12-27T04:11:56.617Z (5 months ago)
- Topics: fpga, game, verilog
- Language: Verilog
- Homepage:
- Size: 79.1 KB
- Stars: 7
- Watchers: 3
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Verilog Tic Tac Toe
This is an implementation of "Tic Tac Toe" (noughts and crosses) in Verilog.
The user plays against the FPGA. The FPGA knows what is the best next move,
and should always win or draw against the user.
The ```gen_moves.pl``` works out the best X moves for each board state,
producing a ```moves.txt``` file. The ```gen_xmove_module.pl``` script
uses this to create the ```xmove.v``` module.
The top-level module is ```ttt.v``` which is basically a large FSM
that gets a user move, validates it, updates the board, passes the board
to ```xmove.v``` to get the X move, updates the board, and loops back.
The ```user.v``` module deals with user input and output. It uses the
UART modules written by Dan Gisselquist.
The ```result.v``` module takes the board state and returns any result:
X wins, O wins, a draw or no result yet.
The ```movemask.v``` converts a user's move in decimal into a bit pattern
which can be ORed onto the 18-bit board state.
The project can be simulated in Verilator, and it now synthesises and runs
on my TinyFPGA B2 and ULX3S FPGA boards. Note for the ULX3S: you need to
disable hardware flow control on the serial connection to the board.
With _minicom_, ctrl-A O, Serial port setup, F, Exit.
## ULX3S HDMI Version
In the _HDMI_ folder you will find a version of the code with HDMI display
for the ULX3S board. This was contributed by
[emard](https://github.com/emard/). There is still a serial port user
interface, but the board is also shown as nine coloured squares on the
HDMI output.
Note: the squares are renumbered to to reflect the numeric keypad on
most PC keyboards: top row is 7, 8, 9; bottom row is 1, 2, 3.