Is it random?

A puzzle (from Laurie Snell, via the Gelman blog): are the tiles on this wall random or not? How does one prove something's random? Or that something's not random?

On this blog, we have addressed this question before when we discussed lottery numbers, and suicides.

Reference: Gelman's blog