Plays a game of chess, either against the user or against itself

Gnuchess is an updated version of the GNU chess playing program. It has a simple alpha-numeric board display, and is also compatible with frontends like xboard and eboard.

http://packages.debian.org/squeeze/gnuchess

http://www.gnu.org/software/chess/