[分享] Android 云端数独

楼主: wswei (NP-hard)   2023-06-23 10:23:56
大家好,我们开发了一个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版本的云端数独正在开发中。
如果有任何建议,欢迎提供给我们,谢谢。
作者: terrorlone (星君)   2023-06-23 23:32:00
如果只凭着题目的数字分布就能用深度学校有效预测出题目的难度,我真的会非常惊讶深度学习*
楼主: wswei (NP-hard)   2023-06-24 02:27:00
就试试看,不知道能不能做得出来!
作者: terrorlone (星君)   2023-06-24 08:37:00
我觉得你可以先试着撰写以电脑自动解题并衡量难度的机制(例如根据过程中使用了多少规则、做了几次回溯……),适度调整评分权重使得其结果和已知的人类解题结果类似,然后用此自动评分去大量解题累积数据、以便初步训练模型看看整套想法是不是有可行的机会。题目在旋转镜射以及数字的 permutation 之下难度理论上是相同的,于是可以自动 augment 来进一步建立更多训练资料
楼主: wswei (NP-hard)   2023-06-24 09:03:00
谢谢,这部份也做了。除了预测之外,我们也还想做推荐。所以除了解题器之外,我们也还想知道每个玩家的解题记录。才能依每个玩家的程度提供相对应的题目。
作者: terrorlone (星君)   2023-06-25 20:46:00
另外我注意到,你的 app 明明是设计来给手机玩的,可是你的官网却对手机非常不友善:不但版型整个是给桌机用的、以致手机上显示起来字小得要命,而且还把缩放锁死不给人放大呢
楼主: wswei (NP-hard)   2023-06-26 00:49:00
谢谢,我们自己没发现,已经调整至少可以手动放大了。其它的要调模版,工程比较大,我们尽量做。

Links booklink

Contact Us: admin [ a t ] ucptt.com