arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.13208math.COcs.DMmath.HO
收藏

八块疯狂拼图谜题的解数

Solution Numbers for Eight Blocks to Madness Puzzle

Inga Johnson, Erika Roldan

AI总结:

研究MacMahon彩色立方体的2×2×2拼图,计算解数及可构建目标立方体数量分布,并发现九个最小通用集合。

摘要:

30个MacMahon彩色立方体的每个面都涂有六种颜色之一,且每种颜色至少出现在一个面上。涉及这些立方体的一个谜题是使用八个不同的MacMahon立方体创建一个$2\ imes2\ imes2$模型,以重现一个指定目标立方体(也是MacMahon立方体)的外部着色,同时内部接触的面颜色相同。J.H. Conway被认为将这些立方体排列成一个$6\ imes6$表格,给出了该谜题的一个解。事实上,解决该谜题的特定八个立方体集合可以恰好以两种不同方式排列来求解。我们研究了一个限制较少的谜题,不要求内部面匹配。我们描述了$2\ imes2\ imes2$谜题的解,以及一个八立方体集合可达到的不同解的数量。此外,给定一个八立方体集合,我们研究了可以在$2\ imes2\ imes2$模型中构建的目标立方体的数量。我们计算了在所有八立方体集合上可构建立方体数量的分布(最大数量为五),并提供了能够构建五个不同立方体的集合的完整刻画。此外,我们确定了九个新的十二立方体集合,称为最小通用集合,从中可以构建所有30个立方体。

英文摘要:

The 30 MacMahon colored cubes have each face painted with one of six colors and every color appears on at least one face. One puzzle involving these cubes is to create a $2\times2\times2$ model with eight distinct MacMahon cubes to recreate a larger version with the external coloring of a specified target cube, also a MacMahon cube, and touching interior faces are the same color. J.H. Conway is credited with arranging the cubes in a $6\times6$ tableau that gives a solution to this puzzle. In fact, the particular set of eight cubes that solves this puzzle can be arranged in exactly \textit{two} distinct ways to solve the puzzle. We study a less restrictive puzzle without requiring interior face matching. We describe solutions to the $2\times2\times2$ puzzle and the number of distinct solutions attainable for a collection of eight cubes. Additionally, given a collection of eight MacMahon cubes, we study the number of target cubes that can be built in a $2\times2\times2$ model. We calculate the distribution of the number of cubes that can be built over all collections of eight cubes (the maximum number is five) and provide a complete characterization of the collections that can build five distinct cubes. Furthermore, we identify nine new sets of twelve cubes, called Minimum Universal sets, from which all 30 cubes can be built.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑