穷举搜索解决了恶魔数独之谜

时间:2018-01-16 04:09:33166网络整理admin

阅读更多:点击此处阅读这个故事的更长版本SUDOKU的恶魔已被驯服我们现在知道Sudoku拼图网格中只需要一个解决方案所需的最小起始数或线索拼图的9×9起始网格中的线索越少,完成的难度越大,因为需要填充更多的正方形但线索太少,而且这个难题不再具有独特的解决方案为了理解这是为什么,想象一下极端 - 只有一个正方形填充的起始网格这可以清楚地对应于许多不同的答案为了找到所需的起始线索的最小数量,爱尔兰都柏林大学的Gary McGuire的团队负责人转向使用软件检查已完成的数独网格,寻找埋藏在其中的替代难题已经发现了近50,000个单解17-clue谜题,因此研究人员专注于找到一个16线索 2011年整个过程中测试了所有可能性,