I like Jim Sterling's view on what is a video game.
Basically, anything on an electronic platform that was built to be "played" rather than built to be "productive". Mountain, a video game. Dear Esther, a video game, etc. They're all video games, but since they are we get to judge them like video games and not like untouchable pieces of art that their creators would like us to think about them as. Mountain is a piece of stuff game that allows minimal interaction for basically no reward or progression. Dear Esther lacks interactivity outside of walking straight, and therefore is one of the most boring video games on the planet.
See? If you stop limiting what a video game can be, you can have a whole bunch more fun stuffting on all the video games that truly suck a giant richard.