MATLAB数独||MATLAB入门项目——数独游戏的设计与实现及简易求解算法

此项目适合作为MATLAB入门练习用，能够对MATLAB的部分功能（GUI，神经网络工具箱等）进一步的熟悉，和加深对于代码逐句解释优势的感受。文章改自本人课设报告，若有具体实现问题欢迎与我交流~

游戏框架：

效果一览：

运行程序后，进入开始界面：

点击开始后，选择难度梯度，梯度分为三种，来自于分别存储的数独数据（由于图像失真，界面略丑请忽视TAT）：

选择难度后，进入游戏界面：

点击开始将矩阵数据传递给GUI:

胡乱填几个数字进去，点击完成弹出提示框：

点击确定查看答案，则后台将调用函数解算矩阵：

解算过程：

自编写的解算代码框架：

经测试，代码能够解算大多数数独，面对过难的数独可能出现内存不足的情况，理论上均可完成求解，因为代码实际上是使用一种稍微巧妙的穷举。

function sodu1 = bs(sodu1)
global can;
global i;
global can1;
global sodun;
global flag;
global sodua;
if i>=81 || flag == 1flag =1;sodua = sodu1;return;
endif isempty(cell2mat(can(i)))%判断队列是否为空i = i + 1;bs(sodu1);
elset = cell2mat(can(i));%得到候选t1 = length(t);%得到候选矩阵长度c = 0;%计数for j = 1:t1c = c + 1;sodu1(i) = t(j);%预填充t2 = mod(i,9);if t2 == 0 t2 = 9;endif Check(t2,ceil(i/9),sodu1,t(j))%判断填充是否成功sodu1 = allsolve(sodu1);%addi = i + 1;bs(sodu1);%成功时递归if i>=81 || flag == 1flag =1;return;endelsesodu1(i) = 0;%失败时，清楚填充内容can = deletecell(can,i,1);%在本次遍历中，删除数组内容 endif c == t1can(i)=can1(i);%回补当前位置候选列，使其不影响判断for j = i:81sodu1(j) = sodun(j);endi = i - 1;%回溯while length(cell2mat(can(i)))<=1can(i) = can1(i);%回溯的同时回补候选列sodu1(i) = sodun(i);%回溯的同时重置各位置i = i - 1;%寻找本次遍历中有多个候选列的节点endif length(cell2mat(can(i)))>1can = deletecell(can,i,1);%删除回溯位置首个元素sodu1(i) = sodun(i);%重置回溯点endbs(sodu1);%递归endend
end
end

作者尚在入门学习阶段，有建议欢迎交流，有问题我都会尽力解答~

MATLAB数独||MATLAB入门项目——数独游戏的设计与实现及简易求解算法相关推荐

C语言入门项目——扫雷游戏（ege图形库+codeblocks）
扫雷游戏适合C练手,会C基本语法就可以尝试.需要导入ege图形库(文章后半部分写了ege如何导入codeblocks,以及我用到的ege函数) 一.先介绍如何将ege图形库导入codeblocks: ...
刚入门学3D游戏美术设计最常见的几个问题
目前市面上随着3D游戏的兴起以及VR的盛行,加上元宇宙的概念,3D游戏美术设计师的需求越来越广泛,市场缺口大,人才需求供不应求. 在大多数人印象中,这个行业似乎很难入门,没有美术基础,好像丝毫没有机会 ...
[WebAssembly 入门] 实现数独游戏 - 如何优雅的组织Rust代码
title: [WebAssembly 入门] 实现数独游戏 - 如何优雅的组织Rust代码 date: 2018-4-23 22:55:00 categories: WebAssembly, 笔记 ...
软件工程基础-个人项目-数独游戏
软件工程基础-个人项目-数独游戏 ----------------------------------------------------------------------------------- ...
[软件工程基础]个人项目——数独
目录一.Github项目地址二.PSP估计三.解题思路描述 3.1. 生成终局 3.1.1.暴力搜索--回溯法 3.1.2.模板法 3.2.求解数独 3.2.1.暴力搜索--回溯法 3.2.2. ...
结对项目——数独扩展
GitHub地址:https://github.com/Liu-SD/SudoCmd (这个地址是命令行模式数独的仓库,包含了用作测试的BIN.DLL核心计算模块地址是:https://github. ...
软件工程基础课-个人项目-数独
一.项目地址二.PSP 三.解题思路四.设计实现过程 4.1 代码风格规范 4.2 函数关系图五.程序性能分析及改进六.代码说明七.单元测试与代码覆盖率分析八.项目总结 8.1 个人的提升 ...
MATLAB App Designer入门实战（一）
最近也是在研究MATLAB App Designer,开这样的一个系列主要是为了记录我在研究App Designer时遇到的一部分问题的解决,和一部分有趣的想法,每一篇文章会展示如何将一个项目mlap ...
《数独游戏的设计与实现》
数独游戏的设计与实现一.数独游戏简介数独游戏,是一种数学智力拼图游戏,是"独立的数字游戏"的简称,源自18世纪末的瑞士,后在美国发展,在日本得以发扬光大. 数独游戏可以训练玩家 ...

MATLAB数独||MATLAB入门项目——数独游戏的设计与实现及简易求解算法

游戏框架：

效果一览：

自编写的解算代码框架：

MATLAB数独||MATLAB入门项目——数独游戏的设计与实现及简易求解算法相关推荐

最新文章

热门文章