Comment 2 for bug 80791

I guess gnome-gnuchess (that is part of package gnome-games) meant to be used instead of gnuchessx (provided by package gnome-games).

However, if there is a conflict between gnome-games and gnuchess, the former should include a symlink to provide a working 'gnuchessx' binary (maybe through /etc/alternatives).

Alternative workaround, run xboard with:
    xboard -firstChessProgram gnome-gnuchess

At least it works for me on 7.04 Feisty.