state-of-the-art chess engine, compatible with xboard

Crafty is the strong chess program played on ICC. It uses all of the search algorithms you have probably read about and performs better than gnu-chess in most positions. It has a reasonable set of features to use, and offers a great starting point to try your own new search extensions.

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