gnome-hearts background issue
The program wants a file called '3dbackground.png' It is not included. I linked it with another png, briaze.png and the program works. Run strace and it is obvious. So a packaging error.
Nice catch, you should report a bug.
On a side note, KPatience is a secret weapon making basic users (browser + card games) happy about switch from windows (other improvements just doesn't matter) ;)