Um servidor X11 é um servidor que é a base da interface gráfica em sistemas *nix. Resumindo: Se você vê KDE, é porque já tem um instalado e bonitinho.
Já deu uma consultada no site oficial do Tibia? Lá eles têm um how-to explicando a instalação do mesmo.
Sinceramente tudo o quê eu sei da sua distro é que ela é baseada no Fedora. Geralmente os pacotes pré-compilados de software que compõem ela utilizam o esquema RPM, por isso você pode verificar se você possui o necessário para rodar (Provavelmente sim). Entretanto, achei esse link que talvez possa te ajudar:
Tibia para Linux por Bruno Alves
Abraços!