= Tatami-free rectangle
= Tatami-free
{synonym}
A <tatami-free rectangle> is an integer-sided <rectangle> of even <area> that has no <tiling> by $1\times2$ dominoes satisfying the tatami rule: no point may be a corner of four different tiles. The term describes nonexistence of an allowed covering, not the presence of a forbidden junction in one particular arrangement. Even <area> guarantees an unrestricted domino covering of a rectangle but does not guarantee one satisfying the tatami rule. A $1\times2$ rectangle is not tatami-free, since its one-tile covering has no four-corner junction.https://projecteuler.net/problem=256[Definition of tatami-free rectangular rooms; terminology only]{ref}
Back to article page