Poliforma

O poliformă este o figură geometrică plată sau spațială formată prin conectarea celulelor identice - poligoane sau poliedre. De obicei, o celulă este un poligon convex capabil să placa un plan - de exemplu, un pătrat sau un triunghi regulat. Unele tipuri de poliforme au propriile nume; de exemplu, o poliformă constând din triunghiuri echilaterale este un poliamond [5] .

Primele poliforme folosite în matematica de divertisment au fost poliominoe - figuri conectate constând din celule ale unei table de șah infinite [6] [7] . Numele „poliomino” a fost inventat de Solomon Golomb în 1953 și popularizat de Martin Gardner [8] [9] .

O poliformă constând din n celule poate fi denumită o formă n . Pentru a indica numărul de celule dintr-o figură, se folosesc prefixele standard grecești și latine mono- , do- , tri- , tetra- , penta- , hexa- , etc. [7] [10]

Reguli de conectare

Regulile pentru conectarea celulelor pot fi diferite și trebuie specificate într-un anumit caz. Următoarele reguli sunt de obicei acceptate:

Simetrii

În funcție de dacă sunt permise rotațiile și reflexiile în oglindă, se disting următoarele tipuri de poliforme [7] [11] :

Tipuri și utilizări ale poliformelor

Polyforms pot fi folosite în jocuri , puzzle-uri , modele . Una dintre principalele probleme combinatorii asociate cu poliformele este enumerarea poliformelor de un anumit tip. O altă sarcină este de a stivui forme dintr-un set dat (adesea tot felul de poliforme de un anumit tip, de exemplu, 12 pentominoe ) într-o zonă dată (în cazul pentominoelor, acesta poate fi un dreptunghi de 6x10).

Printre puzzle-urile și jocurile populare bazate pe poliforme se numără pentominoe , cuburi de somn , tetris , unele variante de sudoku .

Forma celulei (monoform) Conectivitatea figurii Poliforma
pătrat latură polyomino ( ing.  polyomino ) [7] [11]
lateral, colț pseudopoliomino [7] [12]
polyplet ( engleză  polyplet ) [13]
triunghi dreptunghic latură poliamond ( ing.  poliamond, poliamond ) [7] [14]
hexagon obișnuit latură polyhex ( engleză  polyhex ) [7] [15]
cub faţetă polycube ( eng.  polycube ) [7] [16]
triunghi 45-45-90 latură polyabolo ( ing.  polyabolo ) [17]
triunghi 30-60-90 latură polydrafter ( eng.  polydrafter ) [18]
pătrat
(în spațiu 3D)
marginea (90°, 180°) poliominoid ( ing.  poliominoid )
dodecaedru rombic faţetă polyrhon ( engleză  polyrhon ) [1] [2]
segment de linie capăt (90°, 180°) polystick ( ing.  polystick ) [19]

Poliforme pe parchete hiperbolice

Pe parchetul euclidian plan - pătrat sunt doar trei parchete obișnuite , parchet triunghiular și parchet hexagonal . Aceste trei parchete găzduiesc cele mai „populare” trei tipuri de poliforme - poliominoe, poliamande și, respectiv, polihex.

Există un număr infinit de parchete obișnuite în plan hiperbolic , fiecare dintre ele corespunde cu cel puțin un tip de poliformă. Pe parchetele în care trei poligoane converg la fiecare vârf, există un tip de poliformă - uniuni de poligoane legate prin laturi. Pe parchetele cu patru sau mai multe poligoane convergente la un vârf, se pot lua în considerare și analogi de pseudopoliominoe - figuri formate prin conectarea vârfurilor poligoanelor.

Informațiile despre numărul de poliforme „hiperbolice” și formarea figurilor din acestea sunt rare [22] [21] . Astfel, pe un parchet pătrat de ordinul 5 [20] se află 1 monomino, 1 domino, 2 tromino (coincid cu monominoul „euclidian”, domino și tromino), 5 tetramino [21] . Pe un parchet heptagonal obișnuit de ordinul 3 [23] , există 10 tetrahepți — figuri formate din patru heptagoane conectate [22] , iar 7 dintre acești 10 tetrahepți pot fi așezați pe planul euclidian fără a se suprapune heptagoane [24] .

Note

  1. 1 2 George Sicherman. Catalogul Polironilor . Preluat la 6 august 2013. Arhivat din original la 11 septembrie 2015.
  2. 1 2 Stewart T. Coffin. Lumea uluitoare a disecțiilor poliedrice. Capitolul 18: Puzzle-uri din blocuri poliedrice . Preluat la 12 august 2013. Arhivat din original la 20 octombrie 2015.
  3. Secvența OEIS A038172 = Numărul de „animale conectate” formate din n dodecaedre rombice (sau cuburi conectate prin margini) în rețeaua cubică centrată pe față, permițând translația și rotația rețelei
  4. Secvența OEIS A038173 = Numărul de „animale conectate” formate din n dodecaedre rombice (sau cuburi conectate cu margini) în rețeaua cubică centrată pe față, permițând translația și rotația rețelei și reflexiile
  5. ^ Weisstein , Eric W. Polyform  pe site- ul Wolfram MathWorld .
  6. Henry E. Dudeney . Puzzle-uri Canterbury. - 197. - S. 111 - 113.
  7. 1 2 3 4 5 6 7 8 9 10 Golomb S.V. Polyomino. — 1975.
  8. Gardner M. Mathematical puzzles and entertainment, 1971. - Capitolul 12. Polyomino. - p.111-124
  9. Gardner M. Romane matematice, 1974. - Capitolul 7. Pentominoes and polyominoes: five games and a series of problems. - p.81-95
  10. Steven Schwartzman. Cuvintele matematicii: un dicționar etimologic al termenilor matematici utilizați în engleză . - MAA , 1994. - S.  5 , 68,72,83,104,106,140,149,162,168-169. — 261 p. - ISBN 0-88385-511-9 .
  11. 1 2 Weisstein, Eric W. Polyomino  (engleză) pe site-ul Wolfram MathWorld .
  12. Miroslav Vicher. poliforme . Preluat la 22 august 2013. Arhivat din original la 11 septembrie 2015.
  13. ^ Weisstein, Eric W. Polyplet pe site- ul Wolfram MathWorld .  
  14. ^ Weisstein, Eric W. Polyiamond (engleză) pe site-ul Wolfram MathWorld .  
  15. ^ Weisstein, Eric W. Polyhex pe site- ul Wolfram MathWorld .  
  16. ^ Weisstein, Eric W. Polycube pe site- ul Wolfram MathWorld .  
  17. Weisstein, Eric W. Polyabolo  (engleză) pe site-ul Wolfram MathWorld .
  18. ^ Weisstein, Eric W. Polydrafter pe site- ul Wolfram MathWorld .  
  19. ^ Weisstein , Eric W. Polystick  pe site- ul Wolfram MathWorld .
  20. 1 2 Un parchet pătrat de ordinul 5 este un parchet obișnuit pe plan hiperbolic cu cinci pătrate întâlnite la fiecare vârf.
  21. 1 2 3 Secvența OEIS A119611 = Numărul de poliomino liberi în teselația (4,5) a planului hiperbolic
  22. 1 2 Sfinți Heptagoni hiperbolici! . Blogul Puzzle Zapper. Preluat la 22 august 2013. Arhivat din original la 8 ianuarie 2015.
  23. Trei heptagoane regulate converg la fiecare vârf al unui parchet heptagonal de ordinul 3.
  24. George Sicherman. Catalogul Polihepților . Preluat la 22 august 2013. Arhivat din original la 27 septembrie 2015.

Literatură

Link -uri