Binary package “crafty” in ubuntu lucid
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.