Ke tal amigo, el link ke te pongo lo acabo de revisar y sigue funcionando, no se por ke tu tengas problema para abrir la pagina.
De cualquier manera aki te dejo otro y de una version mas nueva la 5.07
http://www.icewalkers.com/Linux/Software/513760/GNU-Chess.html
La manera de instalar, la desconozco...jajaja..nunca lo he instalado, esa te va a tocar a ti o ir al post especifico de Linpus. Hay gente muy buena para eso.
Saludos y espro haberte ayudado.