TOPICS
Search

Polyomino Fence


A polyomino fence is a placement of nonoverlapping polyominoes on the square grid whose union is connected by shared cell edges. Free cells are regarded as connected when they share an edge or a corner. The fence area is the number of cells in its largest bounded connected region of free cells, or zero if none exists (Langlois-Rémillard et al. 2026). This convention excludes diagonal leaks and counts only the largest region when several regions are enclosed.

The n-omino fence problem asks for the largest fence area using every free n-polyomino exactly once, with rotations and reflections allowed. For the twelve pentominoes, the maximum is 128 cells (Gardner 1973, Langlois-Rémillard et al. 2026). Langlois-Rémillard et al. (2026) enumerated 5760 optimal pentomino fences up to translation, rotation, and reflection, with 1440 optimal cyclic piece orders. Among all cyclic orders, the smallest achievable optimal area is 111, attained by 313 orders.

For all 35 free hexominoes, Langlois-Rémillard et al. (2026) proved that the maximum is 1597. Their lower and upper bounds for all free heptominoes are 19733 and 19830, and those for octominoes are 279134 and 280389. These latter bounds do not determine exact optima. The authors report that Claude contributed proof drafts and identified omitted enumeration cases.


See also

Hexomino, Pentomino, Polycube Wall, Polyomino

Explore with Wolfram|Alpha

References

Gardner, M. "Mathematical Games." Sci. Amer. 228, 102-107, 1973. https://www.jstor.org/stable/24923053.Langlois-Rémillard, A.; Müßig, M. N.; Podhaisky, H.; Roldan, E.; Rote, G.; Brömme, M.; Norden, M.; Prietzel, M.; Yu, D.; and Lyader, M. "Optimal Polyomino Fences." 12 Nov 2026. https://arxiv.org/abs/2611.16883v1.

Cite this as:

Weisstein, Eric W. "Polyomino Fence." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PolyominoFence.html

Subject classifications