[分享] 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