Author Topic: Tetris Experiment. (Read 840 times)

Sirrus · March 30, 2009, 07:26:38 PM

Okay, so, the other day I was playing Blokus (wikipedia it) anyway, it involves the following pieces.

Anyway, if you're perceptible, you'll notice that those blocks have all the possible configurations of 5, 4, 3, 2, and 1 cells.

So I was laying my tiles out in order of their respective cell count, which arranges to the following:

So, I was wondering if there was any relation between the number of cells within the shape and the number of configurations. I'm working on the problem right now, but, unfortunately that involves brainstorming and figuring out every single configuration of now 6, 7, 8, 9, and 10 cells.

So, I was wondering if there was a program to do this. I figured out a decent algorithm, you might call it, in figuring it out. But, I was wondering if there's some computerized method of doing this, or, better yet, if there was a pattern that someone already knew about.

I was thinking Fibonacci sequence at first, but I disproved that pretty quickly.

tl;dr: Git.

Ad Bot · Advertisement

crazymonkey · March 30, 2009, 07:27:18 PM

nice!

for you

WRB852 · March 30, 2009, 07:28:14 PM

I'm sure you could find some crazy recursive routine that covered it.

snot2 · March 30, 2009, 07:28:25 PM

try putting them all together to make them explode

Sirrus · March 30, 2009, 08:03:23 PM

Quote from: snot2 on March 30, 2009, 07:28:25 PM

try putting them all together to make them explode

Oh, I didn't think of that.

Wedge · March 30, 2009, 08:34:53 PM

Hey, that's actually pretty cool.

I decided to do a bit of research myself. Yes, someone has worked out a pattern already. If you'd like to do it yourself, ignore the rest of this message.

You can check this link if you want to see all of them up to 28. The polyomino wikipedia article will also explain how they are modeled in some detail.