快速数独解算器:快速找到数独谜题的所有可能解决方案-matlab开发

时间:2021-05-31 02:59:27
【文件属性】:
文件名称:快速数独解算器:快速找到数独谜题的所有可能解决方案-matlab开发
文件大小:2KB
文件格式:ZIP
更新时间:2021-05-31 02:59:27
matlab 数独 - 快速找到数独谜题的所有可能解决方案 用法:Mout = sudoku(M) M = 初始数独矩阵,空条目为零Mout = 如果有唯一解,则解为 9x9 矩阵,如果有 N 个解,则解为 9x9xN 矩阵 笔记: (1) 该算法采用递归,但在每个递归级别都尽可能多地进行直接确定性推导,以提高整体速度。 (2) 为该函数提供空的或过于稀疏的输入矩阵会导致更长的计算时间,因为该函数会搜索所有可能的解决方案。 (3) 如果输入的拼图没有有效的解决方案,则会生成“无解决方案”错误。 (4) 已测试但无保证,使用风险自负。 (5) 迈克尔·克莱德,2006 年 12 月 例子: % 在几分之一秒内找到这个难题的唯一解决方案: M = [0 0 8 0 9 0 5 0 0;0 0 1 0 7 0 4 0 0;0 0 4 0 3 0 6 0 0; 0 1 0 0 0 6 0 0 7;0 9
【文件预览】:
sudoku.zip

网友评论