Knowledge

Decomino

Source 📝

141: 493: 66: 153: 484: 175:
The 4,460 decominos without holes comprise 44,600 unit squares. Thus, the largest square that can be tiled with distinct decominoes is at most 210 units on a side (210 squared is 44,100). Such a square containing 4,410 decominoes was constructed by Livio Zucca.
109:
8 decominoes 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
197: 120:
1 decomino 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.
99:
22 decominoes have an axis of reflection symmetry at 45° to the gridlines. Their symmetry group has two elements, the identity and a diagonal reflection.
96:
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.
49:
decominoes (the free decominoes comprise 195 with holes and 4,460 without holes). When reflections are considered distinct, there are 9,189
288: 487: 207: 164:
195 decominoes have holes. This makes it trivial to prove that the complete set of decominoes cannot be
40: 281: 157: 400: 140: 313: 145: 8: 429: 103: 93: 69:
The unique decomino with two axes of reflection symmetry, both aligned with the diagonals
516: 497: 274: 106:
of order 2. Their symmetry group has two elements, the identity and the 180° rotation.
492: 425: 244: 227: 203: 193: 86: 65: 410: 239: 152: 114: 165: 110: 74: 45: 510: 169: 53:
decominoes. When rotations are also considered distinct, there are 36,446
395: 369: 447: 405: 442: 415: 390: 338: 328: 323: 305: 258: 28: 43:
are not considered to be distinct shapes, there are 4,655 different
31:
of order 10; that is, a polygon in the plane made of 10 equal-sized
457: 374: 348: 343: 333: 297: 202:(2nd ed.). Princeton, New Jersey: Princeton University Press. 129: 125: 82: 36: 463: 452: 318: 470: 437: 73:
The 4,655 free decominoes can be classified according to their
32: 266: 168:
into a rectangle, and that not all decominoes can be
132:, no decomino has rotational symmetry of order 4. 102:73 decominoes have point symmetry, also known as 508: 282: 85:. Their symmetry group consists only of the 221: 219: 289: 275: 228:"Counting polyominoes: yet another attack" 225: 259:Iread.it: Maximal squares of polyominoes 243: 216: 151: 139: 64: 16:Geometric shape formed from ten squares 509: 192: 270: 135: 483: 13: 14: 528: 491: 482: 252: 186: 113:of order 2, also known as the 92:90 decominoes have an axis of 35:connected edge to edge. When 1: 296: 179: 245:10.1016/0012-365X(81)90237-5 226:Redelmeier, D. Hugh (1981). 7: 60: 10: 533: 480: 424: 383: 362: 304: 81:4,461 decominoes have no 160:consisting of decominoes 148:consisting of decominoes 161: 158:geometric magic square 149: 70: 155: 143: 68: 232:Discrete Mathematics 146:self-tiling tile set 104:rotational symmetry 94:reflection symmetry 194:Golomb, Solomon W. 162: 150: 136:Packing and tiling 71: 504: 503: 363:Higher dimensions 524: 496: 495: 486: 485: 411:Pseudo-polyomino 291: 284: 277: 268: 267: 261: 256: 250: 249: 247: 223: 214: 213: 190: 115:Klein four-group 87:identity mapping 532: 531: 527: 526: 525: 523: 522: 521: 507: 506: 505: 500: 490: 476: 420: 379: 358: 300: 295: 265: 264: 257: 253: 224: 217: 210: 191: 187: 182: 138: 75:symmetry groups 63: 17: 12: 11: 5: 530: 520: 519: 502: 501: 481: 478: 477: 475: 474: 467: 460: 455: 450: 445: 440: 434: 432: 422: 421: 419: 418: 413: 408: 403: 398: 393: 387: 385: 381: 380: 378: 377: 372: 366: 364: 360: 359: 357: 356: 351: 346: 341: 336: 331: 326: 321: 316: 310: 308: 302: 301: 294: 293: 286: 279: 271: 263: 262: 251: 238:(2): 191–203. 215: 208: 184: 183: 181: 178: 137: 134: 122: 121: 118: 111:dihedral group 107: 100: 97: 90: 62: 59: 15: 9: 6: 4: 3: 2: 529: 518: 515: 514: 512: 499: 494: 489: 479: 473: 472: 468: 466: 465: 461: 459: 456: 454: 451: 449: 446: 444: 441: 439: 436: 435: 433: 431: 427: 423: 417: 414: 412: 409: 407: 404: 402: 399: 397: 394: 392: 389: 388: 386: 382: 376: 373: 371: 368: 367: 365: 361: 355: 352: 350: 347: 345: 342: 340: 337: 335: 332: 330: 327: 325: 322: 320: 317: 315: 312: 311: 309: 307: 303: 299: 292: 287: 285: 280: 278: 273: 272: 269: 260: 255: 246: 241: 237: 233: 229: 222: 220: 211: 209:0-691-02444-8 205: 201: 200: 195: 189: 185: 177: 173: 171: 167: 159: 154: 147: 142: 133: 131: 127: 119: 116: 112: 108: 105: 101: 98: 95: 91: 88: 84: 80: 79: 78: 76: 67: 58: 56: 52: 48: 47: 42: 38: 34: 30: 26: 22: 469: 462: 353: 254: 235: 231: 198: 188: 174: 163: 124:Unlike both 123: 72: 57:decominoes. 54: 50: 44: 24: 20: 18: 488:WikiProject 396:Polydrafter 370:Polyominoid 306:Polyominoes 199:Polyominoes 41:reflections 448:Snake cube 406:Polyiamond 180:References 130:nonominoes 126:octominoes 517:Polyforms 443:Soma cube 416:Polystick 391:Polyabolo 339:Heptomino 329:Pentomino 324:Tetromino 298:Polyforms 51:one-sided 37:rotations 29:polyomino 511:Category 458:Hexastix 375:Polycube 354:Decomino 349:Nonomino 344:Octomino 334:Hexomino 196:(1994). 83:symmetry 61:Symmetry 25:10-omino 21:decomino 464:Tantrix 453:Tangram 430:puzzles 401:Polyhex 319:Tromino 33:squares 27:, is a 498:Portal 471:Tetris 438:Blokus 384:Others 314:Domino 206:  166:packed 426:Games 170:tiled 55:fixed 23:, or 428:and 204:ISBN 172:. 128:and 46:free 39:and 240:doi 513:: 236:36 234:. 230:. 218:^ 156:A 144:A 77:: 19:A 290:e 283:t 276:v 248:. 242:: 212:. 117:. 89:.

Index

polyomino
squares
rotations
reflections
free

symmetry groups
symmetry
identity mapping
reflection symmetry
rotational symmetry
dihedral group
Klein four-group
octominoes
nonominoes

self-tiling tile set

geometric magic square
packed
tiled
Golomb, Solomon W.
Polyominoes
ISBN
0-691-02444-8


"Counting polyominoes: yet another attack"
doi
10.1016/0012-365X(81)90237-5

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