Почему программа запускается одним способом, а не другим?

У меня возникла проблема создания пусковой установки. Я загрузил tar.gz и извлек его: CaveStoryPlus из Humble Bundle 4. Если я дважды щелкнув исполняемый файл в Nautilus, он запускается. Если я запустил ~/CaveStoryPlus/CaveStory+ в терминале, он не запускается, но если я запустил cd CaveStoryPlus && ./CaveStory+, он запускается. Затем, если я попытаюсь создать панель запуска приложения в главном меню (alacarte), для меня ничего не работает, даже если я укажу «Приложение в терминале» с приведенной выше командой.

(Отредактированное сообщение, чтобы показать, что я выполнил команду с полным путем)