I often here people say it needs to have a failstate to be a game, but there's lots of old point-and-click adventure games like Grim Fandango and The Neverhood that are lauded and praised as some of the best games ever made, none of which have any sort of fail state.

Meanwhile games like The Walking Dead and Heavy Rain get called "movies" when they do have failstates.

In my opinion, if you can push buttons and it lets you interact and change what's happening on screen, it's a video game.