Things I've tried:
sudo apt update && sudo apt upgrade
sudo dpkg --add-architecture i386
sudo apt install
libglu1-mesa:i386
libxcursor1:i386
libglut-mesa
libglu1-mesa
libxrandr-dev
libxrandr-dev:i386
libxrandr2:i386
libgl-dev:i386
lib32z1 libc6-i386
libglfw3:i386
libx11-dev:i386
libgl1-mesa-dev:i386
libglu1-mesa-dev:i386
libgtk2.0-0:i386
libidn11:i386
libglu1-mesa:i386
libxmu6:i386
libpangox-1.0-0:i386
libpangoxft-1.0-0:i386
The detail worth noticing is the :i386 specification. The list was just taken from my BASH history, so some of these might not work for you.
(every library in a single 'sudo apt-get install' command:)
sudo apt install libglu1-mesa:i386 libxcursor1:i386 libglut-mesa libglu1-mesa libxrandr-dev libxrandr-dev:i386 libxrandr2:i386 libgl-dev:i386 lib32z1 libc6-i386 libglfw3:i386 libx11-dev:i386 libgl1-mesa-dev:i386 libglu1-mesa-dev:i386 libgtk2.0-0:i386 libidn11:i386 libglu1-mesa:i386 libxmu6:i386 libpangox-1.0-0:i386 libpangoxft-1.0-0:i386
update, upgrade and reboot your machine. I hope this helps someone, and I hope someone can help me, as I am able to get to the "set graphics" screen, but the game doesn't start yet.