gfredericks.com | things | polyomino tiler

Polyomino Tiler

The Polyomino Tiler lets you explore grid-tiling with different sets of polyominoes (such as the tetris pieces, a.k.a. tetrominoes). Using whatever set of polyominoes you specify, and whatever grid-shape you create, it uses a moderately-optimized search algorithm to try to find a way to tile the grid with the specified polyominoes.

It has all of the dominoes, triominoes, tetrominoes, pentominoes, hexominoes, and heptominoes. The grid can be wrapped around either or both axes (which can be used to create seamless repeating tile patterns).

If you create a grid or a tiling that you want to save, there are a couple options. You can simply download an image (with the "Download Image" box), or save the grid/tiling permanently on the server (with the "Persistence" box). In the latter case, links are provided both to restore the grid/tiling/configuration in this explorer, and also to permanent image files (which can be used, e.g., for sharing and embedding).

The algorithm is described here.

Controls

Visited Nodes:

Grid Editor

Wrap horizontally

Wrap vertically

Connected Components

Download Image

Persistence

Color Selector

Drag colors to pieces

Add more colors

Non-free Pieces

To edit the variations of a piece in "one-sided" or "fixed" mode, Ctrl+click on the piece.

Piece Selection

small pieces (0)

heptominoes-1 (0)

heptominoes-2 (0)

heptominoes-3 (0)

custom (0)

{"version":2,"pieces":[{"color":"#225588","mode":"free","piece":[[1,0],[0,0],[2,0],[0,1],[2,1]]},{"color":"#C93C3C","mode":"free","piece":[[1,0],[2,0],[0,0],[3,0],[0,1],[3,1]]},{"color":"#996633","mode":"free","piece":[[0,1],[0,0],[0,2],[1,0],[1,2],[2,0]]}],"grid":{"height":17,"off":[],"width":21,"wrapy":false,"wrapx":false},"colors":["225588","C93C3C","996633","8899BB","ECD959","9944CC","44CC44"],"version-1":{"version":1,"pieces":[{"color":"#225588","id":"piece-5-3","instances":[[44,65,23,64,22],[312,313,311,334,332],[307,308,306,329,327],[304,305,303,326,324],[299,300,298,321,319],[284,283,285,262,264],[241,242,240,263,261],[58,79,37,78,36],[125,146,104,145,103],[164,163,165,142,144],[161,160,162,139,141],[221,220,222,199,201],[134,135,133,156,154],[8,9,7,30,28],[71,72,70,93,91]]},{"color":"#C93C3C","id":"piece-6-6","instances":[[273,294,252,315,253,316],[254,233,275,212,274,211],[189,210,168,231,169,232],[170,149,191,128,190,127],[2,1,3,0,24,21],[335,314,356,293,355,292],[330,309,351,288,350,287],[347,348,346,349,325,328],[302,323,281,344,282,345],[322,301,343,280,342,279],[236,215,257,194,256,193],[267,266,268,265,289,286],[99,100,98,101,77,80],[121,120,122,119,143,140],[223,202,244,181,243,180],[69,90,48,111,49,112]]},{"color":"#996633","id":"piece-6-16","instances":[[317,338,296,337,295,336],[126,105,147,106,148,107],[63,84,42,85,43,86],[353,352,354,331,333,310],[340,339,341,318,320,297],[255,276,234,277,235,278],[192,171,213,172,214,173],[239,260,218,259,217,258],[216,195,237,196,238,197],[269,248,290,249,291,250],[251,272,230,271,229,270],[19,20,18,41,39,62],[60,59,61,38,40,17],[35,14,56,15,57,16],[32,11,53,12,54,13],[55,76,34,75,33,74],[102,81,123,82,124,83],[188,209,167,208,166,207],[206,185,227,186,228,187],[96,95,97,116,118,137],[158,159,157,138,136,117],[178,177,179,198,200,219],[224,245,203,246,204,247],[205,184,226,183,225,182],[175,174,176,153,155,132],[129,150,108,151,109,152],[110,89,131,88,130,87],[67,68,66,47,45,26],[5,4,6,25,27,46],[51,52,50,31,29,10],[114,115,113,94,92,73]]}],"grid":{"height":17,"off":[],"width":21},"wrapy":false,"wrapx":false},"instances":[{"tiles":[44,65,23,64,22],"color":"#225588","piece":[[1,1],[1,2],[1,0],[0,2],[0,0]]},{"tiles":[312,313,311,334,332],"color":"#225588","piece":[[1,0],[2,0],[0,0],[2,1],[0,1]]},{"tiles":[307,308,306,329,327],"color":"#225588","piece":[[1,0],[2,0],[0,0],[2,1],[0,1]]},{"tiles":[304,305,303,326,324],"color":"#225588","piece":[[1,0],[2,0],[0,0],[2,1],[0,1]]},{"tiles":[299,300,298,321,319],"color":"#225588","piece":[[1,0],[2,0],[0,0],[2,1],[0,1]]},{"tiles":[284,283,285,262,264],"color":"#225588","piece":[[1,1],[0,1],[2,1],[0,0],[2,0]]},{"tiles":[241,242,240,263,261],"color":"#225588","piece":[[1,0],[2,0],[0,0],[2,1],[0,1]]},{"tiles":[58,79,37,78,36],"color":"#225588","piece":[[1,1],[1,2],[1,0],[0,2],[0,0]]},{"tiles":[125,146,104,145,103],"color":"#225588","piece":[[1,1],[1,2],[1,0],[0,2],[0,0]]},{"tiles":[164,163,165,142,144],"color":"#225588","piece":[[1,1],[0,1],[2,1],[0,0],[2,0]]},{"tiles":[161,160,162,139,141],"color":"#225588","piece":[[1,1],[0,1],[2,1],[0,0],[2,0]]},{"tiles":[221,220,222,199,201],"color":"#225588","piece":[[1,1],[0,1],[2,1],[0,0],[2,0]]},{"tiles":[134,135,133,156,154],"color":"#225588","piece":[[1,0],[2,0],[0,0],[2,1],[0,1]]},{"tiles":[8,9,7,30,28],"color":"#225588","piece":[[1,0],[2,0],[0,0],[2,1],[0,1]]},{"tiles":[71,72,70,93,91],"color":"#225588","piece":[[1,0],[2,0],[0,0],[2,1],[0,1]]},{"tiles":[273,294,252,315,253,316],"color":"#C93C3C","piece":[[0,1],[0,2],[0,0],[0,3],[1,0],[1,3]]},{"tiles":[254,233,275,212,274,211],"color":"#C93C3C","piece":[[1,2],[1,1],[1,3],[1,0],[0,3],[0,0]]},{"tiles":[189,210,168,231,169,232],"color":"#C93C3C","piece":[[0,1],[0,2],[0,0],[0,3],[1,0],[1,3]]},{"tiles":[170,149,191,128,190,127],"color":"#C93C3C","piece":[[1,2],[1,1],[1,3],[1,0],[0,3],[0,0]]},{"tiles":[2,1,3,0,24,21],"color":"#C93C3C","piece":[[2,0],[1,0],[3,0],[0,0],[3,1],[0,1]]},{"tiles":[335,314,356,293,355,292],"color":"#C93C3C","piece":[[1,2],[1,1],[1,3],[1,0],[0,3],[0,0]]},{"tiles":[330,309,351,288,350,287],"color":"#C93C3C","piece":[[1,2],[1,1],[1,3],[1,0],[0,3],[0,0]]},{"tiles":[347,348,346,349,325,328],"color":"#C93C3C","piece":[[1,1],[2,1],[0,1],[3,1],[0,0],[3,0]]},{"tiles":[302,323,281,344,282,345],"color":"#C93C3C","piece":[[0,1],[0,2],[0,0],[0,3],[1,0],[1,3]]},{"tiles":[322,301,343,280,342,279],"color":"#C93C3C","piece":[[1,2],[1,1],[1,3],[1,0],[0,3],[0,0]]},{"tiles":[236,215,257,194,256,193],"color":"#C93C3C","piece":[[1,2],[1,1],[1,3],[1,0],[0,3],[0,0]]},{"tiles":[267,266,268,265,289,286],"color":"#C93C3C","piece":[[2,0],[1,0],[3,0],[0,0],[3,1],[0,1]]},{"tiles":[99,100,98,101,77,80],"color":"#C93C3C","piece":[[1,1],[2,1],[0,1],[3,1],[0,0],[3,0]]},{"tiles":[121,120,122,119,143,140],"color":"#C93C3C","piece":[[2,0],[1,0],[3,0],[0,0],[3,1],[0,1]]},{"tiles":[223,202,244,181,243,180],"color":"#C93C3C","piece":[[1,2],[1,1],[1,3],[1,0],[0,3],[0,0]]},{"tiles":[69,90,48,111,49,112],"color":"#C93C3C","piece":[[0,1],[0,2],[0,0],[0,3],[1,0],[1,3]]},{"tiles":[317,338,296,337,295,336],"color":"#996633","piece":[[2,1],[2,2],[2,0],[1,2],[1,0],[0,2]]},{"tiles":[126,105,147,106,148,107],"color":"#996633","piece":[[0,1],[0,0],[0,2],[1,0],[1,2],[2,0]]},{"tiles":[63,84,42,85,43,86],"color":"#996633","piece":[[0,1],[0,2],[0,0],[1,2],[1,0],[2,2]]},{"tiles":[353,352,354,331,333,310],"color":"#996633","piece":[[1,2],[0,2],[2,2],[0,1],[2,1],[0,0]]},{"tiles":[340,339,341,318,320,297],"color":"#996633","piece":[[1,2],[0,2],[2,2],[0,1],[2,1],[0,0]]},{"tiles":[255,276,234,277,235,278],"color":"#996633","piece":[[0,1],[0,2],[0,0],[1,2],[1,0],[2,2]]},{"tiles":[192,171,213,172,214,173],"color":"#996633","piece":[[0,1],[0,0],[0,2],[1,0],[1,2],[2,0]]},{"tiles":[239,260,218,259,217,258],"color":"#996633","piece":[[2,1],[2,2],[2,0],[1,2],[1,0],[0,2]]},{"tiles":[216,195,237,196,238,197],"color":"#996633","piece":[[0,1],[0,0],[0,2],[1,0],[1,2],[2,0]]},{"tiles":[269,248,290,249,291,250],"color":"#996633","piece":[[0,1],[0,0],[0,2],[1,0],[1,2],[2,0]]},{"tiles":[251,272,230,271,229,270],"color":"#996633","piece":[[2,1],[2,2],[2,0],[1,2],[1,0],[0,2]]},{"tiles":[19,20,18,41,39,62],"color":"#996633","piece":[[1,0],[2,0],[0,0],[2,1],[0,1],[2,2]]},{"tiles":[60,59,61,38,40,17],"color":"#996633","piece":[[1,2],[0,2],[2,2],[0,1],[2,1],[0,0]]},{"tiles":[35,14,56,15,57,16],"color":"#996633","piece":[[0,1],[0,0],[0,2],[1,0],[1,2],[2,0]]},{"tiles":[32,11,53,12,54,13],"color":"#996633","piece":[[0,1],[0,0],[0,2],[1,0],[1,2],[2,0]]},{"tiles":[55,76,34,75,33,74],"color":"#996633","piece":[[2,1],[2,2],[2,0],[1,2],[1,0],[0,2]]},{"tiles":[102,81,123,82,124,83],"color":"#996633","piece":[[0,1],[0,0],[0,2],[1,0],[1,2],[2,0]]},{"tiles":[188,209,167,208,166,207],"color":"#996633","piece":[[2,1],[2,2],[2,0],[1,2],[1,0],[0,2]]},{"tiles":[206,185,227,186,228,187],"color":"#996633","piece":[[0,1],[0,0],[0,2],[1,0],[1,2],[2,0]]},{"tiles":[96,95,97,116,118,137],"color":"#996633","piece":[[1,0],[0,0],[2,0],[0,1],[2,1],[0,2]]},{"tiles":[158,159,157,138,136,117],"color":"#996633","piece":[[1,2],[2,2],[0,2],[2,1],[0,1],[2,0]]},{"tiles":[178,177,179,198,200,219],"color":"#996633","piece":[[1,0],[0,0],[2,0],[0,1],[2,1],[0,2]]},{"tiles":[224,245,203,246,204,247],"color":"#996633","piece":[[0,1],[0,2],[0,0],[1,2],[1,0],[2,2]]},{"tiles":[205,184,226,183,225,182],"color":"#996633","piece":[[2,1],[2,0],[2,2],[1,0],[1,2],[0,0]]},{"tiles":[175,174,176,153,155,132],"color":"#996633","piece":[[1,2],[0,2],[2,2],[0,1],[2,1],[0,0]]},{"tiles":[129,150,108,151,109,152],"color":"#996633","piece":[[0,1],[0,2],[0,0],[1,2],[1,0],[2,2]]},{"tiles":[110,89,131,88,130,87],"color":"#996633","piece":[[2,1],[2,0],[2,2],[1,0],[1,2],[0,0]]},{"tiles":[67,68,66,47,45,26],"color":"#996633","piece":[[1,2],[2,2],[0,2],[2,1],[0,1],[2,0]]},{"tiles":[5,4,6,25,27,46],"color":"#996633","piece":[[1,0],[0,0],[2,0],[0,1],[2,1],[0,2]]},{"tiles":[51,52,50,31,29,10],"color":"#996633","piece":[[1,2],[2,2],[0,2],[2,1],[0,1],[2,0]]},{"tiles":[114,115,113,94,92,73],"color":"#996633","piece":[[1,2],[2,2],[0,2],[2,1],[0,1],[2,0]]}]}