Sure, I'm in the process of reworking the game browsing pages and having a weekly (and maybe daily) list of top sellers/top downloaded is something I'm considering.
It would be awesome to see this turned into a library for dynamically generating aperiodic Wang tiles[0] for one "idea". (ie: grass or cobblestone that doesn't appear to repeat)
I imagine that there is additional research in the area, but what you would want is not so much a Wang tile as described in the article, because then all of the triangular tiles would have to be mirrored.
With the existing set, to get anything looking realistic, you would have to define the "left-yellow", "right-yellow", "up-yellow", and "down-yellow" variants of the yellow triangle, with the left and right variants being tileable.
I feel like it should be possible to define a variant of Wang tiles where only complementary colors can be matched.
That said, although aperiodic Wang tiles force all possible tilings to be aperiodic, I'm not aware of anything that says that a regular set of tiles, for which periodic tiles are possible, require that all tilings be periodic. That is, it should be possible to create an aperiodic tiling of less difficult tiles. In fact, this is obvious by a projection of the Wang tiles onto less pathological tiles -- we can take the set of 13, call the first six "black" and the second seven "white", and obey the Wang tiling rules and produce an aperiodic tiling consisting of just black and white tiles.
At last, a solution to a problem that's plagued the developers of 2D sidescrollers since 1980!
It would be more useful today to have something like Photoshop content-aware fill, something that generates plausible tiles given a sample image. Check out ZenBG, which does
that. http://mudcu.be/bg/
Good luck. Game developers tend to be more interested in things that aren't contributing back to the various communities that enable them to do their jobs.
