betaFeedback

WorksMathematics

All 97 Chaos Tiles duos in a single 66-tile arrangement

Abstract

Ed Pegg Jr. asks whether 50 Veks and 40 Kays suffice to realize all 97 legal two-tile contacts in one connected arrangement. We exhibit such an arrangement using 35 Veks and 31 Kays. A numbered diagram, assembly instructions, and certificates for all 97 contact types specify the construction.

A connected arrangement

Theorem 1.1. There is a legal sequence of 66 placements of Chaos Tiles that realizes all 97 duos in Pegg’s illustrated catalogue. Its 35 Veks and 31 Kays determine 104 unordered pairs of tiles sharing at least one complete side.

The construction gives an upper bound of 66 on the minimum total. Mike Hirschhorn discovered the Vek. Ed Pegg Jr. described its companion pentagon, the Kay, and published the challenge, rules, and catalogue [1, 2, 3, 4]. Tile numbers indicate the order of placement.

The authors acknowledge assistance from OpenAI Codex in mathematical exploration, checking, and manuscript preparation.

Exact assembly

Give every edge unit length. Number the vertices from 0 to 4 in the order of the following interior angles. Edge jj runs from vertex jj to vertex j+1j+1 with indices taken modulo 5.

01234
VV80°160°60°140°100°
KK40°200°60°100°140°

The sign + means that the vertices run counterclockwise, and − means clockwise. Start tile 1 with vertex 0 at the origin and edge 0 pointing right. In each subsequent row, place edge vv of the new tile onto edge uu of the indicated parent. The directed edges point in opposite directions when the signs agree and in the same direction when the signs differ. These data determine all vertices exactly.

No.TileParentuuvvNo.TileParentuuvvNo.TileParentuuvv
1V+V+–––23V−V-174045V+V+4422
2K−K-10324K−K-162246V+V+2334
3V−V-11225K+K+92147K+K+3502
4V+V+20126V−V-163048K+K+4242
5K+K+34027K+K+240249K+K+2344
6V+V+21428V−V-270050K+K+4834
7V+V+12029K+K+130351V+V+3201
8K−K-13430K+K+131152K−K-3512
9V−V-73031K+K+122453V−V-1443
10V−V-72232V+V+303354V+V+4341
11K−K-43033V+V+263055V+V+5142
12K+K+62034K−K-264256K+K+5023
13K+K+61335V−V-210257K+K+5132
14K−K-53136K+K+244058K+K+5614
15V−V-60137V+V+253459V+V+3940
16V−V-93138V+V+363260K−K-5743
17K+K+22239V−V-372361V−V-5433
18V+V+154440V−V-283062V−V-6100
19V−V-54141K+K+383163V−V-1944
20K−K-100142K−K-384264K+K+4844
21V+V+164243V+V+284265K−K-4433
22V−V-193444V+V+182166K+K+6433

Table 1.

Exact checks. With z=eiπ/9z=e^{i\pi/9}, the eighteen directed unit edges are zjz^j for 0≤j<180 \le j < 18. All endpoints belong to Z[z]\mathbb{Z}[z], where z6−z3+1=0z^6-z^3+1=0. Orientation and intersection tests reduce to signs in the real field generated by s=2cos⁡(π/9)s=2\cos(\pi/9). The minimal polynomial is s3−3s−1s^3-3s-1, with a unique root in (1,2)(1,2), so rational bisection determines the sign of every nonzero reduced polynomial. We used these tests on all pairs of tiles. At shared vertices we also checked the occupied sectors, in steps of 20°, after each placement.

Witnesses for the 97 published duos

Read Pegg’s sheet from left to right, then top to bottom. The first eight rows have eleven drawings apiece, and the ninth has nine. The entries below are tile numbers from Figure 1. Each pair reproduces the indicated drawing up to a rigid motion or reflection.

Figure 1. The Veks are blue and the Kays are gold.

DuoTilesDuoTilesDuoTilesDuoTiles
13, 72630, 315124, 26762, 3
21, 32741, 42523, 57720, 21
351, 552824, 25536, 137821, 22
448, 502938, 415430, 327923, 46
55, 14302, 45535, 478015, 18
613, 293113, 15561, 78118, 23
710, 20321, 8579, 168211, 12
825, 373340, 415837, 39835, 11
927, 333461, 625916, 21849, 25
1017, 233543, 546057, 608526, 27
1126, 34369, 106111, 14867, 8
1221, 353713, 30622, 6875, 19
1339, 593812, 316317, 188814, 19
1444, 453929, 306436, 388954, 61
1556, 58404, 56519, 20907, 10
1650, 564127, 286638, 42913, 4
1742, 484220, 226732, 519247, 52
186, 124323, 496837, 38932, 17
1934, 354436, 40696, 159433, 34
2014, 534516, 267010, 16951, 2
218, 9464, 67164, 669636, 37
2251, 574719, 637224, 279716, 24
2318, 444812, 137315, 17
247, 94948, 64744, 11
2533, 435024, 367544, 65

Table 2.

Coverage check. Fix one tile. For each choice of two edge labels and relative handedness, attach the second tile along the selected edge. Discard interior overlaps and 20∘20^\circ gaps, and identify congruent pairs, allowing reflections. If the same two tiles share two edges, their union contributes one duo. This enumeration gives 97 types. The construction contains every one. To index the table we matched the two pentagon outlines in each published drawing to their ordered angle lists. The drawing-to-type correspondence is one-to-one.

Verification of the theorem

Proof. For each numbered placement in § 2 the parent has a lower number, so the full-edge attachment builds a connected arrangement. The table uses 35 convex and 31 concave pieces. For the geometry, put z=exp⁡(πi/9)z = \exp(\pi i/9). Each directed side is a power of zz and every vertex lies in Z[z]\mathbb{Z}[z]. Write its coordinates in the basis 1,z,…,z51, z, \ldots, z^{5}, reducing by z6=z3−1z^{6} = z^{3} - 1. This represents point equality by six integer comparisons.

For a directed edge and a test point, rotate the edge onto the positive real axis. The sign of the imaginary coordinate of the resulting displacement determines its side of the supporting line. Dividing by the positive sin⁡(π/9)\sin(\pi/9) gives a polynomial in s=2cos⁡(π/9)s = 2\cos(\pi/9) by the sine recurrence. Reduce modulo s3−3s−1s^{3} - 3s - 1. Zero is then exact. For a nonzero polynomial, rational bisection in (1,2)(1,2) eventually separates its value from zero. The corresponding cosine recurrence gives the same procedure for projections along an edge.

For every pair of polygons the checker excludes proper edge crossings, vertices strictly inside the other polygon, vertices in the interior of a side, and overlapping angular sectors at coincident vertices. These tests exhaust interior intersections of two simple polygons here. Collinear overlaps of distinct unit sides either put an endpoint strictly inside another side or make the two sides identical. At each assembly step the occupied sectors at a vertex form a subset of the 18 sectors of 20∘20^\circ. A vacant sector with occupied sectors on both sides would give a forbidden gap. The test finds none.

An adjoining pair is identified by the labels of its common sides and by whether the two pieces have the same handedness. The five interior angles of each tile are distinct. An edge choice together with relative handedness therefore fixes the second tile when the first is fixed, up to a common isometry. Collecting all common edges into a single signature also counts a pair sharing two sides once. The legal signature counts are 30 Vek–Vek, 44 Vek–Kay, and 23 Kay–Kay. The 97 witnesses in § 3 give different signatures. Thus every signature occurs. Across the entire assembly 104 unordered pairs share at least one edge. □\square

The supplementary file verify_chaos_tiles.py includes the placements, the catalogue signatures in sheet order, and the contact witnesses. Run it with Python 3.

python verify_chaos_tiles.py

Codex computed the arrangement, implemented the checker, and prepared the figure.

References

  1. [1]E. Pegg Jr., The Prize Page, Chaos Tiles challenge.
  2. [2]E. Pegg Jr., Chaos Tiles rules.
  3. [3]E. Pegg Jr., The 97 Chaos Tiles two-tile combinations, illustrated catalogue.
  4. [4]E. Pegg Jr., Chaos Tiles, account of the two pentagons and their discovery.

Paper details

vlnc:W_gxq76vny
Version
v1 · latest
Published
Fresh — published within the last 30 days
License
CC BY 4.0
Usage

views · 9

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…
Contents