Locked Polyomino Tilings

Una mossa per ricombinare su una mattonella di n-omino consiste nell'unire una coppia di n-omino adiacenti e poi separarli in una coppia diversa. Una piastrellatura bloccata è quella in cui non sono possibili mosse di ricombinazione.

Si va quindi alla ricerca dei più piccoli rivestimenti quadrati bloccati per 4-omino e 5-omino. È sorprendente che in entrambi i casi esista un unico riquadro più piccolo.

Questi e altri risultati sono discussi nell'articolo di Jamie Tucker-Foltz: Locked Polyomino Tilings.

[via]