Faça o download do arquivo gcompris-X.X.tar.gz e então:
  tar -xvf gcompris-X.X.tar.gz
  cd gcompris-X.X
  sh configure
  Analise os erros e instale as dependências necessárias. Geralmente é necessário instalar os pacotes -devel da sua distribuição. Você irá precisar do SDL, SDL_Mixer, GTK, gnome-canvas, gnome-python, gnome-python-canvas
  make
  make install