Comment 17 for bug 230163

gnome-sudoku does not exist in the latest releases of Ubuntu. The only reference to gnome-sudoku is that gnome-games provides gnome-sudoku. There is no package called gnome-sudoku. Please check the Ubuntu repositories to see that this is the case.

The issue only seems to be occuring on KDE systems, which suggests it is caused by a missing dependency that is otherwise included on GNOME systems. This is why I've asked if someone experiencing the problem can check if python-glade2 is installed, and if installing it fixes the problem.

I have changed the sourcepackage back to gnome-games as I have previously checked this with Sebastien Bacher. Hopefully the "confusion" in this bug will be resolved once someone answers my previous questions.