讨论一道数独题

王守恩

小铃铛 发表于 2021-3-28 06:46
这2个蓝色289格子中的数字是相同的，橘色289格子中的数字和1宫的两个橘色格子的数字是相同的，那么R4C3内不 ...

还是7楼的方法：最多2*2*2*2=16次肯定可以了。
    4=C4*R2=C6*R2  
    4=C8*R1=C9*R1
8,9=C4*R7
    2=C6*R8=C6*R9
16次有点多，但不用走重复路，走完了肯定有答案。
嗨！答案有的呀，
    4=C4*R2  
    4=C8*R1
    9=C4*R7
    2=C6*R9

尽可能把路框好：1,不走重复路，2,走完了肯定有答案。
看不到希望的日子可是最难熬的！因为你不知道要熬到哪年哪月。
没有耐心的人是一定熬不下去的。也许你碰运气已经找对了全部答案，也不敢停下笔

小铃铛

这题是人工制作的，想必作者用了很多心思。但有时候，出题者也容易犯错误，一不小心就会给人留下一个捷径。机关算尽，害了题目“性命”。这题就一下子从三星+降为了二星题。

小铃铛

尽管王守恩没有给出任何一个答数的推理过程，但这题已经无需继续了。下面替换一道同样的2星题。此题也有一个数字8没有给出，但同样有捷径可以完成这道题。因为此题留有比较明显的破绽。
这是一位中学生制作的题，让同桌做，花了58分钟才解完。而其实这题，和上面一题类似，十分钟内绝对可以解完。

markfang2050

不知道对数独执着的人有何信念？现在计算机程序可以自动解任意数独魔方了。还在纠结这？

小铃铛

markfang2050 发表于 2021-3-28 21:13
不知道对数独执着的人有何信念？现在计算机程序可以自动解任意数独魔方了。还在纠结这？

比如这个拼图游戏，你也可以说编程算一下就可以了，干嘛玩这个啊？
有兴趣玩吗？这花不了你多少时间，你能在2分钟内完成吗？说说怎么玩？

参加这场比赛的共有87名选手，能用15分钟完成的选手有74名。本题限制时间长达40分钟。
即使是这样，仍然有2名选手没有完成作答，其中一位叫刘斌，是“猿辅导”的辅导老师。

方便起见，可以用不同的颜色来表示边的形状，这里统一一组颜色，希望能有助于大家来玩这个游戏。

小铃铛

markfang2050 发表于 2021-3-28 21:13
不知道对数独执着的人有何信念？现在计算机程序可以自动解任意数独魔方了。还在纠结这？

其实，岂止是数独，魔方，拼图。小里说像象棋，围棋这种类游戏也能编程处理，只是因为有两名对弈者，复杂度增加了而已，大里说像战争，这都是可以编程模拟的，我们只要用计算机算出我们输的占比有多少，就能定决策，如果只有30%的胜算，那咱们就别打了，也别玩军事了，把军队都解散了吧，你的意思是不是这样啊？

另外，我还真的很想测测你的智力，这两道数独题你能用比较优的思路，把它们解决吗？

给你一个友情提示：
这第一道数独题，模拟人脑解题，国内的一个知名数独解题软件是“举白旗投降”的。而国外的软件，它们都会是采用通用的算法来处理这道题，导致思路会非常“迂回”，“愚蠢”，走很多弯路，如果人类去用这类算法思维去应对实际问题，必定是会越来越退化...

markfang2050

[3, 5, 1]   [6, 2, 7]   [9, 4, 8]
[2, 8, 6]   [4, 5, 9]   [7, 3, 1]
[4, 7, 9]   [1, 8, 3]   [6, 2, 5]

[5, 4, 3]   [2, 7, 1]   [8, 9, 6]
[8, 6, 7]   [3, 9, 4]   [1, 5, 2]
[1, 9, 2]   [8, 6, 5]   [3, 7, 4]

[7, 1, 5]   [9, 4, 6]   [2, 8, 3]
[6, 2, 4]   [7, 3, 8]   [5, 1, 9]
[9, 3, 8]   [5, 1, 2]   [4, 6, 7]
Backtracks =  36
python3.7程序运行 2.30606651306152 秒。

markfang2050

现在航空发动机，船舶设计都是采用算法来计算设计的，飞行器的控制，航空器的控制都是有算法，通用算法的优点是可移植性强，大型软件就是采用模块化设计，这样按照需求来达到功能化。稍有大学文化程度的人都知道这个道理。

王守恩

小铃铛 发表于 2021-3-28 12:00
尽管王守恩没有给出任何一个答数的推理过程，但这题已经无需继续了。下面替换一道同样的2星题。此题也有一 ...

我对“数独”没怎么研究，小铃铛网友！下面的说法对吗？

只有一种填法的才叫“数独”(无解的或多解的都不是)
   
我们称：宫1,宫2,宫3为上行，宫4,宫5,宫6为中行，宫7,宫8,宫9为下行
             宫1,宫4,宫7为左列，宫2,宫5,宫8为中列，宫3,宫6,宫9为右列
我们有：在上行,中行,下行内部：行与行交换位置，解法不变
             在左列,中列,右列内部：列与列交换位置，解法不变
我们有：在上行,中行,下行之间：3行与3行交换位置，解法不变
             在左列,中列,右列之间：3列与3列交换位置，解法不变

“数独”最多有(4*2*2)*(6*3*6*3*4*2*2)*7=58060种填法,理由如下
1，我们总可以让1=R1C1=R2C4=R3C7=R4C2=R7C3
余下的4个1有4*2*2种填法
2，我们总可以让2=R1C2
余下的8个2有6*3*6*3*4*2*2种填法
3，同理可得3，4，5，6，7，8
留个问题：宫心(9个)会出现3个相同数字吗？
                宫心(9个)会出现3*2个相同数字吗？

ejsoon

小铃铛 发表于 2021-3-28 06:46
这2个蓝色289格子中的数字是相同的，橘色289格子中的数字和1宫的两个橘色格子的数字是相同的，那么R4C3内不 ...

通過R1C8,R1C9，我可以知道兩個藍色的方格是同一個數字，然後R4C3用2,9去試都不行，因此只能填三，這是我的思路。樓主的思路我看了很久沒看懂。