我回来了,有很多问题。我不确定你是否有时间去找他们,但我会把他们留在这里作为参考。让我进入拉丁方块的是数独游戏。一个著名的开放(至少在它开放的时候)是保持一个独特的数独游戏所需的最小细胞数。当我几年前读到这篇文章时,这个数字大约是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
你有没有考虑过这个问题,或者有没有做过拉丁方的一般最小表示法,特别是这些新的拉丁方类?
好吧,我不想再闲聊了,但我必须把这个想法从脑海中抹去。
]]>