C#,桌面游戏编程,数独游戏(Sudoku Game)的算法与源代码

本文包括以下内容:
(1)数独游戏的核心算法;
(2)数独游戏核心算法的源代码;
(3)数独游戏的部分题目样本;
(4)适老版《数独》的设计原则及软件免积分下载。

仔细读完,必有收获啦!
阅读本文你就可以自己写出数独游戏软件啦!

一、数独游戏的核心算法

1、数独的基本规则

数独游戏的规则非常简单,以9x9标准数独为例:
(1)每行、列的9个格子由1--9数字填入,不得重复;
(2)9x9格子可划分为9个3x3的不重复的块(宫),每个3x3的块(宫)的9个格子由1--9数字填入,不得重复;

2、数独软件

数独软件,包括三类:
(1)数独题目生成器;
(2)数独答题器(也有软件含有(1)的功能);
(3)数独题目解答器;

3、数独题目生成器

数独题目生成器就是按“需求”生成数独的题目。
数独题目的需求,包括但不限于:
(1)格子总数:4x4,6x6,9x9,16x16,25,25,...
(2)格子样式:标准、异形(包括所谓的杀手数独)等等;
(3)特殊要求:对角线、和值、大小等等;
(4)难度系数:一般而言是指剩余的数字数量。数量越少,难度越高。

数独题目生成器又包括两个比较大的步骤:
(1)生成包括全部数字的数独题目;
(2)按难度系数挖去部分数字,使之称为空格;
(*)最终的剩余数字与空格成为题目;

数独题目的生成算法,主要两种:
(1)Lasvegas算法,称之为“赌徒算法”;本质就是随机算法;
基本思路是:顺序或随机位置填入1-9之间的随机数,严格遵守规则;

(2)Exchange算法,称之为“交换算法”,以一个lasvegas生成的题目为基础,
经过数字、行、列、块(宫)、旋转、对称等等交换(就是矩阵交换啦),得到看起来是新的题目;
交换算法既可以用于全数字题目,也可以用于挖去空洞的最终题目。

4、挖洞算法

挖洞算法也有两种:
(1)顺序挖洞;
从左上角开始,消除数字(挖洞),但必须确保答案唯一!
(2)随机挖洞;
随机选择位置,消除数字(挖洞),但必须确保答案唯一!

5、异型题目的生成


所有异型题目的生成,都是以标准题目生成为基础的;比如:
(1)对角线数独:实现在对角线填入随机数字;
(2)杀手数独:以一个完成的题目为基础,左右上下可以一个块为基础,填入剩余数字即可;
(3)和值数独:先生成题目,再随机取部分相邻的格子,计算其和值,并用一个虚线框标记即可;
(4)大小数独:取独立的两个格子,判别其数字大、小,用箭头绘制即可;
更多异形,也不过尔尔。

6、数独题目生成器的流程图

7、数独答题器

数独答题器是读入数独的题目,并显示于界面,供玩家选择或输入数字的软件。
数独答题器的流程图:

8、数独题目解答器

数独题目解答器是玩家或作弊者,用于输入题目,并给出答案的软件。

二、数独游戏核心算法的源代码

1、拉斯维加斯算法的源代码


/// <summary>
/// 赌徒法(美其名曰:回溯法,实际上是 Lasvegas 算法)
/// 构造数独矩阵
/// </summary>
/// <returns></returns>
public static Board LasVegas_Original(int N = 9)
{int[,] array = new int[N, N];for (int i = 0; i < N; i++){for (int j = 0; j < N; j++){array[i, j] = 0;}}// 生成一个随机的不完整数独矩阵// 1..N 个数覆盖了 NxN 的部分点for (int i = 0; i < N; i++){int temp = rnd.Next() % (N * N);array[temp / N, temp % N] = i + 1;}// 构造数独矩阵// 暴力试错法,赌徒法,回溯法int k = 0;while (true){if (k < 0){k = 0;}int row = k / N;int column = k % N;while (true){array[row, column]++;if (array[row, column] > N){// 失败!重试!array[row, column] = 0;--k;break;}else if (Is_Matched_Node(array, row, column)){++k;break;}}// 终于摸到一条大鱼!if (k == (N * N)){return new Board(array);}}
}

数独规则检验代码: 


/// <summary>
/// 验证array[row,column]是否符合要求
/// (1)每行、列不能重复!
/// (2)每个块内不能重复!
/// </summary>
/// <param name="array"></param>
/// <param name="row"></param>
/// <param name="column"></param>
/// <returns></returns>
private static bool Is_Matched_Node(int[,] array, int row, int column)
{int N = array.GetLength(0);int M = (int)Math.Sqrt(N);int temp = array[row, column];// 列检测for (int i = 0; i < N; i++){if (i != row && array[i, column] == temp){return false;}}// 行检测for (int i = 0; i < N; i++){if (i != column && array[row, i] == temp){return false;}}// 块检测int p = (row / M) * M;int q = (column / M) * M;for (int i = p; i < p + M; i++){for (int j = q; j < q + M; j++){if (i != row && j != column && array[i, j] == temp){return false;}}}return true;
}

2、挖洞程序的源代码

暂略。

3、题目显示的源代码


public static string ToHtml(int[,] array)
{int N = array.GetLength(0);int M = (int)Math.Sqrt(N);StringBuilder sb = new StringBuilder();sb.AppendLine("<!DOCTYPE html PUBLIC \"-//W3C//DTD XHTML 1.0 Transitional//EN\" \"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd\">");sb.AppendLine("<html xmlns=\"http://www.w3.org/1999/xhtml\" >"); sb.AppendLine("<style>");sb.AppendLine("* { -webkit-user-select:none;-ms-user-select:none;-moz-user-select:none;user-select:none; }");sb.AppendLine("td { user-select:none;width:45px;height:45px;line-height:45px;font-size:35px;padding:10px;text-align:center; }");sb.AppendLine("td.v { background-color:#FFEEEE; } ");sb.AppendLine("td.s { background-color:#EEEEEE;cursor:pointer; } ");sb.AppendLine("td.s:hover { background-color:#FFFFFF;cursor:pointer; } ");sb.AppendLine("</style>");sb.AppendLine("<body>");sb.AppendLine("<center>");sb.AppendLine("<table border=1 bordercolor='#AAAAAA' style='border-collapse:collapse;border:solid 3px #333333;'>");for (int i = 0; i < N; i++){if ((i % M) == 0)sb.AppendLine("<tr style='border-top:solid 5px #333333;'>");else if (i == (N - 1))sb.AppendLine("<tr style='border-bottom:solid 5px #333333;'>");elsesb.AppendLine("<tr>");for (int j = 0; j < N; j++){string tds = (array[i, j]==0) ? "s" : "v";if ((j % M) == 0)sb.AppendLine("<td style='border-left:solid 5px #333333;' class='"+tds+"'>");else if (j == (N - 1))sb.AppendLine("<td style='border-right:solid 5px #333333;' class='" + tds + "'>");elsesb.AppendLine("<td class='" + tds + "'>");if (array[i, j] > 0)sb.AppendLine(array[i, j]+"");else sb.AppendLine("");sb.AppendLine("</td>");}sb.AppendLine("</tr>");}sb.AppendLine("</table>");sb.AppendLine("</center>");sb.AppendLine("</body>");sb.AppendLine("</html>");return sb.ToString();
}

三、数独题目样本

9x9

(适老版《数独》软件内有10000套题目,可随意选用!) 

16x16:

 以后补上更多样本,比如:25x25...

四、适老版《数独》的设计原则及软件下载

《数独》特别适合幼儿、老人进行智力开发与维护。这些玩家有一些特别的需求:
(1)字体要大!
(2)操作要简单!最好不要敲键盘!
(3)难度级别要多一些,逐步培养兴趣;
等等,不一而足。

北京联高软件开发有限公司秉承“用户第一,用户第二。”的原则开发了适老版《数独》。


适老版《数独》软件经过《用于保护C#|Java源程序的深度混淆技术与软件——DeepConfuser》混淆编译而成。

用于保护C#|Java源程序的深度混淆技术与软件——DeepConfusericon-default.png?t=N7T8https://blog.csdn.net/beijinghorn/article/details/123156464

联高软件可制作专门的《数独》题目或训练、竞赛软件(Y=)。

————————————————————————————

POWER BY TRUFFER.CN

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/661967.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C#,哥伦布数(Golomb Number)的算法与源代码

1 哥伦布数&#xff08;Golomb Number&#xff09; 哥伦布数&#xff08;Golomb Number&#xff09;是一个自然数的非减量序列&#xff0c;使得n在序列中正好出现G&#xff08;n&#xff09;次。前几个15的G&#xff08;n&#xff09;值为&#xff1a;1 2 2 3 3 4 4 4 5 5 5 6…

B. Minimize Inversions

给你两个长度为 n 的排列 a 和 b 。一个排列是由从 1 到 n 的 n 个元素组成的数组&#xff0c;其中所有元素都是不同的。例如&#xff0c;数组 [2,1,3] 是一个排列&#xff0c;但是 [0,1] 和 [1,3,1] 不是。 你可以(随心所欲地)选择两个索引 i 和 j &#xff0c;然后同时把 ai …

代码随想录算法训练营第三十三天|509. 斐波那契数 ,● 70. 爬楼梯 , 746. 使用最小花费爬楼梯

确定dp数组&#xff08;dp table&#xff09;以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组 代码随想录 视频&#xff1a;从此再也不怕动态规划了&#xff0c;动态规划解题方法论大曝光 &#xff01;| 理论基础 |力扣刷题总结| 动态规划入门_哔哩哔哩…

串口通讯(串行接口通讯)

文章目录 一、串行通讯是什么&#xff1f;二、种类三、并行与串行的区别四、通信方式总结 一、串行通讯是什么&#xff1f; 串行通讯是通信双方按位进行&#xff0c;遵守时序的一种通信方式。 串行通信中&#xff0c;将数据按位依次传输&#xff0c; 每位数据占据固定的时间长…

计算机图形学 实验

题目要求 1.1 实验一&#xff1a;图元的生成&#xff1a;直线、圆椭区域填充 你需要完成基本的图元生成算法&#xff0c;包括直线和椭圆。 在区域填充中&#xff0c;要求你对一个封闭图形进行填充。你需要绘制一个封 闭图形&#xff08;例如多边形&#xff09;&#xff0c;并选…

2024美赛数学建模问题A题思路模型分析 ——资源可用性和性别比例

虽然有些动物物种不存在通常的雄性或雌性&#xff0c;但大多数物种基本上都是雄性或雌性。虽然许多物种在出生时的性别比例为 1:1&#xff0c;但其他物种的性别比例却偏离了平均值。这就是所谓的适应性性别例变异。例如&#xff0c;美洲鳄孵卵巢的温度会影响其出生时的性别比例…

Hadoop3.x基础(3)- MapReduce

来源: B站尚硅谷 目录 MapReduce概述MapReduce定义MapReduce优缺点优点缺点 MapReduce核心思想MapReduce进程常用数据序列化类型MapReduce编程规范WordCount案例实操本地测试提交到集群测试 Hadoop序列化序列化概述自定义bean对象实现序列化接口&#xff08;Writable&#xff…

新手不会Git也能玩Github吗?

新手不会Git也能玩Github吗&#xff1f; 前言使用Github的准备步骤使用一种访问外网资源的方法&#xff08;这一步才是新手最容易&#xff09;注册账号 创建一个自己的仓库创建完仓库后的界面 搜索你想要的代码类型以搜索坦克大战为例以下载烟花代码为例 总结 前言 说到Github&…

人工智能福利站,初识人工智能,机器学习,第四课

&#x1f3c6;作者简介&#xff0c;普修罗双战士&#xff0c;一直追求不断学习和成长&#xff0c;在技术的道路上持续探索和实践。 &#x1f3c6;多年互联网行业从业经验&#xff0c;历任核心研发工程师&#xff0c;项目技术负责人。 &#x1f389;欢迎 &#x1f44d;点赞✍评论…

程序小问-优先定义属性 而不是直接使用变量的主要原因?

在程序设计中&#xff0c;特别是在面向对象编程&#xff08;OOP&#xff09;中&#xff0c;定义属性&#xff08;也称为成员变量或实例变量&#xff09;而不是直接使用变量的主要原因有以下几点&#xff1a; **1 封装&#xff1a;**封装是面向对象编程的四大基本特性之一。通过…

SpringBoot实现轻量级接口反向代理、转发

目录 1、基本的对象1.1 配置类1.2 实体DTO1.3 路由代理拓展器1.4 请求对象 RestTemplate 2、核心转发代码3、暴露接口4、基础配置 前言&#xff1a;想实现一个轻量级的接口反向代理和转发的一个接口服务&#xff0c;可以通过这个服务做一些需要认证才能访问的接口给到前端使用&…

如何使用 Gzip 和 NGINX 来减小 Odoo 网站和后端的页面大小

Odoo 是现代最杰出、最可靠的 ERP 解决方案之一。它配备了广泛的功能和强大的社区。与其他 ERP 解决方案相比&#xff0c;Odoo 的最大优势之一是它配备了内置网站和电子商务解决方案&#xff0c;易于设置和部署。将所有会计、库存和订阅功能与网站集成&#xff0c;使 Odoo 不仅…

listagg、xmlagg、group_concat()函数用法

三种聚合函数 listagg函数XMLAGG函数GROUP_CONCAT()函数 listagg函数 listagg 是oracle数据库中的函数&#xff0c;可以使用指定连接符将字符串连接。 如有表 AREAS&#xff1a; CREATE TABLE AREAS (AREA_CODE VARCHAR(32) NULL COMMENT 地区编码,AREA_NAME VARCHAR(32) NUL…

我已经入驻多多

我已经入驻多多面包多平台 啦! 作为一位专注于帮助人们部署Python环境、探索人工智能和JavaEE技术&#xff0c;并创作计算机课程设计相关作品的创作者。我的作品类型涵盖了各种技术领域&#xff0c;旨在为学习者提供实用的资源和指导。 在CSDN拥有1100个粉丝的基础上&#x…

Spring源码研究导航

前言 这是我拜读源码的成果&#xff0c;大家好好珍惜&#xff0c;未来会有更多的更新。 目录 Spring的事件监听机制 BeanFactory创建过程&#xff08;基于Servlet&#xff09;

【学习心得】Django框架自带的密码加解密方法

一、前端代码 &#xff08;1&#xff09;保存原始密码&#xff08;以学生注册为例&#xff09; <form action"{% url student:register %}" method"post" id"form" >{% csrf_token %}<input type"text" name"stu_name…

arcgis javascript api4.x加载非公开或者私有的arcgis地图服务

需求&#xff1a; 加载arcgis没有公开或者私有的地图服务&#xff0c;同时还想实现加载时不弹出登录窗口 提示&#xff1a;​ 下述是针对独立的arcgis server&#xff0c;没有portal的应用场景&#xff1b; 如果有portal可以参考链接&#xff1a;https://mp.weixin.qq.com/s/W…

Spark streaming写入delta数据湖问题

问题1 一个batch运行时间过长 检查发现问题出现在merge写文件时间过长&#xff0c;一个batch本来应该是控制在1min。但项目上线到生产环境&#xff0c;检查spark streaming的job&#xff0c;发现数据在merge写入到数据湖时&#xff0c;往往超过1小时。继续排查&#xff0c;发现…

php工厂模式

在PHP中&#xff0c;工厂模式是一种创建型设计模式&#xff0c;用于将对象的创建过程封装到一个单独的类&#xff08;即工厂类&#xff09;中。通过使用工厂模式&#xff0c;客户端代码不需要知道如何实例化具体的产品类&#xff0c;而是直接与抽象接口或工厂进行交互&#xff…

MapStruct 使用

MapStruct最详细的使用教程&#xff0c;别在用BeanUtils.copyProperties () mapstruct使用和详解 项目背景 之前查看网上别人写的文章&#xff0c;很多都提到了BeanUtils(org.springframework.beans) 利用反射性能比较差。大家都推荐使用 MapStruct。因为这个组件使用 Java 原…