The short answer, I would use Shadow of the Collossus to illustrate my point.
My point, however, (long answer) would be that art needs a design. (That is my definition) Honestly, art is subjective. But the problem with that is that it allows this to be art:
My remote sitting on my desk could be art. The condensation ring left on a table could be art, instead of my laziness to grab a coaster. As art it makes the price of my table go up, otherwise it ruins the value of my table.
Design needs to be implemented and the splatters on the picture above were not guided. Just the main black one. And even that, only somewhat. It takes no talent to create the image above. And it sold to someone for an undisclosed amount. This is not art and I challenge anyone to prove to me how it is without using the word "subjective".
Video games go through excrutiating design procedures and also have alot of passion invested in them. Unfortunatley, in the business world of today, they tend to be released before the artist is done. So it is like selling the Mona Lisa before Devinci is done painting the background, but at least she is painted. But all the ingredients to making a movie, song, or painting go into making a game. Passion, design, fine-tuning what works and what doesn't, hours and hours of labor, etc. And To boot they all have a message and impact in a way. Even as far back as Pong provokes and compels our competative nature. I am not saying Pong is definatley art just that using the subjective arguement everything is art thus video games are.
Even if you don't use subjective, video games involve all the major faucets of art. Especially today where they are trying to emulate reality to an extent. The term graphic artist was coined appropriately. I would even go so far as to say that some coding out there is art. It is like poetry in computer laguage sometimes. What is Windows other than an artisic implemented design of DOS?
I will call Windows 95 Art before I call that crap image I posted art.