V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  element90  ›  全部回复第 2 页 / 共 2 页
回复总数  29
1  2  
2023-10-22 00:06:40 +08:00
回复了 element90 创建的主题 分享创造 一个开源的 Flutter 数独应用,支持 iOS/Android
最近更新:
- 重构业务逻辑,并支持 Dart nullsafe ,开源可读性,jdk 更新至 11
- 多语言支持:中/英/法(机器翻译)
- 交互及功能音效支持
- 算法更新,生成速度更快难度调整更高,相应的 lib 提供 dart / nodejs / go 三种语言版本
- 数独功能为完备

应用完全单机,没联网没广告且完全开源 Apache License
2023-07-02 04:42:07 +08:00
回复了 oy9r 创建的主题 算法 如何快速的判断(证明)一个数独是否有且仅有唯一解?
我解决过你的问题,在对一个 puzzle 进行解题时(solve)一般情况下是不需要考虑数独是否唯一解(one-solution),因为一般情况下提交的 puzzle 如果存在非唯一解,则代表这个 puzzle 存在问题,而解题器的目的仅仅是为了解决计算问题,常规的算法有回溯/DLX:
- 回溯 在处理难度不高的数独时速度是非常快且非常稳定
- DLX 在处理难度要求高的数独会相对于回溯算法有轻微的提升

但上述所表达的都是仅仅针对数独解题(solve), 但一个完整的数独也会考虑题目生成(generate),此时需要保证生成的 puzzle 具备唯一解特性,所以会在上述的回溯的算法基础上加上 "求二次解" 即单纯的 DFS

对于生成的速度来说,一个存在 55 个需填空的 one-solution puzzle ,在 nodejs 下平均 150ms ,而在 go 下普遍在 10ms 内

所以,单纯提供一个数独校验是否唯一解,仅仅就是几毫秒到几十毫秒之间

具体的算法 库/应用 你可以参考:
- sudoku-nodejs -> https://github.com/einsitang/sudoku-nodejs
- sudoku-go -> https://github.com/einsitang/sudoku-go
- sudoku-dart -> https://github.com/einsitang/sudoku-dart
- sudoku-flutter -> https://github.com/einsitang/sudoku-flutter
2023-05-31 01:26:20 +08:00
回复了 copymaster 创建的主题 Apple 你觉得 2023 mbp m2 pro 会有哪些方面的提升?
把刘海砍了就谢天谢地了
2021-02-03 19:57:02 +08:00
回复了 element90 创建的主题 分享创造 一个开源的 Flutter 数独应用,支持 iOS/Android
@MonkeyBro 感谢
2020-09-02 18:04:07 +08:00
回复了 Navee 创建的主题 程序员 哇,你们程序员怎么能偷懒,以后不准用 Lombok!
有没有人可以告诉我,lombok 做错了什么?用它有什么坏处吗???
2020-09-02 16:28:59 +08:00
回复了 Senberhu 创建的主题 Linux 求解,如何监控 Linux 用户 bash 的输入输出
jumpserver 有审查功能。
然后我记得 nc 工具也可以做到监控的作用
2020-09-02 16:28:04 +08:00
回复了 4ark 创建的主题 程序员 对于这种抄袭文章还标注原创的行为,我表示鄙视和愤怒
支持楼主,我们一起抵制他吧
2020-09-02 16:20:16 +08:00
回复了 ericgui 创建的主题 程序员 2020 年写跨平台桌面客户端用什么?
难道不是 flutter 吗?
我是 Java 后端开发,但最近辞职没找到工作,所以在家学习了 Flutter,真心推荐下,真的挺好用,flutter 的语言使用 Dart,Dart 有点像混合了 js 和 java,不像 scala 那样复杂,很好上手。
而且我本人也没有太多的移动端开发经验,做过全栈(web),可以轻松地构建自己的应用,虽然目前只是 android 和 iOS,但 flutter 支持到桌面级的开发,非常方便移植。
另外毛遂自荐一下自己的应用,已经开源,github 地址:https://github.com/forfuns/sudoku-flutter
希望可以帮到你
2020-09-02 16:10:36 +08:00
回复了 mqycn 创建的主题 程序员 会了吧插件 jetbrains 用户收集贴
niubility +1
1  2  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5525 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 23ms · UTC 07:48 · PVG 15:48 · LAX 23:48 · JFK 02:48
Developed with CodeLauncher
♥ Do have faith in what you're doing.