Faulty GPU? Reminds me when I was using a faulty GPU several years, causing the same 'grid-like' shadows on many games.
Or possibly teasing the location of where their next terrain will take place OT: Placing an extra rock or three in the right spot can make a big difference.