Tatami-free rectangle (source code)

= 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}