Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with
or
.
Download ZIP
Simple python tic-tac-toe implementation.
Python
branch: master

Fetching latest commit…

Cannot retrieve the latest commit at this time

Failed to load latest commit information.
README
alphabeta.py Adding alphabeta pruning version.
perfect.py
search.py

README

Three versions of a simple tic-tac-toe game.

perfect.py is based on the idea of Ken Thompson's perfect chess
endgame player. Code golfed as far as I could without totally
obfuscating it to get it under 100 lines.

search.py is a completely brute force search.

alphabeta.py Also implements a search but uses alpha-beta pruning to
do less work.
Something went wrong with that request. Please try again.