4 ms·
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
by liuhenry 15y ago
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.
- win_ini 15y agoVery 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.
- bhickey 15y agoI 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.
- bhickey 15y agoHm. 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.
- philh 15y agoThis is how all officially licensed Tetris games are required to generate blocks. http://tetris.wikia.com/wiki/Random_Generator http://tetris.wikia.com/wiki/Random_Generator