[转] 用Matlab解数独游
发布:凡星有梦 | 分类:Matlab软件培训
关于本站
人大经济论坛-经管之家:分享大学、考研、论文、会计、留学、数据、经济学、金融学、管理学、统计学、博弈论、统计年鉴、行业分析包括等相关资源。
经管之家是国内活跃的在线教育咨询平台!
经管之家新媒体交易平台
提供"微信号、微博、抖音、快手、头条、小红书、百家号、企鹅号、UC号、一点资讯"等虚拟账号交易,真正实现买卖双方的共赢。【请点击这里访问】
TOP热门关键词
原文:整数规划思想求解数独游戏最近做一些优化问题,找到了YALMIP工具包。在其帮助文件里看到如何使用该工具包求解sudoku,整个思路是将问题转化为整数规划问题。这样的思路以前也想到过,但总觉得整数规划问题的求 ...
免费学术公开课,扫码加入 |
最近做一些优化问题,找到了YALMIP工具包。在其帮助文件里看到如何使用该工具包求解sudoku,整个思路是将问题转化为整数规划问题。这样的思路以前也想到过,但总觉得整数规划问题的求解会更复杂。但是下面的Matlab代码,显示它可以非常简洁,思路见程序的注释(程序运行需要安装YALMIP工具包):
或者直接下载源代码文件:复制代码
- % 初始状态,0表示没填的格子
- S=[ 9 0 0 0 0 0 0 0 5
- 0 4 0 3 0 0 0 2 0
- 0 0 8 0 0 0 1 0 0
- 0 7 0 6 0 3 0 0 0
- 0 0 0 0 8 0 0 0 0
- 0 0 0 7 0 9 0 6 0
- 0 0 1 0 0 0 9 0 0
- 0 3 0 0 0 6 0 4 0
- 5 0 0 0 0 0 0 0 8];
- % 定义0、1数组 A(i, j, k) = 1,如果方格(i, j)里的数为k;否则为0。
- % 求解sudoku问题即求一定假设条件下的解。
- p = 3;
- A = binvar(p^2,p^2,p^2,'full');
- % 以下为限制条件
- F = [sum(A,1) == 1]; % 限制每行每个数恰好一个
- F = [F, sum(A,2) == 1]; % 限制每列每个数恰好一个
- F = [F, sum(A,3) == 1]; % 限制每个单元格子里恰好一个数
- for m = 1:p
- for n = 1:p
- for k = 1:p^2
- s = sum(sum(A((m-1)*p+(1:p),(n-1)*p+(1:p),k)));
- F = [F, s == 1];% 限制每个3×3的方框里每个数恰好出现一次
- end
- end
- end
- for i = 1:p^2
- for j = 1:p^2
- if S(i,j)
- F = [F, A(i,j,S(i,j)) == 1]; % 初始给定的数要一直
- end
- end
- end
- % 直接求解
- sol = solvesdp(F);
- Z = 0;
- for i = 1:p^2
- Z = Z+ i*double(A(:,:,i)); % 简单相加即可
- end
- Z % 输出结果
sudoku.m1.0 KiB
调用Matlab的整数规划函数求解数独,程序只有20行。
程序中的例子S是我在网上搜「最难 数独」找到的一个例子,程序在几秒钟内便能找出答案。
我以前有段时间特别喜欢玩数独,曾经把PSP上的一个数独游戏玩穿(大概有150关)。现在发现,人所谓的那点逻辑推理能力,在强大的计算能力前面不堪一击。
「经管之家」APP:经管人学习、答疑、交友,就上经管之家!
免流量费下载资料----在经管之家app可以下载论坛上的所有资源,并且不额外收取下载高峰期的论坛币。
涵盖所有经管领域的优秀内容----覆盖经济、管理、金融投资、计量统计、数据分析、国贸、财会等专业的学习宝库,各类资料应有尽有。
来自五湖四海的经管达人----已经有上千万的经管人来到这里,你可以找到任何学科方向、有共同话题的朋友。
经管之家(原人大经济论坛),跨越高校的围墙,带你走进经管知识的新世界。
扫描下方二维码下载并注册APP
免流量费下载资料----在经管之家app可以下载论坛上的所有资源,并且不额外收取下载高峰期的论坛币。
涵盖所有经管领域的优秀内容----覆盖经济、管理、金融投资、计量统计、数据分析、国贸、财会等专业的学习宝库,各类资料应有尽有。
来自五湖四海的经管达人----已经有上千万的经管人来到这里,你可以找到任何学科方向、有共同话题的朋友。
经管之家(原人大经济论坛),跨越高校的围墙,带你走进经管知识的新世界。
扫描下方二维码下载并注册APP
您可能感兴趣的文章
- Matlab软件 ... | MATLAB小技巧之一:使用MATLAB发 ...
- Matlab软件 ... | 求解matlab高手
- Matlab软件 ... | MatLab A Pratical Approach
- Matlab软件 ... | SPT.Group.Drillbench.v6.2 钻井 ...
- Matlab软件 ... | MATLAB中的MLE问题
- Matlab软件 ... | 高清文字版.Business.Economics. ...
- Matlab软件 ... | Exploratory Data Analysis with ...
- Matlab软件 ... | SAS软件的ZINB模型输出结果出现单 ...
人气文章
本文标题:[转] 用Matlab解数独游
本文链接网址:https://bbs.pinggu.org/jg/ruanjianpeixun_matlabruanjianpeixun_2932051_1.html
2.转载的文章仅代表原创作者观点,与本站无关。其原创性以及文中陈述文字和内容未经本站证实,本站对该文以及其中全部或者部分内容、文字的真实性、完整性、及时性,不作出任何保证或承若;
3.如本站转载稿涉及版权等问题,请作者及时联系本站,我们会及时处理。