Locked Polyomino Tilings

By masayume on Sat, 25/11/2023 - 22:56
categorie
scienza

okuribito
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]

Add new comment

The content of this field is kept private and will not be shown publicly.
About text formats

Full HTML 2

  • Web page addresses and email addresses turn into links automatically.
  • Lines and paragraphs break automatically.

Filtered HTML

  • Web page addresses and email addresses turn into links automatically.
  • Allowed HTML tags: <a href hreflang> <em> <strong> <cite> <blockquote cite> <code> <ul type> <ol start type='1 A I'> <li> <dl> <dt> <dd> <h2 id='jump-*'> <h3 id> <h4 id> <h5 id> <h6 id>
  • Lines and paragraphs break automatically.
CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.