Note: A friend just pointed out the explanation for this behaviour on Tetris Battle's help area which is helpful to understand what may have happened:
All of the games with a Facebook name and profile picture are real game plays from the actual player. If the server is unable to find a player, then the title AI will appear on the opponent’s name to tell you that it is an AI bot playing against you.
I should note - that in my screen shot, there is no indication of it being a replay though.
A friend of mine tried to do a statistics project on the algorithm. Made the interesting discovery that the blocks are randomized within 7-piece sets, with the system going through each different tetramino before repeating any one.
I believe that this feature is generally known as 'Grab Bag.' In a Tetris implementation where tetraminos are sampled uniformly, the player is guaranteed to lose. Given a sufficiently long run of Z or S blocks it's impossible to make any lines. Grab Bag eliminates these pathological runs. It also provides an upper bound on the maximum time between see identical blocks at 13 and can make for a better play experience.
Hm. I should clarify. Runs of Z or S don't prevent lines, but they do guarantee that you'll always leave an eye. It is the accumulated eyes that prevent line formation and lead to a loss.
Very interesting! Just curious - How did he scrape the different moves? The 7-piece sets arei nteresting, because I noticed certain patterns emerge when playing against others, but didn't try to identify them.
In the first Block Battle thread, someone noted[1] that the individual matches are often just replays of past games. At the higher levels (around 20+) you can actually randomly play against the AI, but this is at least a little more honest, as its name is A.I., and it goes very fast.
