Video playback does not work on Linux

EDIT: It is now possible to compile the game on Linux. I'm changing the title.

It is in the Readme already, but I wanted to create this issue to track Linux compatibility.