×

关于魔方幻灯的上帝号码。 (英语) Zbl 1398.97010号

小结:魔方幻灯片由三乘三的方格组成,让人联想到魔方的脸。正方形可能会以两种颜色中的一种亮起或保持不亮起,目标是使用一系列动作将给定的初始图案更改为给定的结束图案。将这些动作视为排列,我们使用代数和图形理论工具来分析更简单的谜题版本和魔方幻灯片的三个难度级别。我们确定一个无所不知的玩家解决每个变化所需的最大移动次数,即上帝的数字。

MSC公司:

97小时40 组、环、域(教育方面)
20对25 代数、几何或组合结构的有限自同构群
2015年1月5日 精确枚举问题,生成函数
PDF格式BibTeX公司 XML格式引用
全文: DOI程序