MATLAB——解数独

最新推荐文章于 2024-01-17 16:27:24 发布

dianshu1593

最新推荐文章于 2024-01-17 16:27:24 发布

阅读量1k

点赞数 3

文章标签： matlab

原文链接：http://www.cnblogs.com/lfri/p/9739294.html

版权

本文介绍了如何使用MATLAB解决数独问题。通过调用`dlmread`函数读取数独矩阵，配合行、列及宫格检查函数，实现数独的逻辑验证和求解。提供了一套完整的代码实现，包括主程序`shudu.m`和求解函数`slove.m`。

摘要由CSDN通过智能技术生成

数独

数独是一种逻辑游戏，玩家需要根据9x9盘面的已知数字，推理出剩余所有空格的数字，并满足每一行、每一列和每个粗线宫(3x3)内均含1~9,不重复。

MATLAB中有关函数

M = dlmread(filename,delimiter) 使用指定的分隔符，将该文件的数据读取到矩阵M中，并将重复的分隔符视为单个的分隔符

disp(x) 显示变量x的值，而不打印变量名称

代码实现

文件目录

check3_by_3.m   
check_cell.m
check_col.m
check_row.m
data.txt
shudu.m
slove.m

check3_by_3.m

 1 function res = check3_by_3(matrix,i,j,num)
 2 %检查（i,j）能否放num
 3     res = true;
 4     block_row = floor((i - 1) / 3) + 1;
 5     block_col = floor((j - 1) / 3) + 1;
 6     
 7     block_row_to = block_row * 3;
 8     block_row_from = block_row_to - 2;
 9     block_col_to = block_col * 3;
10     block_col_from = block_c