《简单的数独游戏求解程序(matlab)》由会员分享,可在线阅读,更多相关《简单的数独游戏求解程序(matlab)(2页珍藏版)》请在人人文库网上搜索。

1、function S=sudoku(A)%SUSOKU0 功能:求解数独%调用格式:S=sudoku(A)%A-需判断的数独矩阵(99),空格用0替代%S-数独的解%A=xlsread(sudoku.xls,A11:I19);k=1;s=1;A1=cell(9);C=cell(9);n0=0 %n02A_ti=A;%原始题目while 1d,p=find_variable(A);Cp(1),p(2)=d;n=length(d);if nn0n0=nendif n1k1(s)=9*(p(2)-1)+p(1);s=s+1;A1p(1),p(2)=A;elseif n=0s=s-1;if A(k1(。

2、s)=Ck1(s)(end)s=s-1;endk=k1(s);%breakA=A1k;A(k)=Ck(2);%目前为止没有超过2个可选元素的continueendA(p(1),p(2)=Cp(1),p(2)(1);k=k+1;if sum(sum(ceil(A/9)=81%判断是否填完了breakend%if sum(sum(ceil(A/9)=81% break%endendS=A%A=xlswrite(sudoku.xls,S,k11:S19);function D,P=find_variable(A)%Find_variable 功能:找出数独矩阵中可填值最少的位置及可填值%调用格式:D。

3、,P=find_variable(A)%S-需判断的数独矩阵(99),空处用0替代%D-可填的值%P-可填值最少的位置,P中第1个元素为所在行,第2个元素为所在列global CD=1:9;for k1=1:9for k2=1:9if A(k1,k2)=0 %跳过已给数值continueelsen1=ceil(k1/3);n2=ceil(k2/3);m=A(3*n1-2:3*n1,3*n2-2:3*n2);a=A(k1,:); %行b=A(:,k2); %列c=reshape(m,1,9); %宫d0=setdiff(1:9,union(union(a,b),c); %行列宫并集的补集,即可填数if length(d0)length(D) %选出元素最少的D=d0;P=k1,k2; %返回元素值及位置endendendend。

matlab求解数独流程图,简单的数独游戏求解程序(matlab)相关推荐

  1. java数独流程图_九宫格数独游戏C语言解法

    最近几天深圳一直下雨,一个人闷在屋里很是无聊,偶然打开一个小游戏网站看到了我的最爱--九宫格数独游戏.共有1-5五个难度级别,像我这种资深玩家其他难度就不用考虑了,冲着难度5的题目就去了,结果做地汗流 ...

  2. matlab求方程实根,简单迭代法求方程根的MATLAB程序

    function [x_reality,n_reality] = Simple_stepit( f_name,x_start,tolerance,n_limit) %% % 简单迭代法(也叫不动点迭代 ...

  3. linux下多线程验证数独,6.6.1 数独求解服务器

    6.6.1 数独求解服务器 假设有这么一个网络编程任务:写一个求解数独的程序(Sudoku Solver),并把它做成一个网络服务. Sudoku Solver 是我喜爱的网络编程例子,它曾经出现在& ...

  4. “数独”是一种智力游戏,一般认为起源于“正交拉丁方”,经日本人推广后风靡全球。

    递归回溯算法完成数独求解. "数独"是一种智力游戏,一般认为起源于"正交拉丁方",经日本人推广后风靡全球.如下图是一个数独的示例,玩家需要根据 9 × 9 盘面 ...

  5. 有趣的题目:简单深搜之数独与靶型数独--二进制状压加速与dfs数独剪枝

    Sudoku Time Limit: 2000MS   Memory Limit: 65536K 题目链接http://poj.org/problem?id=2676 Description Sudo ...

  6. 数独用计算机控制比数学家还厉害,比数独更烧脑的数学游戏,让娃练就最强大脑!...

    原标题:比数独更烧脑的数学游戏,让娃练就最强大脑! 在很多人眼里: 会玩数独 = 高智商 虽然规则简单,但却变幻无穷,充满乐趣,所以爸爸妈妈们都在用数独来锻炼孩子脑力,训练数学思维. 之前,阿木也专门 ...

  7. (附代码)数独大作业【读取数独,解数独,生成唯一解数独(随机,特定形状,不同难度生成),玩数独】

    注:未经同意不要转载. 上学期简单的做了一个数独程序,实现了一些功能,想简单的为大家提供的思路. 为了避免某些情况出现,具体代码暂时先不发了,有不太懂的地方可以评论提问啊. 下面是我的具体报告: 一, ...

  8. 数独(日语:数独/すうどく sūdoku)

    数独 (日语:数独/すうどく sūdoku)是一种逻辑性的数字填充游戏,玩家须以数字填进每一格,而每行.每列和每个宫(即3x3的大格)有齐1至9所有数字.游戏设计者会提供一部份的数字,使谜题只有一个答 ...

  9. matlab 向量模量,有限元分析简单实例之平面矩形薄板(matlab)

    有限元分析简单实例之平面矩形薄板(matlab) 问题描述 对于如图所示的一个平面矩形薄板结构,施加如右图所示的几个方向力,对其进行有限元分析,计算各个节点的位移及支座反力.(其中F是合力,E是弹性模 ...

  10. 机器学习(MACHINE LEARNING)MATLAB经济金融领域简单数学模型和分析

    文章目录 1 概述 2 MATLAB代码 3 分析 1 概述 经济金融领域简单数学建模和分析:MATLAB成本曲线方程和销售收入直线方程 2 MATLAB代码 x=[0:0.1:5]; y=9*x; ...

最新文章

  1. 如何撤消Git中的最新本地提交?
  2. 厉害了,教你用 Spring Boot 控制并发登录人数
  3. 深度学习用于视频检测_视频如何用于检测您的个性?
  4. flowable 任务节点多实例使用
  5. cesium添加填充_Cesium中级教程1 - 空间数据可视化(一)
  6. 餐馆的故事-浅析职责链模式
  7. 【332】Machine Learning
  8. TikZ绘图示例——尺规作图: 圆内接正九边形的近似画法
  9. 学汉语、来云栖、海外布道阿里云……这位印度架构师不一般
  10. 编程疑难杂症の真的非常一样的文本?!
  11. Pyspark学习入门二:sort排序学习
  12. for_else,break——python小练
  13. realtek 8111E 网卡 修改MAC 地址
  14. 人生自我认识20条(经典转载)
  15. 教你用Python写连连看外挂(滑稽)
  16. mysql网络数据库设计与开发6_MYSQL网络数据库设计与开发/秦凤梅/教材
  17. flash ActionScript快速入门(全部章节)
  18. 微信小程序开发完工+问题汇总
  19. 应用系统报错:com.highgo.jdbc.util.PSQLException:bad value for long
  20. mysql可以存储拼音吗_MySQL汉字变换拼音(存储函数)

热门文章

  1. 高德地图安卓 拖拽选点_高德地图想再造一个大众点评?
  2. Java高性能序列化工具Kryo序列化
  3. 004@ kernel 的配置和编译总结 分析2
  4. 快递鸟即时查询(PHP)
  5. word段落每行首字怎么对齐_怎样使word文章段落乖乖对齐!一个设置就行!
  6. Entry name ‘org/apache/commons/codec/language/bm/gen_approx_greeklatin.txt’ collided
  7. python怎么转义_python怎么转义
  8. 相关系数|皮尔逊和斯皮尔曼
  9. 计算机制作通知的具体步骤,步骤 10:创建通知模板和订阅(可选)
  10. iOS GUI 规范