MacMahon Squares
≈ 2 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
MacMahon Squares are an edge-matching puzzle first published by Percy MacMahon in 19211, using 24 unique squares with 3-color patterns; each of the four edges is assigned a single color. The complete set of 24 squares are organized next to each other by matching edge colors to create a 4 by 6 grid. Such tessellation puzzles have multiple variants, which are determined by restrictions on how to arrange the 24 squares. This game has also been commercialized in numerous physical forms, by various companies.
MacMahon Squares are an edge-matching puzzle first published by Percy MacMahon in 1921, using 24 unique squares with 3-color patterns; each of the four edges is assigned a single color. The complete set of 24 squares are organized next to each other by matching edge colors to create a 4 by 6 grid. Such tessellation puzzles have multiple variants, which are determined by restrictions on how to arrange the 24 squares. This game has also been commercialized in numerous physical forms, by various companies.
Theory
The MacMahon Squares game is an example of an edge-matching puzzle. The family of such problems is NP-complete. The first part of New Mathematical Diversions describes these games in general, starting with linear forms (dominoes), then progressing in detail with similar games using tiles shaped as equilateral triangles, squares, right isoceles triangles, cubes, and hexagons. There are a total of 24 distinct squares for 3 colors.
For an arbitrary number of colors n , the number of unique squares can be found by the expression \frac{n}{4}\cdot(n+1)\cdot(n^2-n+2) . For other shapes with n colors, MacMahon determined the number of unique patterns are: Triangle: \frac{n}{3}\cdot(n^2+2) Pentagon: \frac{n}{5}\cdot(n^4+4) Hexagon: \frac{n}{6}\cdot(n+1)\cdot(n^4-n^3+n^2+2) Heptagon: \frac{n}{7}\cdot(n^6+6) For example, given a triangle with three sides, each of which is assigned one of four possible colors, there are 56 unique patterns.
Notes
External links
Play MacMahon Squares online
References
Text derived from https://en.wikipedia.org/w/index.php?oldid=1346850952 under CC BY-SA 4.0; modifications have been made.
References
- ↩Wikipedia “MacMahon Squares” publication date (×1) · confidence 0.95 revision URL