Comment 19 for bug 136435

According to: http://packages.ubuntu.com/jaunty/smc
..the package depends on: libcegui-mk2-dev

The file /usr/share/games/smc/icon/window_32.png exists in smc-data:
http://packages.ubuntu.com/jaunty/all/smc-data/filelist

You probably have a different version, execute this command (in gnome terminal):

apt-cache policy smc smc-data

It should print out something like:
smc:
  Installed: 1.7-1
  Candidate: 1.7-1
  Version table:
     1.7-1 0
        500 http://archive.ubuntu.com jaunty/universe Packages
smc-data:
  Installed: 1.7-1
  Candidate: 1.7-1
  Version table:
     1.7-1 0
        500 http://archive.ubuntu.com jaunty/universe Packages

If it doesn't say "Installed: 1.7-1", then you are using a PPA and a different version. Different versions outside of Ubuntu repositories are not to be reported here. :)