834:
400:
136:
102:
468:
31:
117:, who published a treatise on edge-colouring of a variety of shapes in 1921. This particular puzzle uses 24 tiles consisting of all permutations of 3 colors for the edges of a square. The tiles must be arranged into a 6×4 rectangular area such that all edges match and, furthermore, only one color is used for the outside edge of the rectangle.
146:
TetraVex is a computer game that presents the player with a square grid and a collection of tiles, by default nine square tiles for a 3×3 grid. Each tile has four single-digit numbers, one on each edge. The objective of the game is to place the tiles into the grid in the proper position, completing
455:
3D edge-matching puzzles are not currently under direct U.S. patent protection, since the 1892 patent by E. L. Thurston has expired. Current examples of commercial puzzles include the
333:
378:
204:
418:. Within each serpentile, the edges are paired, thus restricting the set of tiles in such a way that no edge color occurs an odd number of times within the hexagon.
239:
262:
479:
board game employs edge matching to constrain where its square tiles may be placed. The original game has three types of edges: fields, roads and cities.
147:
this puzzle as quickly as possible. The tiles cannot be rotated, and two can be placed next to each other only if the numbers on adjacent edges match.
427:
875:
120:
This puzzle can be extended to tiles with permutations of 4 colors, arranged in 10×7. In either case, the squares are a subset of the
811:
551:
164:. It was named by Scott Ferguson, the development lead and an architect of the first version of Visual Basic, who wrote it for
160:
816:
899:
904:
165:
77:
868:
388:
476:
114:
110:
58:
whose edges are distinguished with colours or patterns, in such a way that the edges of adjacent tiles match.
894:
411:
267:
459:, The Enigma, Mental Misery, and Kadon Enterprises' range of three-dimensional edge-matching puzzles.
861:
441:
51:
338:
738:
525:
445:
433:
181:
81:
35:
456:
521:
845:
730:
209:
124:, reducing tiles that are similar under rotation. Solutions number well into the thousands.
88:, Kadon Enterprises' range of edge-matching puzzles, and the Edge Match Puzzles iPhone app.
135:
101:
555:
517:
437:
399:
590:
244:
127:
MacMahon
Squares, along with variations on the idea, was commercialized as Multimatch.
888:
841:
822:
769:
671:
493:
488:
66:
47:
833:
606:
452:
pieces have distinguished edges to require that the edges of adjacent pieces match.
756:
742:
619:
151:
526:"Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity"
467:
729:(5). Information Processing Letters, Volume 99, Issue 5, Pages 171–174: 171–174.
498:
407:
384:
172:
139:
62:
718:
734:
121:
759:(2020). Survey: Sixty years of Douglas Rachford. Cambridge University Press.
70:
150:
TetraVex was inspired by "the problem of tiling the plane" as described by
30:
632:
80:
in 1892. Current examples of commercial edge-matching puzzles include the
789:
264:
numbers along the edges that can be chosen arbitrarily. Hence there are
17:
449:
415:
85:
55:
692:
466:
100:
436:. A 3D edge-matching puzzle is such a puzzle that is not flat in
105:
A solution to MacMahon
Squares with the largest single-color area
595:. Gerstein - University of Toronto. Cambridge, University Press.
76:
The first edge-matching puzzles were patented in the U.S. by
383:
Deciding if a TetraVex puzzle has a solution is in general
171:
TetraVex is also available as an open source game in the
849:
717:
Takenaga, Yasuhiko; Walsh, Toby (15 September 2006).
341:
270:
247:
212:
184:
178:
The possible number of TetraVex can be counted. On a
65:, and capable of conversion to and from equivalent
444:a three-dimensional area such as the surface of a
372:
327:
256:
241:horizontal and vertical pairs that must match and
233:
198:
471:Part of a Carcassonne game showing matching edges
869:
631:Wade Philpott (credited). Kadon Enterprises.
8:
790:"Kadon Enterprises, More About Edgematching"
876:
862:
432:Mathematically, edge-matching puzzles are
387:. Its computational approach involves the
113:puzzle suggested by British mathematician
346:
340:
269:
246:
211:
191:
183:
577:Sphere Packing, Lewis Caroll and Reversi
410:are the hexagonal tiles used in various
398:
134:
109:MacMahon Squares is the name given to a
29:
509:
646:Energize Education Through Open Source
428:Three-dimensional edge-matching puzzle
61:Edge-matching puzzles are known to be
7:
830:
828:
770:"Rob's puzzle page: Pattern Puzzles"
546:
544:
812:Erich's Matching Puzzles Collection
848:. You can help Knowledge (XXG) by
605:Steckles, Katie. Blackboard Bold:
589:MacMahon, Percy Alexander (1921).
552:"Rob's puzzle page: Edge Matching"
414:such as Psyche-Paths, Kaliko, and
328:{\displaystyle 2n(n-1)+4n=2n(n+1)}
25:
54:an area with (typically regular)
832:
156:Volume 1: Fundamental Algorithms
161:The Art of Computer Programming
158:, the first book in his series
723:Information Processing Letters
463:Incorporation of edge matching
365:
353:
322:
310:
289:
277:
228:
216:
1:
644:Whittum, Christopher (2013).
579:. Cambridge University Press.
373:{\displaystyle 10^{2n(n+1)}}
166:Windows Entertainment Pack 3
672:"The Birth of Visual Basic"
335:choices of 10 digits, i.e.
199:{\displaystyle n\times {}n}
921:
827:
635:. Retrieved 12 April 2021.
622:. Retrieved 12 April 2021.
609:. Retrieved 10 March 2021.
425:
389:Douglas-Rachford algorithm
735:10.1016/j.ipl.2006.04.010
719:"TetraVex is NP-complete"
592:New mathematical pastimes
403:A single-cross serpentile
575:Gardner, Martin (2009).
412:abstract strategy games
844:-related article is a
659:Moving to Ubuntu Linux
657:Gagné, Marcel (2006).
618:Guy. Cube Root of 31.
472:
404:
374:
329:
258:
235:
234:{\displaystyle n(n-1)}
200:
143:
106:
39:
34:A partially completed
823:Edge matching squares
470:
402:
375:
330:
259:
236:
201:
138:
104:
33:
900:NP-complete problems
755:Linstrom, Scott B.;
339:
268:
245:
210:
182:
44:edge-matching puzzle
38:edge-matching puzzle
905:Combinatorics stubs
693:"License - README"
473:
446:regular polyhedron
405:
370:
325:
257:{\displaystyle 4n}
254:
231:
196:
144:
107:
92:Notable variations
82:Eternity II puzzle
40:
857:
856:
817:Rob's puzzle page
699:. gnome.org. 2011
522:Martin L. Demaine
380:possible boards.
111:recreational math
16:(Redirected from
912:
878:
871:
864:
836:
829:
800:
799:
797:
796:
786:
780:
779:
777:
776:
766:
760:
753:
747:
746:
714:
708:
707:
705:
704:
689:
683:
682:
680:
679:
674:. Forestmoon.com
668:
662:
655:
649:
642:
636:
629:
623:
616:
610:
607:MacMahon Squares
603:
597:
596:
586:
580:
573:
567:
566:
564:
563:
554:. Archived from
548:
539:
538:
536:
535:
530:
514:
422:Three dimensions
379:
377:
376:
371:
369:
368:
334:
332:
331:
326:
263:
261:
260:
255:
240:
238:
237:
232:
206:board there are
205:
203:
202:
197:
192:
97:MacMahon Squares
73:packing puzzle.
21:
920:
919:
915:
914:
913:
911:
910:
909:
885:
884:
883:
882:
819:by Rob Stegmann
808:
803:
794:
792:
788:
787:
783:
774:
772:
768:
767:
763:
754:
750:
716:
715:
711:
702:
700:
691:
690:
686:
677:
675:
670:
669:
665:
656:
652:
643:
639:
630:
626:
617:
613:
604:
600:
588:
587:
583:
574:
570:
561:
559:
550:
549:
542:
533:
531:
528:
518:Erik D. Demaine
516:
515:
511:
507:
485:
465:
438:Euclidean space
434:two-dimensional
430:
424:
397:
342:
337:
336:
266:
265:
243:
242:
208:
207:
180:
179:
154:on page 382 of
133:
99:
94:
28:
23:
22:
15:
12:
11:
5:
918:
916:
908:
907:
902:
897:
895:Tiling puzzles
887:
886:
881:
880:
873:
866:
858:
855:
854:
837:
826:
825:
820:
814:
807:
806:External links
804:
802:
801:
781:
761:
748:
709:
684:
663:
650:
637:
624:
611:
598:
581:
568:
540:
508:
506:
503:
502:
501:
496:
491:
484:
481:
464:
461:
440:, so involves
426:Main article:
423:
420:
396:
393:
367:
364:
361:
358:
355:
352:
349:
345:
324:
321:
318:
315:
312:
309:
306:
303:
300:
297:
294:
291:
288:
285:
282:
279:
276:
273:
253:
250:
230:
227:
224:
221:
218:
215:
195:
190:
187:
140:GNOME Tetravex
132:
129:
115:Percy MacMahon
98:
95:
93:
90:
78:E. L. Thurston
67:jigsaw puzzles
26:
24:
14:
13:
10:
9:
6:
4:
3:
2:
917:
906:
903:
901:
898:
896:
893:
892:
890:
879:
874:
872:
867:
865:
860:
859:
853:
851:
847:
843:
842:combinatorics
838:
835:
831:
824:
821:
818:
815:
813:
810:
809:
805:
791:
785:
782:
771:
765:
762:
758:
757:Sims, Brailey
752:
749:
744:
740:
736:
732:
728:
724:
720:
713:
710:
698:
694:
688:
685:
673:
667:
664:
660:
654:
651:
647:
641:
638:
634:
628:
625:
621:
615:
612:
608:
602:
599:
594:
593:
585:
582:
578:
572:
569:
558:on 2007-10-22
557:
553:
547:
545:
541:
527:
523:
519:
513:
510:
504:
500:
499:Wang dominoes
497:
495:
494:Tiling puzzle
492:
490:
489:Domino tiling
487:
486:
482:
480:
478:
469:
462:
460:
458:
453:
451:
448:. As before,
447:
443:
439:
435:
429:
421:
419:
417:
413:
409:
401:
394:
392:
390:
386:
381:
362:
359:
356:
350:
347:
343:
319:
316:
313:
307:
304:
301:
298:
295:
292:
286:
283:
280:
274:
271:
251:
248:
225:
222:
219:
213:
193:
188:
185:
176:
174:
169:
167:
163:
162:
157:
153:
148:
141:
137:
130:
128:
125:
123:
118:
116:
112:
103:
96:
91:
89:
87:
83:
79:
74:
72:
68:
64:
59:
57:
53:
49:
48:tiling puzzle
46:is a type of
45:
37:
32:
27:Tiling puzzle
19:
850:expanding it
839:
793:. Retrieved
784:
773:. Retrieved
764:
751:
726:
722:
712:
701:. Retrieved
696:
687:
676:. Retrieved
666:
658:
653:
645:
640:
627:
614:
601:
591:
584:
576:
571:
560:. Retrieved
556:the original
532:. Retrieved
512:
474:
454:
431:
406:
382:
177:
175:collection.
170:
159:
155:
152:Donald Knuth
149:
145:
126:
119:
108:
75:
60:
43:
41:
697:gnome-games
477:Carcassonne
408:Serpentiles
385:NP-complete
173:GNOME Games
63:NP-complete
36:Eternity II
889:Categories
795:2009-06-22
775:2009-06-22
703:2012-10-02
678:2010-05-11
633:Multimatch
620:Wang Tiles
562:2007-08-12
534:2007-08-12
505:References
122:Wang tiles
50:involving
457:Dodek Duo
450:polygonal
284:−
223:−
189:×
71:polyomino
648:. pg 32.
483:See also
395:Hexagons
131:TetraVex
56:polygons
18:Tetravex
743:7228681
416:Tantrix
86:Tantrix
741:
442:tiling
52:tiling
840:This
739:S2CID
529:(PDF)
846:stub
475:The
69:and
731:doi
42:An
891::
737:.
727:99
725:.
721:.
695:.
543:^
524:.
520:,
391:.
344:10
168:.
84:,
877:e
870:t
863:v
852:.
798:.
778:.
745:.
733::
706:.
681:.
661:.
565:.
537:.
366:)
363:1
360:+
357:n
354:(
351:n
348:2
323:)
320:1
317:+
314:n
311:(
308:n
305:2
302:=
299:n
296:4
293:+
290:)
287:1
281:n
278:(
275:n
272:2
252:n
249:4
229:)
226:1
220:n
217:(
214:n
194:n
186:n
142:.
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.