Poliforma

Polyforma je plochý nebo prostorový geometrický obrazec vytvořený spojením identických buněk - mnohoúhelníků nebo mnohostěnů. Buňka je obvykle konvexní mnohoúhelník schopný obložit rovinu - například čtverec nebo pravidelný trojúhelník. Některé typy polyformů mají svá vlastní jména; například polyform sestávající z rovnostranných trojúhelníků je polyamond [5] .

První polyformy používané v zábavné matematice byly polyomino -spojené figury sestávající z buněk nekonečné šachovnice [6] [7] . Název „polyomino“ vymyslel Solomon Golomb v roce 1953 a popularizoval jej Martin Gardner [8] [9] .

Polyforma sestávající z n buněk může být označována jako n - forma. K označení počtu buněk v obrázku se používají standardní řecké a latinské předpony mono- , do- , tri- , tetra- , penta- , hexa- atd . [7] [10]

Pravidla připojení

Pravidla pro spojování buněk mohou být různá a musí být specifikována v konkrétním případě. Obvykle jsou přijímána následující pravidla:

Symetrie

Podle toho, zda jsou povoleny rotace a zrcadlové odrazy, se rozlišují následující typy polyform [7] [11] :

Typy a použití polyformů

Polyformy lze použít ve hrách , hádankách , modelech . Jedním z hlavních kombinatorických problémů spojených s polyformami je výčet polyforem daného typu. Dalším úkolem je poskládat tvary z dané sady (často všechny druhy polyforem určitého typu, např. 12 pentomin ) na danou plochu (v případě pentomina to může být obdélník 6x10).

Mezi oblíbené hlavolamy a hry založené na polyformách patří pentomino , kostky sumce , tetris , některé varianty sudoku .

Tvar buňky (monoforma) Konektivita obrázku Poliforma
náměstí postranní polyomino ( angl.  polyomino ) [7] [11]
strana, roh pseudopolyomino [7] [12]
polyplet ( anglicky  polyplet ) [13]
pravoúhlý trojuhelník postranní polyamond ( angl.  polyiamond, polyamond ) [7] [14]
pravidelný šestiúhelník postranní polyhex ( anglicky  polyhex ) [7] [15]
krychle aspekt polycube ( angl.  polycube ) [7] [16]
trojúhelník 45-45-90 postranní polyabolo ( angl.  polyabolo ) [17]
trojúhelník 30-60-90 postranní polydrafter ( angl.  polydrafter ) [18]
čtverec
(ve 3D prostoru)
okraj (90°, 180°) polyominoid ( angl.  polyominoid )
kosočtvercový dvanáctistěn aspekt polyrhon ( anglicky  polyrhon ) [1] [2]
úsečka konec (90°, 180°) polystick ( angl.  polystick ) [19]

Polyformy na hyperbolických parketách

Na euklidovských rovinných parketách , trojúhelníkových parketách a šestihranných parketách jsou pouze tři běžné parkety . Na těchto třech parketách jsou umístěny tři "nejoblíbenější" typy polyformů - polyominoes, polyamandy a polyhexy.

Na hyperbolické rovině je nekonečné množství pravidelných parket , z nichž každá odpovídá alespoň jednomu typu polyformy. Na parketách, kde se v každém vrcholu sbíhají tři polygony, existuje jeden typ polyformy - spojení polygonů spojených stranami. Na parketách se čtyřmi nebo více polygony sbíhajícími se ve vrcholu lze také uvažovat o analogech pseudopolyominoes - obrazců vytvořených spojením vrcholů polygonů.

Informace o počtu „hyperbolických“ polyforem a formování obrazců z nich jsou vzácné [22] [21] . Na čtvercové parketě řádu 5 [20] je tedy 1 monomino, 1 domino, 2 trino (shodují se s „euklidovským“ monomino, domino a tromino), 5 tetramino [21] . Na pravidelné sedmihranné parketě řádu 3 [23] je 10 čtyřúhelníků — figur skládajících se ze čtyř spojených sedmiúhelníků [22] , přičemž 7 z těchto 10 čtyřúhelníků lze položit na euklidovskou rovinu bez překrývání sedmiúhelníků [24] .

Poznámky

  1. 1 2 George Sicherman. Katalog Polyrhons . Získáno 6. srpna 2013. Archivováno z originálu 11. září 2015.
  2. 1 2 Stewart T. Rakev. Záhadný svět mnohostěnných pitev. Kapitola 18: Hádanky vyrobené z mnohostěnných bloků . Získáno 12. srpna 2013. Archivováno z originálu dne 20. října 2015.
  3. OEIS sekvence A038172 = Počet „ spojených živočichů“ vytvořených z n kosočtvercových dvanáctistěnů (nebo krychlí spojených hranou) v kubické mřížce centrované lícem, což umožňuje translaci a rotaci mřížky
  4. Sekvence OEIS A038173 = Počet „ spojených zvířat“ vytvořených z n kosočtvercových dvanáctistěnů (nebo krychlí spojených hranou) v kubické mřížce centrované na obličej, umožňující posun a rotaci mřížky a odrazy
  5. Weisstein, Eric W. Polyform  na webu Wolfram MathWorld .
  6. Henry E. Dudeney . Hádanky z Canterbury. - 197. - S. 111 - 113.
  7. 1 2 3 4 5 6 7 8 9 10 Golomb S.V. Polyomino. — 1975.
  8. Gardner M. Matematické hádanky a zábava, 1971. - Kapitola 12. Polyomino. - str. 111-124
  9. Gardner M. Matematické romány, 1974. - Kapitola 7. Pentomina a polyomina: pět her a řada problémů. - str.81-95
  10. Steven Schwartzman. Slova matematiky: Etymologický slovník matematických pojmů používaných v angličtině . - MAA , 1994. - S.  5 , 68,72,83,104,106,140,149,162,168-169. — 261 s. - ISBN 0-88385-511-9 .
  11. 1 2 Weisstein, Eric W. Polyomino  (anglicky) na webu Wolfram MathWorld .
  12. Miroslav Vicher. polyformy . Získáno 22. srpna 2013. Archivováno z originálu 11. září 2015.
  13. Weisstein, Eric W. Polyplet  na webu Wolfram MathWorld .
  14. Weisstein, Eric W. Polyiamond  (anglicky) na webu Wolfram MathWorld .
  15. Weisstein, Eric W. Polyhex  na webu Wolfram MathWorld .
  16. Weisstein, Eric W. Polycube  na webu Wolfram MathWorld .
  17. Weisstein, Eric W. Polyabolo  (anglicky) na webu Wolfram MathWorld .
  18. Weisstein, Eric W. Polydrafter  na webu Wolfram MathWorld .
  19. Weisstein, Eric W. Polystick  na webu Wolfram MathWorld .
  20. 1 2 Čtvercová parketa řádu 5 je pravidelná parketa v hyperbolické rovině s pěti čtverci, které se setkávají v každém vrcholu.
  21. 1 2 3 OEIS sekvence A119611 = Počet volných polyominů v (4,5) mozaikování hyperbolické roviny
  22. 1 2 Svaté hyperbolické sedmiúhelníky! . Blog Puzzle Zapper. Získáno 22. srpna 2013. Archivováno z originálu 8. ledna 2015.
  23. Tři pravidelné sedmiúhelníky se sbíhají v každém vrcholu sedmiúhelníkové parkety řádu 3.
  24. George Sicherman. Katalog Polyheptů . Získáno 22. srpna 2013. Archivováno z originálu dne 27. září 2015.

Literatura

Odkazy