In my teens, whereas I was making small, shitty video games with just about all of my free time, I did not play any and thought the medium as a whole was trash. The Path convinced me there was value in the medium. And like movies before, I eventually grew to appreciate some of the mainstream stuff as well.
Then there are some games and that changed my perception not of what video games could be, but of what "video game" meant. But really those are semantics and not as profound. It's ultimately an arbitrary categorization, like all are.
While I've long thought the "game" in "video game" was a misnomer, asphyx (and some writing I don't remember) solidified to me just how little the two have in common and how very few video games are, by themselves, irrespective of their communities, games. That is, of course, insofar as any thing can ever be a game (chess is a game, a chess set is not). To clarify, I think a game is a ruleset which one or more participants elect to follow. Video games do not have such rules, they have laws being enforced by the software, with no room for interpretation. So "Mario" is not a game, but "Mario any% no warps" is. And asphyx is, because it requires a human to enforce (or not) the rules.
But that really just solidified a previous perception, what truly completely shattered my understanding of "video game" was 4 minutes and 33 seconds of uniqueness. It convinced me that video games do not have to be interactive. It is something that I believe most people, when asked "what is this?" would answer "a video game" even if they believe video games have to be interactive and would agree that this particular one is, in fact, not. So this is what made me truly understand for real that all categories are arbitrary. A "video game" is whatever we feel is a video game and any detailed definition is post-rationalization.
Of course, this is not limited to "video game", it applies to the aforementioned "game", or "vegetable" or whatever.