拉丁方趣味

去年,我们的初级PRIMES STEP小组学习了拉丁方块。我们发明了很多不同类型的拉丁方块,并就此写了一篇论文,拉丁方趣味回想一下,拉丁方是n个通过n个包含数字1到数字的表格n个在每个单元格中,以便每个数字在每行和每列中出现一次。在这篇文章中,我想谈谈反酋长拉丁方块。

首先,什么是酋长? chiece是由国际象棋和棋子这两个单词组成的组合词,毫不奇怪,它的意思是棋子。给一个酋长,一个反酋长拉丁方是一个拉丁方,因此根据国际象棋规则,我们酋长可以从一个单元格移动到另一个单元格的任何两个单元格都不能包含相同的数字。让我们看看这意味着什么。

让我们从车开始,它沿着行和列移动。反车拉丁方不能在任何一行或列中重复相同的数字。哈,反车拉丁方块就是拉丁方块。反bishop和反queen拉丁方块不能在任何对角线上重复相同的数字。

现在,这是一张反骑士拉丁方块的图片,其中没有两个相同的数字表示骑士的移动距离。这个特殊的拉丁方格也形成了一个迷你数独:不仅每一行和每一列,而且每一个2乘2的角区域都包含所有不同的数字。

反骑士数独

考虑一个反chiece拉丁方中某个数字的所有实例,比如1。如果董事会n个通过n个,我们得到n个非攻击性酋长的实例。一个著名的数学难题要求在一个标准的棋盘上放置八个非攻击性皇后。因此,反皇后拉丁方中任何一个特定数字的实例都解决了放置n个非攻击性皇后n个通过n个棋盘。因此,建造一个反女王的拉丁广场比解决非攻击女王的谜题更复杂。前者需要在棋盘上填入n个非重叠的非攻击性皇后集。下面的图片给出了一个反皇后5乘5拉丁方的示例。

反女王数独

这个正方形有一些有趣的特性。它可以通过循环第一行来形成。它碰巧也是酋长拉丁方块我们在本文中进行了研究。酋长拉丁方是一个拉丁方,对于一个单元格中的每个数字,都有另一个单元格,酋长分开,包含相同的数字。你可以检查一下,我们的反女王拉丁广场同时也是骑士拉丁广场。

我想知道,有人能在标准的8乘8棋盘上建造一个反皇后拉丁方块吗?


共享:脸谱网推特红色编辑品脱师链接(linkedin)邮件

7评论

  1. 查理斯G:

    谢谢你。我真的很喜欢拉丁方块,一直在寻找创造性的方法来玩它们,并为它们编写拼图。拉丁方块和国际象棋之间的交叉是我以前从未听说过的,所以谢谢你。我现在正在看报纸。谢谢!

  2. JBL公司:

    所以最后一个问题的答案是“不”,但我想知道你是否知道它们不存在的一个很好的原因(而不是像我一样,利用92相当小的事实在电脑上检查)。

  3. 坦亚克:

    JBL,不,我没有一个好的理由。我甚至没有证据,只有直觉。

  4. 查理斯G:

    我回来了,有很多问题。我不确定你是否有时间去找他们,但我会把他们留在这里作为参考。让我进入拉丁方块的是数独游戏。一个著名的开放(至少在它开放的时候)是保持一个独特的数独游戏所需的最小细胞数。当我几年前读到这篇文章时,这个数字大约是17或18,但我认为大多数“挑战性”的谜题都会留下25-30条线索。

    我问这个是因为我喜欢产生谜题(https://learninglover.com/diggles/)当我读到你的帖子时,我正在用拉丁方块制作一个拼图。起初,我打算将您的结果作为不同类型的谜题来尝试(基本/骑士/毕晓普/国王),但阅读您的论文并看到我的谜题生成算法在生成毕晓普和国王拉丁方时遇到的困难,我可能会避免这样做,

    但回到我的问题。在你的论文中,你提到了一些事情,比如这些不同类型的拉丁方的存在。你有没有考虑过他们的最低代表性?例如,对于网格,
    12345
    34512
    51234
    23451
    45123

    我们有代理
    __3__
    3___2
    __2__
    _3___
    4_1_3
    揭示8
    _2___
    ___12
    5_2__
    ____1
    4_12_
    揭示9
    _2___
    ___1_
    __2__
    _3___
    4___1
    揭示6

    你有没有考虑过这个问题,或者对拉丁正方形的一般最小表示,特别是这些新的拉丁正方形类做过任何工作?

    好吧,我不想再闲聊了,但我必须把这个想法从脑海中抹去。

  5. 坦亚克:

    CharlesG,我们不会考虑最少的线索数量。顺便说一句,这个数字对于数独来说是17。

  6. 拉丁广场太美了| LEARNINGlover.com:

    [……]最近读了另一个关于拉丁方的数学博客,它把这个概念带回到了我的脑海中。多年来我一直[…]

  7. 好玩的数学嘉年华#154:数学日记版——丹尼斯·加斯金斯(Denise Gaskins)《让我们玩数学》:

    [……]Tanya Khovanova分享了1978年基辅奥运会上的一个谜题。此外,请查看她关于反契斯拉丁方的帖子。[…]

留下评论