6
$\begingroup$

Is it possible to completely fill the infinite tetris field $\mathbb Z^2$ with tetrominoes such that no tetromino borders another one of the same type?

Assume that two tetromiones border each other if their blocks (squares) share at least one edge, not just one vertex.

$\endgroup$
  • $\begingroup$ For me the remark about the rotation is a little bit vague. Do you mean that two tetrominoes in the tessellation, which are rotations of each other, are not allowed to touch? $\endgroup$ – elias Aug 17 '16 at 6:27
  • $\begingroup$ @elias Yes. I removed that note now. I guess it should be implicit to any tetris player. $\endgroup$ – GOTO 0 Aug 17 '16 at 6:41
  • $\begingroup$ @GOTO0, if you are still around you should probably accept one or other of the answers here unless there's something nonobviously wrong with them. $\endgroup$ – Gareth McCaughan Dec 1 '16 at 20:00
  • $\begingroup$ @GarethMcCaughan Sorry, I haven't been around here for a while. $\endgroup$ – GOTO 0 Dec 1 '16 at 20:55
  • $\begingroup$ Perfectly understandable. I see you've done it now -- thanks! $\endgroup$ – Gareth McCaughan Dec 1 '16 at 21:29
8
$\begingroup$

Yes it is, here is a block that can be repeated vertically and horizontally

Shown here

enter image description here

and in a tile formation

enter image description here

Interpreted the even when rotated part of the question as just stating that a tetromino cannot touch the same colour tetromino regardless of orientation.

$\endgroup$
5
$\begingroup$

A possible solution can be reached by building

two different 2-row pattern, which don't have a common tetromino, and inside themselves do not have touching tetrominoes of the same type. A pair of possible patterns of this kind is:

LLLJJJ
LIIIIJ
and

 SSTZZTTT
SSTTTZZT
which both can be repeated infinite times to 'fill' a $2\times \mathbb Z$ part of the plane. Placing them below each other in an interchanging order you get a tessellation of the plane. Any of the 2-row elements can be translated horizontally, so this already gives infinite solutions.

For clarification, here is a picture.

enter image description here
In this one, I enhanced the first 2-row pattern with the square tetromino, so now each type is used in the tessellation. Also this version has a $4\times8$ tiles repetition. By putting this kind of blocks next to each other (both horizontally and vertically), you get a tiling which suits the criteria.

$\endgroup$
  • $\begingroup$ Sorry if my solution was not clear. I suggested building one 2-row-pattern of the first kind, then below it the other one. I will include a picture for better understanding. As the two patterns don't share a common tetromino, you can put these different $2\times\mathbb Z$ patterns below each other with arbitrary horizontal translation without same types of tetrominoes touching. $\endgroup$ – elias Aug 17 '16 at 7:53

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.