Eu tive o mesmo problema onde cerca de 3 - 5 dos meus 20 jogos instalados não tinham som no Ubuntu 18.04.
Eu segui o conselho dado por Peyto aqui e instalei o PulseAudio Volume Control.
Depois de abrir o PulseAudio, comecei meu jogo (Kingdoms and Castles no meu caso). Na aba de reprodução, um novo item foi listado, mas foi silenciado. Eu cliquei no botão para alternar o silenciamento e pude ouvir a música do jogo!