dai un updatedb e un locate nomepacchetto
oppure prova a digitare il nome del pacchetto in un terminale
spesso l'eseguibile ha lo stesso nome

in genere gli eseguibili vengono messi in /usr/bin
per alcuni giochi trovi gli eseguibili ad esempio in /usr/games o /usr/local