[原创]数独解答程序

　　安装ubunto10.10发现上面的数独游戏题有意思，这个游戏手机上也有。发现居然玩不过我老婆，一怒之下自己写了个计算器解气。用java写的，因为时间关系只做了解题部分。非常粗糙。

源码下载

　　解题算法：

　　总的思路是根据游戏规则使用排除法进行遍历。以下是程序解题步骤。

　　1、初始化，将所有格子都认为可能有1，2，3，4，5，6，7，8，9。

　　2、采用排除法，填写1个数字后，去掉格子所在的行，列以及所在九宫格区域中其他格子的该数字值。用这种方法填写完难题中已知的数字。

　　3、搜索未知格子中可能的数字，如果是唯一的，或者不是唯一的，但在九宫格中是唯一的，则转向第二步，填写该可能数字。

　　4、在此做循环，一直到解题成功或者有未知格子，且不能满足3步的条件。进入尝试阶段。

　　5、建立一个堆栈，保存当前答案。查找最少可能数的第一个未知格子。使用从第一个可能数开始尝试，直到解题成功或者失败。

　　6、解题失败，则从栈中取回保存的答案，继续尝试下一个可能数。

　　7、一直循环到解题成功。

ps:公司使用java没办法学习一下吧！为了生存

转载于:https://www.cnblogs.com/pfengk/archive/2010/10/24/1859883.html

[原创]数独解答程序相关推荐

windows 防火墙疑难解答程序_不用愁！旧程序也能在Win 10系统下顺利运行，这一招很实用...
随着官方停止对windows 7支持的日期临近,越来越多的人把操作系统升级到了windows 10,如果在操作系统更新后,遇到一个已经使用多年的程序突然在你的计算机上运行不正常,这时你就要考虑使用wi ...
c语言数独出题程序,我用C语言写解数独程序(一)
我要用C语言写一个解数独题目的程序,从我刚开始接触数独的时候,我就这样告诉自己.记得那是暑假的一天.在家闲来无事,就翻开了以前买的一本 <数独>.从看前面的例题开始,然后自己解第一个题,之 ...
【原创精品】程序员最强大的利器——电子笔记本的思考（1）（ver0.3）
[原创精品]程序员最强大的利器,本文以下内容全都是作者EverStenis(胡佳吉)的原创,未经授权不得转载,抄袭必究. 我想问大家一个问题,对于我们程序员来说,在我们的武器工具库中,最强大的一件利器 ...
数独GUI程序项目实现
数独GUI程序项目实现导语:最近玩上了数独这个游戏,但是找到的几个PC端数独游戏都有点老了...我就想自己做一个数独小游戏,也是一个不错的选择. 前期我在网上简单地查看了一些数独游戏的界面,代码.好 ...
python数独游戏源代码100行_python实现自动解数独小程序
跟朋友最近聊起来数独游戏,突发奇想使用python编写一个自动计算数独解的小程序. 数独的规则不再过多阐述,在此描述一下程序的主要思路: (当前程序只针对于简单的数独,更复杂的还待深入挖掘) 1.计算 ...
数独解题程序的python实现_python实现自动解数独小程序
跟朋友最近聊起来数独游戏,突发奇想使用python编写一个自动计算数独解的小程序. 数独的规则不再过多阐述,在此描述一下程序的主要思路: (当前程序只针对于简单的数独,更复杂的还待深入挖掘) 1.计算 ...
力扣今日打卡数独解答
今日力扣打卡题比较复杂,写个总结回顾一下.首先题目如下 37. 解数独编写一个程序,通过已填充的空格来解决数独问题. 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次. 数字 1- ...
python伪原创工具开发_PHP实现免费的在线伪原创工具-toolfk程序员在线工具网
網站名稱:ToolFk 代码教學本工具[在线伪原创洗稿工具]主要实现原理是调用翻译API接口 STEP 1 STEP 2 核心代码如下 static function startConvertTex ...
windows 防火墙疑难解答程序_Win8系统设置允许程序通过防火墙的方法
在win8系统中防火墙能够为系统的安全提供更多的保护,但有时候用户需要下载一些软件而不想被防火墙阻止该怎么做呢?下面小编据给大家介绍Win8系统设置允许程序通过防火墙的方法. 第一步:打开电脑上的&q ...

[原创]数独解答程序

[原创]数独解答程序相关推荐

最新文章

热门文章