Knowledge

Octomino

Source 📝

216: 164: 124: 142: 182: 640: 27: 259: 631: 227:
If reflections of an octomino are considered distinct, as they are with one-sided octominoes, then the first, fourth and fifth categories above double in size, resulting in an extra 335 octominoes for a total of 704. If rotations are also considered distinct, then the octominoes from the first
228:
category count eightfold, the ones from the next three categories count fourfold, the ones from categories five to seven count twice, and the last octomino counts only once. This results in 316 × 8 + (23+5+18) × 4 + (1+4+1) × 2 + 1 = 2,725 fixed octominoes.
206:
1 octomino (coloured cyan) has four axes of reflection symmetry, aligned with the gridlines and the diagonals, and rotational symmetry of order 4. Its symmetry group, the dihedral group of order 4, has eight
191:
4 octominoes (coloured purple) have two axes of reflection symmetry, both aligned with the gridlines. Their symmetry group has four elements, the identity, two reflections and the 180° rotation. It is the
224:
The set of octominoes is the lowest polyomino set in which all eight possible symmetries are realized. The next higher set with this property is the dodecomino (12-omino) set.
203:
1 octomino (coloured orange) has two axes of reflection symmetry, both aligned with the diagonals. Its symmetry group is also the dihedral group of order 2 with four elements.
133:
5 octominoes (coloured green) have an axis of reflection symmetry at 45° to the gridlines. Their symmetry group has two elements, the identity and a diagonal reflection.
285: 173:
1 octomino (coloured yellow) has rotational symmetry of order 4. Its symmetry group has four elements, the identity and the 90°, 180° and 270° rotations.
115:
aligned with the gridlines. Their symmetry group has two elements, the identity and the reflection in a line parallel to the sides of the squares.
240:
and 23 more can form a patch satisfying the criterion. The other 26 octominoes (including the 6 with holes) are unable to tessellate the plane.
396:
Gardner, Martin (August 1975). "More about tiling the plane: the possibilities of polyominoes, polyiamonds and polyhexes".
435: 634: 295: 243:
Since 6 of the free octominoes have a hole, it is trivial to prove that the complete set of octominoes cannot be
63: 428: 215: 547: 460: 141: 123: 8: 576: 398: 152: 112: 51: 663: 644: 421: 163: 155:
of order 2. Their symmetry group has two elements, the identity and the 180° rotation.
369:
Rhoads, Glenn C. (2005). "Planar tilings by polyominoes, polyhexes, and polyiamonds".
639: 572: 354: 337: 291: 281: 181: 105: 55: 557: 378: 349: 237: 197: 244: 193: 93: 71: 382: 657: 312: 248: 92:
The figure shows all possible free octominoes, coloured according to their
67: 26: 542: 516: 80:
octominoes. When rotations are also considered distinct, there are 2,725
258: 594: 552: 589: 562: 537: 485: 475: 470: 452: 43: 76:
octominoes. When reflections are considered distinct, there are 704
604: 521: 500: 495: 480: 444: 290:(2nd ed.). Princeton, New Jersey: Princeton University Press. 101: 59: 610: 599: 465: 151:
18 octominoes (coloured blue) have point symmetry, also known as
47: 20: 617: 584: 413: 247:
into a rectangle, and that not all octominoes can be
66:
are not considered to be distinct shapes, there are
655: 371:Journal of Computational and Applied Mathematics 429: 111:23 octominoes (coloured red) have an axis of 104:. Their symmetry group consists only of the 331: 329: 236:Of the 369 free octominoes, 320 satisfy the 436: 422: 338:"Counting polyominoes: yet another attack" 335: 353: 326: 315:. From MathWorld – A Wolfram Web Resource 16:Geometric shape formed from eight squares 25: 395: 100:316 octominoes (coloured grey) have no 656: 368: 280: 417: 310: 231: 630: 13: 14: 675: 638: 629: 257: 214: 180: 162: 140: 122: 389: 362: 304: 274: 196:of order 2, also known as the 1: 443: 267: 58:connected edge to edge. When 355:10.1016/0012-365X(81)90237-5 336:Redelmeier, D. Hugh (1981). 7: 87: 10: 680: 18: 627: 571: 530: 509: 451: 383:10.1016/j.cam.2004.05.002 19:Not to be confused with 46:of order 8; that is, a 30:The 369 free octominoes 54:made of 8 equal-sized 31: 29: 342:Discrete Mathematics 399:Scientific American 311:Weisstein, Eric W. 153:rotational symmetry 113:reflection symmetry 282:Golomb, Solomon W. 232:Packing and tiling 32: 651: 650: 510:Higher dimensions 671: 643: 642: 633: 632: 558:Pseudo-polyomino 438: 431: 424: 415: 414: 408: 407: 393: 387: 386: 366: 360: 359: 357: 333: 324: 323: 321: 320: 308: 302: 301: 278: 261: 238:Conway criterion 218: 198:Klein four-group 184: 166: 144: 126: 106:identity mapping 679: 678: 674: 673: 672: 670: 669: 668: 654: 653: 652: 647: 637: 623: 567: 526: 505: 447: 442: 412: 411: 394: 390: 367: 363: 334: 327: 318: 316: 309: 305: 298: 279: 275: 270: 234: 94:symmetry groups 90: 24: 17: 12: 11: 5: 677: 667: 666: 649: 648: 628: 625: 624: 622: 621: 614: 607: 602: 597: 592: 587: 581: 579: 569: 568: 566: 565: 560: 555: 550: 545: 540: 534: 532: 528: 527: 525: 524: 519: 513: 511: 507: 506: 504: 503: 498: 493: 488: 483: 478: 473: 468: 463: 457: 455: 449: 448: 441: 440: 433: 426: 418: 410: 409: 388: 377:(2): 329–353. 361: 348:(2): 191–203. 325: 303: 296: 272: 271: 269: 266: 265: 264: 263: 262: 233: 230: 222: 221: 220: 219: 209: 208: 204: 201: 194:dihedral group 188: 187: 186: 185: 175: 174: 170: 169: 168: 167: 157: 156: 148: 147: 146: 145: 135: 134: 130: 129: 128: 127: 117: 116: 109: 89: 86: 15: 9: 6: 4: 3: 2: 676: 665: 662: 661: 659: 646: 641: 636: 626: 620: 619: 615: 613: 612: 608: 606: 603: 601: 598: 596: 593: 591: 588: 586: 583: 582: 580: 578: 574: 570: 564: 561: 559: 556: 554: 551: 549: 546: 544: 541: 539: 536: 535: 533: 529: 523: 520: 518: 515: 514: 512: 508: 502: 499: 497: 494: 492: 489: 487: 484: 482: 479: 477: 474: 472: 469: 467: 464: 462: 459: 458: 456: 454: 450: 446: 439: 434: 432: 427: 425: 420: 419: 416: 406:(2): 112–115. 405: 401: 400: 392: 384: 380: 376: 372: 365: 356: 351: 347: 343: 339: 332: 330: 314: 307: 299: 297:0-691-02444-8 293: 289: 288: 283: 277: 273: 260: 256: 255: 254: 253: 252: 250: 246: 241: 239: 229: 225: 217: 213: 212: 211: 210: 205: 202: 199: 195: 190: 189: 183: 179: 178: 177: 176: 172: 171: 165: 161: 160: 159: 158: 154: 150: 149: 143: 139: 138: 137: 136: 132: 131: 125: 121: 120: 119: 118: 114: 110: 107: 103: 99: 98: 97: 95: 85: 83: 79: 75: 74: 69: 65: 61: 57: 53: 49: 45: 41: 37: 28: 22: 616: 609: 490: 403: 397: 391: 374: 370: 364: 345: 341: 317:. Retrieved 306: 286: 276: 242: 235: 226: 223: 91: 84:octominoes. 81: 77: 72: 39: 35: 33: 635:WikiProject 543:Polydrafter 517:Polyominoid 453:Polyominoes 287:Polyominoes 64:reflections 595:Snake cube 553:Polyiamond 319:2008-07-22 313:"Octomino" 268:References 70:different 664:Polyforms 590:Soma cube 563:Polystick 538:Polyabolo 486:Heptomino 476:Pentomino 471:Tetromino 445:Polyforms 207:elements. 78:one-sided 60:rotations 44:polyomino 658:Category 605:Hexastix 522:Polycube 501:Decomino 496:Nonomino 491:Octomino 481:Hexomino 284:(1994). 102:symmetry 88:Symmetry 36:octomino 611:Tantrix 600:Tangram 577:puzzles 548:Polyhex 466:Tromino 56:squares 50:in the 48:polygon 42:) is a 40:8-omino 21:Otomino 645:Portal 618:Tetris 585:Blokus 531:Others 461:Domino 294:  245:packed 573:Games 249:tiled 82:fixed 52:plane 575:and 292:ISBN 73:free 62:and 38:(or 404:233 379:doi 375:174 350:doi 68:369 34:An 660:: 402:. 373:. 346:36 344:. 340:. 328:^ 251:. 96:: 437:e 430:t 423:v 385:. 381:: 358:. 352:: 322:. 300:. 200:. 108:. 23:.

Index

Otomino

polyomino
polygon
plane
squares
rotations
reflections
369
free
symmetry groups
symmetry
identity mapping
reflection symmetry


rotational symmetry


dihedral group
Klein four-group

Conway criterion
packed
tiled

Golomb, Solomon W.
Polyominoes
ISBN
0-691-02444-8

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.