[分享] Android 雲端數獨

[wswei (NP-hard)]

大家好，我們開發了一個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
推 terrorlone: 如果只憑著題目的數字分佈就能用深度學校有效預測出
→ terrorlone: 題目的難度，我真的會非常驚訝
→ terrorlone: 深度學習*
→ wswei: 就試試看，不知道能不能做得出來！
推 terrorlone: 我覺得你可以先試著撰寫以電腦自動解題並衡量難度的
→ terrorlone: 機制（例如根據過程中使用了多少規則、做了幾次回溯
→ terrorlone: ……），適度調整評分權重使得其結果和已知的人類解
→ terrorlone: 題結果類似，然後用此自動評分去大量解題累積數據、
→ terrorlone: 以便初步訓練模型看看整套想法是不是有可行的機會。
推 terrorlone: 題目在旋轉鏡射以及數字的 permutation 之下難度理論
→ terrorlone: 上是相同的，於是可以自動 augment 來進一步建立更多
→ terrorlone: 訓練資料
→ wswei: 謝謝，這部份也做了。除了預測之外，我們也還想做推薦。所
→ wswei: 以除了解題器之外，我們也還想知道每個玩家的解題記錄。才
→ wswei: 能依每個玩家的程度提供相對應的題目。
推 terrorlone: 另外我注意到，你的 app 明明是設計來給手機玩的，可
→ terrorlone: 是你的官網卻對手機非常不友善：不但版型整個是給桌
→ terrorlone: 機用的、以致手機上顯示起來字小得要命，而且還把縮
→ terrorlone: 放鎖死不給人放大呢
→ wswei: 謝謝，我們自己沒發現，已經調整至少可以手動放大了。其它
→ wswei: 的要調模版，工程比較大，我們盡量做。