I solved it: When I installed Python I selected the option to only install py launcher and not IDLE. For some reason, tkinter is only bundled with the development environment.
I might post a comment about the game itself later.