作者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/m.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