Crafty is probably the strongest chess program in the world that has its source freely available. It includes state-of-the-art algorithms, an extensive opening book, the ability to use endgame tablebases (minimal set of them is supplied) and can interface with xboard to provide a GUI if required.
