惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

阮一峰的网络日志
阮一峰的网络日志
The GitHub Blog
The GitHub Blog
酷 壳 – CoolShell
酷 壳 – CoolShell
雷峰网
雷峰网
U
Unit 42
Y
Y Combinator Blog
I
InfoQ
P
Proofpoint News Feed
Engineering at Meta
Engineering at Meta
量子位
Microsoft Security Blog
Microsoft Security Blog
B
Blog
The Cloudflare Blog
F
Fortinet All Blogs
Google DeepMind News
Google DeepMind News
MyScale Blog
MyScale Blog
C
Check Point Blog
S
SegmentFault 最新的问题
爱范儿
爱范儿
博客园 - 叶小钗
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
Hugging Face - Blog
Hugging Face - Blog
罗磊的独立博客
T
Tailwind CSS Blog

博客园 - 寻找无名的特质

开源轻量级工作流WorkflowCore介绍 C# 使用SpecFlow创建BDD测试用例 开源的.Net 工作流引擎Elsa初试——创建工作流服务器和图形化工作流配置管理应用 Asp.Net Core Identity 多数据库支持 创建NuGet本地包源 使用Visual Studio 2022开发前端 c# 一些警告的处理方法 Kendo UI Grid 批量编辑使用总结 Kendo UI Grid 使用总结 使用PostMan Canary测试受Identity Server 4保护的Web Api GoJS 使用笔记 Asp.Net Core: Swagger 与 Identity Server 4 VS Code开发TypeScript 使用Xamarin开发移动应用示例——数独游戏(八)使用MVVM实现完成游戏列表页面 使用Xamarin开发移动应用示例——数独游戏(七)添加新游戏 使用Xamarin开发移动应用示例——数独游戏(六)使用数据库 使用Xamarin开发移动应用示例——数独游戏(五)保存游戏进度 使用Xamarin开发移动应用示例——数独游戏(三)添加回退和计时功能 使用Xamarin开发移动应用示例——数独游戏(二)创建游戏界面
使用Xamarin开发移动应用示例——数独游戏(四)产生新游戏算法...
寻找无名的特质 · 2022-01-27 · via 博客园 - 寻找无名的特质

项目代码可以从Github下载:https://github.com/zhenl/ZL.Shudu 。代码随项目进度更新。

前面我们使用一个数组保存预制的游戏,然后随机从中抽取一个游戏作为新游戏,如果我们数组中有10个游戏,那么很快就会遇到重复的游戏,有没有办法在现有的基础上生成更多的游戏呢?我们看一下下面两个游戏:

看上去是不同的游戏,但仔细分析一下就会发现如果从计算机角度看,其实是相同的游戏。如果我们仔细分析一下,就会发现,在数独游戏中1-9的数字都是独立的符号,没有数学中数字的意义,如果将这些数字换成A-H的字母,同样可以按照相同的规则进行游戏,或者换成九种水果、动物什么的,都可以。那么如果我们有九种局面,通过替换各种局面中的数字,就可以得到更多的游戏局面,对人类玩家是不太容易分辨出不同的。我们在现有算法的基础上进行改进,再取一个0到9的随机数,将这个数加到现有局面的每个数字上,如果所得大于9,就减去9,这样就可以根据每个局面,产生9个不同的游戏。修改后的代码如下:

     private async Task SetNewGame()
        {
            int k,m;
            var lst = chesses;
            var leng = lst.GetLength(0);
            
            if (ra == null)
            {
                ra = new Random();
            }

            k = ra.Next(0, leng);
            m = ra.Next(0, 9);
            var sudoku = lst[k].Sudoku;
            var mychess = new int[9, 9];
            for (var i = 0; i < 9; i++)
                for (var j = 0; j < 9; j++)
                {
                    mychess[i, j] = int.Parse(sudoku.Substring(i * 9 + j, 1)) > 0 ? int.Parse(sudoku.Substring(i * 9 + j, 1)) + m : 0;
                    if (mychess[i, j] > 9) mychess[i, j] = mychess[i, j] - 9;
                }

            SetGame(mychess);
        }

上面算法中k是从现有列表中随机选择一组数据,m是生成0到9的随机数,在现有的数字上加上m,如果大于9,就减去9。
下一步我们增加保存状态的功能。