Yo diría que si... Nunca me lo he planteado la verdad. Arte por si solo no, yo diría un conjunto de artes, Artes graficas, musicales, gramaticales...
Un juego requiere de una escena grafica, y eso hay que inventarlo no esta ya hecho. Al igual que un pintor diseña en su cuadro lo que desea, en los videojuegos los escenarios son algo así.
También requiere una musicalidad para crear ambiente, incluso algunos juegos poseen bandas sonoras MUY buenas, como es el caso de algunos Final Fantasy.
Y no olvidemos la historia, escrita como no por una persona. No se inventa en el momento ni es improvisada, un escritor - teatral (En algunos casos) se han esforzado en sus mesas y se han exprimido el cerebro por crear una buena historia para los jugadores.
Con lo cual yo diría que es un conjunto de artes, hay que saber ver mas alla de lo que vemos en nuestras pantallas y ver el trabajo desempeñado en ello.
Eso si, no hablo de todos los juegos. Si pensáis en un juego aplicarle estas reglas y descubriréis si es arte o no.