Měl jsem podobný problém. Hru mohl spouštět pouze root z adresáře psworlds. Pomohlo nastavení práv set user ID na:
psworlds-linux rwsr-xr-x
Příkaz menu v KDE (Mandrake 9.1) jsem potom nastavil na:
cd /usr/games/PossibleWorlds/psworlds ; /usr/games/PossibleWorlds/psworlds/psworlds-linux
Hru teď může spouštět běžný uživetel z menu hry.