2017年4月14日
解数独算法的实现——剪枝优化
摘要： 最近人工智能做个小实验，组队选了个数独游戏，顺便研究了一下。解数独感觉主流思想也就是深搜回溯了吧，优化就是各种剪枝方法。 1 引言 数独起源于18世纪初瑞士数学家欧拉等人研究的拉丁方阵（Latin Square），曾风靡日本和英国。现有解法包括基础解法：摒除法，余数法，进阶解法：区块摒除法（Lock 阅读全文
posted @ 2017-04-14 22:48 爱吃土豆的男孩 阅读(1112) 评论(0) 推荐(0) 编辑