Pythello is a Python implementation of the popular board game Othello, aka Reversi. You can play against a human or the computer, or watch the computer play against itself. The computer player's lookahead level is adjustable.
$ # does your system have python-tk bindings (most do)?
$ python -c 'import Tkinter'
$ # if that gives ImportError, obtain python-tk:
$ sudo apt-get install python-tk # or equivalent for your system
$ # once you have python-tk, just easy_install and run:
$ sudo easy_install pythello