Pentomino

18 pentaminer
Alla pentominoer, med de 6 som inte är spegelsymmetriska i båda sina former.

Pentomino (bildat av grekiska: pente (fem) och ordet domino) är en plan polygon i en form som bildas av precis fem lika stora kvadrater, vilka är sammansatta så att varje kvadrat delar en kant med minst en annan kvadrat. Oräknat rotationer, och reflektioner går det att bilda 12 olika sådana polygoner. Av dessa är 6 spegelsymmetriska – alltså de ser likadana ut om de vänds upp och ner. Pentomino är ett specialfall av polyomino. Det är ett begrepp som täcker alla polygoner som är bildade av ett antal kvadrater på det sätt som beskrivs ovan. Termerna polyomino och pentomino myntades av Solomon Golomb som ett derivat av domino där formen på spelbrickorna då får samma namn som spelet domino. De olika polyominoerna ges prefix baserade på de grekiska räknetalen.[1]

Pentomino förekommer i en mängd problem och spel inom nöjesmatematik och i några datorspel och några av dessa har använts som exempel för att utveckla datoralgorimter i kombinatorik. Sådana problem presenterades i schacktidningar som the Problemist och Fairy Chess Review men kom till en större målgrupp framför allt genom Martin Gardner som tog upp pentominoer i sin kolumn i Scientific American.


From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne