I have this problem creating a launcher. I downloaded a tar.gz and extracted it: CaveStoryPlus from the Humble Bundle 4. If I double click the executable in Nautilus, it launches. If I run
~/CaveStoryPlus/CaveStory+ in the terminal it doesn't launch but if I run
cd CaveStoryPlus && ./CaveStory+ it launches. Then if I try to create an application launcher in Main Menu (alacarte), nothing works for me even if I state "Application in terminal" with the above command.
(Edited post to show I ran the command with the full path)