Go back
Tetris on chessboard

Tetris on chessboard

Posers and Puzzles

D

Joined
25 Aug 06
Moves
0
Clock
12 Feb 07
Vote Up
Vote Down

True or false:

If you cut a chessboard into 16 pieces, each one a tetris shape made of 4 squares, and 15 of the pieces are L-shaped, then the 16th piece is also L-shaped.

FL

Joined
21 Feb 06
Moves
6830
Clock
12 Feb 07
1 edit
Vote Up
Vote Down

I'll give this one a go.

The five different shapes for four square tetris (tetrominoes) are

a) Stick. e.g. would cover a1, b1, c1 and d1 on a chessboard
b) L. e.g. would cover a2, a1, b1 and c1.
c) Square. e.g. would cover a2, b2, a1 and b1.
d) T. e.g. would cover b2, a1, b1 and c1.
3) Z. e.g. would cover a2, b2, b1 and c1.

Note that on an ordinary chessboard, all of these except the T would cover two black squares and two white squares. Thus it follows that a solution of 15 Ls and a T covering a chessboard is not possible.

Now consider a chessboard marked with black and white bands, e.g. the a-file is all black, the b-file all white, the c-file black etc.

On this chessboard, the L always covers 3 black squares and a white square, or 3 white squares and a black square. The only other shape for which this is true is the T (this can either cover 2 black and 2 white or a 3/1 split).

So if we try to cover this board with 15 Ls we will end up with a gap consisting of 3 blacks and a white, or 3 whites and a black (I'm assuming one gap, but if the squares are separate there will be still be a 3 and 1 split of colours).

The only shapes that can cover this gap are another L or a T. We know that a T will not fit the gap from our attempt to cover an ordinary chessboard with 15 Ls and a T, thus if there is a solution to the problem of 15 Ls + one other piece to cover an 8x8 chessboard then the 16th piece must be another L.

It is trivial to show that a solution of 16 Ls does indeed exist because 2 Ls can be put together to make a 4x2 rectangle, and thus four Ls can be put together to exactly cover 2 rows of a chessboard.

r

Tony, kiss mine!

Joined
18 Mar 06
Moves
3118
Clock
12 Feb 07
Vote Up
Vote Down

Originally posted by David113
True or false:

If you cut a chessboard into 16 pieces, each one a tetris shape made of 4 squares, and 15 of the pieces are L-shaped, then the 16th piece is also L-shaped.
false
i believe...
just solving it in my head, there seems to be a way you could force a square...........

X
Cancerous Bus Crash

p^2.sin(phi)

Joined
06 Sep 04
Moves
25076
Clock
12 Feb 07
Vote Up
Vote Down

Originally posted by rubberjaw30
false
i believe...
just solving it in my head, there seems to be a way you could force a square...........
Prove it.

s
Fast and Curious

slatington, pa, usa

Joined
28 Dec 04
Moves
53321
Clock
12 Feb 07
Vote Up
Vote Down

Originally posted by Fat Lady
I'll give this one a go.

The five different shapes for four square tetris (tetrominoes) are

a) Stick. e.g. would cover a1, b1, c1 and d1 on a chessboard
b) L. e.g. would cover a2, a1, b1 and c1.
c) Square. e.g. would cover a2, b2, a1 and b1.
d) T. e.g. would cover b2, a1, b1 and c1.
3) Z. e.g. would cover a2, b2, b1 and c1.

Note that on an ordi ...[text shortened]... a 4x2 rectangle, and thus four Ls can be put together to exactly cover 2 rows of a chessboard.
Nice.

D

Joined
25 Aug 06
Moves
0
Clock
12 Feb 07
1 edit
Vote Up
Vote Down

Originally posted by Fat Lady
I'll give this one a go.

The five different shapes for four square tetris (tetrominoes) are

a) Stick. e.g. would cover a1, b1, c1 and d1 on a chessboard
b) L. e.g. would cover a2, a1, b1 and c1.
c) Square. e.g. would cover a2, b2, a1 and b1.
d) T. e.g. would cover b2, a1, b1 and c1.
3) Z. e.g. would cover a2, b2, b1 and c1.

Note that on an ordi a 4x2 rectangle, and thus four Ls can be put together to exactly cover 2 rows of a chessboard.
Nice solution.

A variation of your solution:
The black and white bands also prove that 15 Ls + T is impossible, since the bands can be drawn in two ways (vertical or horizontal), and in one of the ways the T covers 2 black squares and 2 white ones.

AThousandYoung
1st Dan TKD Kukkiwon

tinyurl.com/2te6yzdu

Joined
23 Aug 04
Moves
26757
Clock
12 Feb 07
1 edit
Vote Up
Vote Down

Originally posted by Fat Lady
I'll give this one a go.

The five different shapes for four square tetris (tetrominoes) are

a) Stick. e.g. would cover a1, b1, c1 and d1 on a chessboard
b) L. e.g. would cover a2, a1, b1 and c1.
c) Square. e.g. would cover a2, b2, a1 and b1.
d) T. e.g. would cover b2, a1, b1 and c1.
3) Z. e.g. would cover a2, b2, b1 and c1.

Note that on an ordi a 4x2 rectangle, and thus four Ls can be put together to exactly cover 2 rows of a chessboard.
There are two L's; they are mirror images. I don't know if this matters to your solution though.

r

Tony, kiss mine!

Joined
18 Mar 06
Moves
3118
Clock
13 Feb 07
Vote Up
Vote Down

Originally posted by XanthosNZ
Prove it.
i just tried it, it doesn't work...
ud have to have two squares...
so my solution wasn't right...
or well, it could be...
but not the way i tried solving it...

X
Cancerous Bus Crash

p^2.sin(phi)

Joined
06 Sep 04
Moves
25076
Clock
13 Feb 07
Vote Up
Vote Down

Originally posted by rubberjaw30
i just tried it, it doesn't work...
ud have to have two squares...
so my solution wasn't right...
or well, it could be...
but not the way i tried solving it...
Considering there has been a proof that it must be L shaped posted in this thread you might want to just give up.

X
Cancerous Bus Crash

p^2.sin(phi)

Joined
06 Sep 04
Moves
25076
Clock
13 Feb 07
Vote Up
Vote Down

Originally posted by AThousandYoung
There are two L's; they are mirror images. I don't know if this matters to your solution though.
But they will always cover 2 of each colour square in diagonal colouring and 3 and 1 in horizontal colouring.

Cookies help us deliver our Services. By using our Services or clicking I agree, you agree to our use of cookies. Learn More.