[分享] Android 雲端數獨

看板puzzle作者 (NP-hard)時間10月前 (2023/06/23 10:23), 編輯推噓4(4推 0噓 17→)
留言21則, 2人參與, 10月前最新討論串1/1
大家好，我們開發了一個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://www.ptt.cc/bbs/puzzle/M.1687487039.A.89D.html
推
06/23 23:32, 10月前 , 1F
如果只憑著題目的數字分佈就能用深度學校有效預測出
06/23 23:32, 1F
→
06/23 23:32, 10月前 , 2F
題目的難度，我真的會非常驚訝
06/23 23:32, 2F
→
06/23 23:32, 10月前 , 3F
深度學習*
06/23 23:32, 3F
→
06/24 02:27, 10月前 , 4F
就試試看，不知道能不能做得出來！
06/24 02:27, 4F
推
06/24 08:37, 10月前 , 5F
我覺得你可以先試著撰寫以電腦自動解題並衡量難度的
06/24 08:37, 5F
→
06/24 08:37, 10月前 , 6F
機制（例如根據過程中使用了多少規則、做了幾次回溯
06/24 08:37, 6F
→
06/24 08:37, 10月前 , 7F
……），適度調整評分權重使得其結果和已知的人類解
06/24 08:37, 7F
→
06/24 08:37, 10月前 , 8F
題結果類似，然後用此自動評分去大量解題累積數據、
06/24 08:37, 8F
→
06/24 08:37, 10月前 , 9F
以便初步訓練模型看看整套想法是不是有可行的機會。
06/24 08:37, 9F
推
06/24 08:44, 10月前 , 10F
題目在旋轉鏡射以及數字的 permutation 之下難度理論
06/24 08:44, 10F
→
06/24 08:44, 10月前 , 11F
上是相同的，於是可以自動 augment 來進一步建立更多
06/24 08:44, 11F
→
06/24 08:44, 10月前 , 12F
訓練資料
06/24 08:44, 12F
→
06/24 09:03, 10月前 , 13F
謝謝，這部份也做了。除了預測之外，我們也還想做推薦。所
06/24 09:03, 13F
→
06/24 09:03, 10月前 , 14F
以除了解題器之外，我們也還想知道每個玩家的解題記錄。才
06/24 09:03, 14F
→
06/24 09:03, 10月前 , 15F
能依每個玩家的程度提供相對應的題目。
06/24 09:03, 15F
推
06/25 20:46, 10月前 , 16F
另外我注意到，你的 app 明明是設計來給手機玩的，可
06/25 20:46, 16F
→
06/25 20:46, 10月前 , 17F
是你的官網卻對手機非常不友善：不但版型整個是給桌
06/25 20:46, 17F
→
06/25 20:46, 10月前 , 18F
機用的、以致手機上顯示起來字小得要命，而且還把縮
06/25 20:46, 18F
→
06/25 20:46, 10月前 , 19F
放鎖死不給人放大呢
06/25 20:46, 19F
→
06/26 00:49, 10月前 , 20F
謝謝，我們自己沒發現，已經調整至少可以手動放大了。其它
06/26 00:49, 20F
→
06/26 00:49, 10月前 , 21F
的要調模版，工程比較大，我們盡量做。
06/26 00:49, 21F
‣ 更多 wswei 的文章
文章代碼(AID): #1abG8_YT (puzzle)