ti-tac-toe solver for cmput 396

• python3 (Tested on >= 3.5)
• python3-numpy
• python3.5-dev
• python3-setuptools

First, run a server instance using:

    python3 Host_UTTT.py

Next, run your players using:

    python3 Client_UTTT.py <client_name> [args*]

where <client_name> is a name of a bot:

• human - Human player
• mcts - Pure MCTS implementation
• mctsplus - Nasty MCTS with tweaks that may or may not help (deprecated)
• cpy fast - Compiled C implementation of mcts
• random - Random player (for testing)
• cpy mcts - In development heavily optimized C implementation

The client and host run on INET sockets over port 11001 by default.

To run using the 'fast' bot, you need to install the package. The easiest way is to just run make. This will make a local-only copy that is easy to change later.

The host automatically saves a replay file to moves.dat. You can play a replay of the match using

    python3 replayer.py

• Pressing Enter moves a step forward,
• Pressing Ctrl+C moves a step backward,
• Pressing Ctrl+D quits.

The moves.dat file is a list of tuples. Each line is exactly 5 characters:

(r,c)

where r = row, c = col.

You can include markup this file by putting a # symbol as the first character of the line. Leading and trailing whitespace is ignored. Empty lines are also ignored.

The board object includes a pprint function that marks up the representation of the board with color strings. If your terminal does not support these, you may need to change instances of board.pprint() to print(board)