It seems like defining a "game" is like defining porn, or music: It's different for each individual. If calling Minecraft a game makes you happy, then it's a game. If calling it digital Legos is good enough for you, then it's digital legos.
As for Proteus, I would consider it a game. There is...