GitHub - samsaradog/tttt: Tree-based implementation of Tic-Tac-Toe

samsaradog / tttt Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Tree-based implementation of Tic-Tac-Toe

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 13 Commits
.gitignore		.gitignore
Controller.cpp		Controller.cpp
Controller.h		Controller.h
ControllerTest.cpp		ControllerTest.cpp
ControllerTest.h		ControllerTest.h
Destroyer.h		Destroyer.h
FindWinner.cpp		FindWinner.cpp
FindWinner.h		FindWinner.h
FindWinnerTest.cpp		FindWinnerTest.cpp
FindWinnerTest.h		FindWinnerTest.h
Game.cpp		Game.cpp
Game.h		Game.h
GameTest.cpp		GameTest.cpp
GameTest.h		GameTest.h
LICENSE		LICENSE
Main.cpp		Main.cpp
Makefile		Makefile
Player.cpp		Player.cpp
Player.h		Player.h
PlayerTest.cpp		PlayerTest.cpp
PlayerTest.h		PlayerTest.h
README		README
Step.h		Step.h
StepFactory.cpp		StepFactory.cpp
StepFactory.h		StepFactory.h
StepTest.cpp		StepTest.cpp
StepTest.h		StepTest.h
Steps.cpp		Steps.cpp
Steps.h		Steps.h
TreeNode.cpp		TreeNode.cpp
TreeNode.h		TreeNode.h
TreeNodeTest.cpp		TreeNodeTest.cpp
TreeNodeTest.h		TreeNodeTest.h
View.cpp		View.cpp
View.h		View.h
ViewTest.cpp		ViewTest.cpp
ViewTest.h		ViewTest.h
tttt.cpp		tttt.cpp

Repository files navigation

This project implements the classic Tic-Tac-Toe game using a simple, 
command line interface. 

=====================================

Building the Game

You will need to have cppunit installed, and LD_LIBRARY_PATH set to point
to where its shared object file lives.

Compiling and running this code should be possible on any standard
Un*x implementation that has a g++ compiler and STL available.
It has been tested already on MacOS and Ubuntu.

=====================================

TTTT Game Design

This implementation uses a min/max tree with alpha-beta pruning
to determine the computer move. It should be expandable into larger 
game grids: 4x4 or even 3D.

The computer is patient in its move selection. Instead of looking 
for a quick win, it just looks for a move that will lead to 
a win (or draw) eventually. It will also tease you when it knows
that it is going to win.

Enjoy!