社区
Java SE
帖子详情
关于数独Sudoku生成器
tinym87
2012-08-28 11:08:53
我的思路:
[list=1]
使用Las Vegas算法在一定的时间内
(1秒)生成一个解
在生成的解中擦除某个数字
验证擦除后的解的唯一性,如果解不唯一,撤销擦除
不断的重复第2、3步
[list]
验证解的唯一性的时候,我使用的方法:
将擦除的数字除外的其余8个数字,依次放在擦除的位置上,只要其中一次有解,说明不唯一。
但在验证唯一性的时候,需要求解好几次,第次都需要进行N多的回溯,这样以来时间开销太大,无法接受。在一定时间内能不能生成解得要看人品。
大家有没有什么好的方法?在这里先谢谢大家了。
我参考的资料:
http://zhangroup.aporc.org/images/files/Paper_3485.pdf
...全文
190
回复
打赏
收藏
关于数独Sudoku生成器
我的思路: [list=1] 使用Las Vegas算法在一定的时间内(1秒)生成一个解 在生成的解中擦除某个数字 验证擦除后的解的唯一性,如果解不唯一,撤销擦除 不断的重复第2、3步 [list] 验证解的唯一性的时候,我使用的方法: 将擦除的数字除外的其余8个数字,依次放在擦除的位置上,只要其中一次有解,说明不唯一。 但在验证唯一性的时候,需要求解好几次,第次都需要进行N多的回溯,这样以来时间开销太大,无法接受。在一定时间内能不能生成解得要看人品。 大家有没有什么好的方法?在这里先谢谢大家了
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Sudoku
-game: 构建包含
生成器
与求解器的
数独
系统
本文还有配套的精品资源,点击获取 简介:
数独
是一款基于逻辑的数字填充游戏,要求在9x9格子中填入数字,满足每行、每列及九个3x3宫格内数字1至9不重复。
Sudoku
-game项目旨在创建一个完整的
数独
游戏系统,包括
生成器
和求解器。
生成器
负责创建具有唯一解的
数独
谜题,而求解器则找出给定初始条件下所有可能的解决方案。该项目使用C++编程语言,涉及到多种算法设计、数据结构、用户界...
【亲测免费】 探秘
Sudoku
:一款开源的
数独
游戏与解决方案
生成器
探秘
Sudoku
:一款开源的
数独
游戏与解决方案
生成器
项目简介 在上,我们发现了一个名为"
Sudoku
"的开源项目,它不仅是一个交互式的
数独
游戏,而且还具备自动生成
数独
谜题的功能。由开发者iStarEternal创建,这个项目旨在为
数独
爱好者提供一个集学习、娱乐和挑战于一体的平台。 技术分析
Sudoku
项目基于Web技术构建,采用了HTML5、CSS3和JavaScript进...
java
数独
gui,GitHub - fagen/
sudoku
:
数独
终局
生成器
和GUI
sudoku
sudoku
文件夹是命令程序项目的源代码项目
sudoku
Game文件夹是C#GUI程序的源代码项目Bin文件夹和Resource文件夹只是最终版的文件带commit注释信息的文件在
sudoku
文件夹中
数独
终局游戏
sudoku
是集合
数独
生成器
,
数独
解题器,以及
数独
问题
生成器
功能的项目,主要目的是为了
数独
游戏提供数据生成和处理的工具使用方法:1、命令行定位到当前
sudoku
.exe的文件...
数独
生成(UI界面可玩)——软件工程2018年个人作业项目附加
最近更新时间2018.12.29 写在前面 github链接见上一篇文章。感觉自己的性能可能拼不过各位大佬,所以花了一下午时间赶出来了一个UI界面(大佬们也做了UI界面我就没辙了),目前只完成了开始游戏/重开游戏/判断是否胜利的简易功能。 参考资料 输入数字限定 内容更改判定 实现过程 首先在VS中建立了一个WPF工程,因为之前写了一个
Sudoku
类,所以可以直接拿过来用,然后再把之前...
探索解谜之旅:
Sudoku
.js
探索解谜之旅:
Sudoku
.js 项目介绍
Sudoku
.js 是一个强大的JavaScript库,集成了
数独
难题的
生成器
和解决器。它采用了先进的算法设计,让你在前端就能轻松创建并解决各种难度级别的
数独
游戏。只需一行代码,你就可以为你的网页或应用添加一个互动的
数独
功能,无论是生成谜题还是寻找答案,
Sudoku
.js 都能胜任。 项目技术分析
Sudoku
.js 的实现灵感来自 Peter Norv...
Java SE
62,620
社区成员
307,251
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章