Art is framed by context. That is the concept which Duchamp's
Fountain aims to demonstrate and the ultimate reason why border-guarding the concept of art is silly. There is nothing innate to the concept of a sudoku puzzle that is inartistic besides its lack of notability in the context which it exists.
You just have to look at the history of 20th century art to see it trivially demonstrated that you can take pretty much anything, stick it in a frame, and by so encouraging people to contemplate it for its aesthetic and symbolic qualities render it art.
It is quite likely that, say,
EA NCAA Football 2006 will never in practice be considered by anyone in particular in the manner of a work of art because it's an ultra-disposable consumer product that most people have already thrown away, with no aspirations whatsoever to aesthetic beauty, symbolic meaning, or unique expression (much like an individual sudoku puzzle) but that doesn't actually say anything in particular about games as art. Other disposable objects have been plucked from obscurity to become art, unchanged except in context (see
Fountain again); the aesthetics or meanings of disposable items have been reimagined and expanded to grant them new artistic power (see the work of Roy Liechtenstein or, heck,
The Godfather); items once considered to have been empty, by-the-numbers pieces have been shown to have previously-unknown artistic depths when looked at through the long lens of history (see pretty much any case where old studio-system films or lost musical classics from the earlier part of the century were "rediscovered" in the modern era.)