2018年9月23日下午06:36
一次英国数学家约翰·康卫向我展示了一种有趣的方法来列举4号拉丁方块，直到飞机的运动。这是亚历克斯·里巴（Alex Ryba）的联合成果，现在已经发表在一篇论文中肯宁肯肯.
首先，我想提醒你一个拉丁方的大小n个是一个n个通过n个用整数1到整数填充的表n个，以便每一行和每一列都没有重复的整数。KenKen是John Conway喜欢的一款游戏，在这个游戏中，你需要根据一些关于它的信息恢复一个拉丁方。
首先，让我描述一个四个单元格的特殊形状，一个数字可以在一个大小为4的拉丁方中占据。只有七种不同的形状。为了得到漂亮的结果，我们需要以从零开始的特定顺序对这七个形状进行编号。形状如下所示。
有12个不同的拉丁方块，可以移动方块并重新标记数字。以下是康威和瑞巴如何匹配形状和方块。对于每个拉丁方，取所有四个数字的形状，删除重复的形状编号，并将剩余的形状编号相加。你会得到一个从1到12的唯一数字，代表一个特定的拉丁方。例如，考虑下图中的方框。
数字1表示形状4，数字2和4表示形状2，数字3表示形状6。形状2使用了两次，我们忽略了多重性。所以我们使用了形状2、4和6。由此得到的拉丁方是数字2+4+6，也就是12。尝试找到所有方块是一项有趣的练习。例如，方形1只能使用形状0和1。但形状1正好使用一个角。所以第一个方块应该使用形状1中的每个数字。
约翰喜欢寻找有趣的方法来记住哪个形状是哪个。你可以在亚历克斯提交给arxiv的文件中找到他和亚历克斯的建议。
哎呀！当我写这篇文章时，阿西夫拒绝了这篇论文。
共享：
