作者wswei (NP-hard)
看板puzzle
标题[分享] Android 云端数独
时间Fri Jun 23 10:23:56 2023
大家好,我们开发了一个Android数独App,请大家帮忙下载试玩。
https://play.google.com/store/apps/details?id=com.yicheng.sudoku
我们的数独有学术研究的目的,想要透过题目数字的分布就能预测数独的难易度。
所以我们需要收集大量的题目跟完成时间,用AI的方式进行分类及学习。
未来我们想利用这个结果,在App内提供玩家适当难度的数独,才会更有挑战性。
相关的资讯可以参考:
https://lab.yichengtech.tw/research_sudoku.php
我们的数独有以下特点:
1、先选要填的数字,再填上格子。可以连续填同一数字,加快速度。
2、在当下不违反规则的情况下,都可以填入格子。不是用限制错误次数来避免猜测。
3、因为有学术研究收集资料的目的,我们的数独完全无广告。希望玩家可以一直玩。
iOS版本的云端数独正在开发中。
如果有任何建议,欢迎提供给我们,谢谢。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 61.228.134.17 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1687487039.A.89D.html
1F:推 terrorlone: 如果只凭着题目的数字分布就能用深度学校有效预测出 06/23 23:32
2F:→ terrorlone: 题目的难度,我真的会非常惊讶 06/23 23:32
3F:→ terrorlone: 深度学习* 06/23 23:32
4F:→ wswei: 就试试看,不知道能不能做得出来! 06/24 02:27
5F:推 terrorlone: 我觉得你可以先试着撰写以电脑自动解题并衡量难度的 06/24 08:37
6F:→ terrorlone: 机制(例如根据过程中使用了多少规则、做了几次回溯 06/24 08:37
7F:→ terrorlone: ……),适度调整评分权重使得其结果和已知的人类解 06/24 08:37
8F:→ terrorlone: 题结果类似,然後用此自动评分去大量解题累积数据、 06/24 08:37
9F:→ terrorlone: 以便初步训练模型看看整套想法是不是有可行的机会。 06/24 08:37
10F:推 terrorlone: 题目在旋转镜射以及数字的 permutation 之下难度理论 06/24 08:44
11F:→ terrorlone: 上是相同的,於是可以自动 augment 来进一步建立更多 06/24 08:44
12F:→ terrorlone: 训练资料 06/24 08:44
13F:→ wswei: 谢谢,这部份也做了。除了预测之外,我们也还想做推荐。所 06/24 09:03
14F:→ wswei: 以除了解题器之外,我们也还想知道每个玩家的解题记录。才 06/24 09:03
15F:→ wswei: 能依每个玩家的程度提供相对应的题目。 06/24 09:03
16F:推 terrorlone: 另外我注意到,你的 app 明明是设计来给手机玩的,可 06/25 20:46
17F:→ terrorlone: 是你的官网却对手机非常不友善:不但版型整个是给桌 06/25 20:46
18F:→ terrorlone: 机用的、以致手机上显示起来字小得要命,而且还把缩 06/25 20:46
19F:→ terrorlone: 放锁死不给人放大呢 06/25 20:46
20F:→ wswei: 谢谢,我们自己没发现,已经调整至少可以手动放大了。其它 06/26 00:49
21F:→ wswei: 的要调模版,工程比较大,我们尽量做。 06/26 00:49