免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1953 | 回复: 3

[数值计算] 求专家级的数独解题 [复制链接]

论坛徽章:
6
数据库技术版块每日发帖之星
日期:2015-11-27 06:20:00程序设计版块每日发帖之星
日期:2015-12-01 06:20:00每日论坛发贴之星
日期:2015-12-01 06:20:0015-16赛季CBA联赛之佛山
日期:2017-03-26 23:38:0315-16赛季CBA联赛之江苏
日期:2017-07-17 10:08:4415-16赛季CBA联赛之北京
日期:2018-03-04 17:01:50
发表于 2017-09-14 14:09 |显示全部楼层
我们知道,填写每个空格使得每一行、每一列、每一宫都没有重复的数字.

有这么个数独题:

* * 6 * * * * * *
* * * * * 7 1 * *
* * 1 * * * * * *
* * * * 2 * * * *
* * * 6 * * 4 * *
7 8 * * * * 9 * *
* * * 4 * * * * 2
* 5 * * * 9 * 3 *
3 * * * * * * * 6

欢迎各大门派老司机,老中医。
说句实话,能不能提供一下专家级的解题
谢谢。

欢迎【ll芝堂】的老中医【PK】




论坛徽章:
0
发表于 2017-09-14 18:22 |显示全部楼层
http://www.cnblogs.com/LarryAtCNBlog/p/4307952.html
powershell轮子已经造好。

论坛徽章:
23
程序设计版块每日发帖之星
日期:2016-05-03 06:20:0015-16赛季CBA联赛之八一
日期:2018-07-03 16:56:4615-16赛季CBA联赛之八一
日期:2018-07-05 10:34:09黑曼巴
日期:2018-07-06 15:19:5015-16赛季CBA联赛之佛山
日期:2018-08-03 13:19:3315-16赛季CBA联赛之山西
日期:2018-08-07 19:46:2315-16赛季CBA联赛之广夏
日期:2018-08-08 19:31:5015-16赛季CBA联赛之青岛
日期:2018-11-26 15:21:5015-16赛季CBA联赛之上海
日期:2018-12-11 09:45:3219周年集字徽章-年
日期:2020-04-18 23:54:5215-16赛季CBA联赛之深圳
日期:2018-06-15 14:59:3715-16赛季CBA联赛之青岛
日期:2018-06-08 13:45:28
发表于 2017-09-19 18:40 |显示全部楼层
回复 1# dorodaloo

http://www.thegeekstuff.com/scripts/solve.awk

论坛徽章:
12
子鼠
日期:2014-10-11 16:46:482016科比退役纪念章
日期:2018-03-16 10:24:0515-16赛季CBA联赛之山东
日期:2017-11-10 14:32:142016科比退役纪念章
日期:2017-09-02 15:42:4715-16赛季CBA联赛之佛山
日期:2017-08-28 17:11:5515-16赛季CBA联赛之浙江
日期:2017-08-24 16:55:1715-16赛季CBA联赛之青岛
日期:2017-08-17 19:55:2415-16赛季CBA联赛之天津
日期:2017-06-29 10:34:4315-16赛季CBA联赛之四川
日期:2017-05-16 16:38:55黑曼巴
日期:2016-07-19 15:03:112015亚冠之萨济拖拉机
日期:2015-05-22 11:38:5315-16赛季CBA联赛之北京
日期:2019-08-13 17:30:53
发表于 2017-09-19 23:55 |显示全部楼层
本帖最后由 523066680 于 2017-09-19 23:58 编辑

你是要人为解题还是要程序解题,程序解题搜索 Dancing links


  1. 0,0,6,0,0,0,0,0,0
  2. 0,0,0,0,0,7,1,0,0
  3. 0,0,1,0,0,0,0,0,0
  4. 0,0,0,0,2,0,0,0,0
  5. 0,0,0,6,0,0,4,0,0
  6. 7,8,0,0,0,0,9,0,0
  7. 0,0,0,4,0,0,0,0,2
  8. 0,5,0,0,0,9,0,3,0
  9. 3,0,0,0,0,0,0,0,6

  10. 9,7,6,5,1,4,2,8,3
  11. 2,4,8,3,6,7,1,5,9
  12. 5,3,1,8,9,2,6,7,4
  13. 4,6,5,9,2,8,3,1,7
  14. 1,9,3,6,7,5,4,2,8
  15. 7,8,2,1,4,3,9,6,5
  16. 8,1,7,4,3,6,5,9,2
  17. 6,5,4,2,8,9,7,3,1
  18. 3,2,9,7,5,1,8,4,6
  19. Game index: 0, time used: 0.094s
复制代码




您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

DTCC2020中国数据库技术大会

【架构革新 高效可控】2020年12月21日-23日第十一届中国数据库技术大会将在北京隆重召开。

大会设置2大主会场,20+技术专场,将邀请超百位行业专家,重点围绕数据架构、AI与大数据、传统企业数据库实践和国产开源数据库等内容展开分享和探讨,为广大数据领域从业人士提供一场年度盛会和交流平台。

http://dtcc.it168.com


大会官网>>
  

北京盛拓优讯信息技术有限公司. 版权所有 16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122
中国互联网协会会员  联系我们:huangweiwei@it168.com
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP