[分享] Android 雲端數獨

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (NP-hard)時間1年前 (2023/06/23 10:23), 編輯推噓4(4017)
留言21則, 2人參與, 1年前最新討論串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, 1年前 , 1F
如果只憑著題目的數字分佈就能用深度學校有效預測出
06/23 23:32, 1F

06/23 23:32, 1年前 , 2F
題目的難度,我真的會非常驚訝
06/23 23:32, 2F

06/23 23:32, 1年前 , 3F
深度學習*
06/23 23:32, 3F

06/24 02:27, 1年前 , 4F
就試試看,不知道能不能做得出來!
06/24 02:27, 4F

06/24 08:37, 1年前 , 5F
我覺得你可以先試著撰寫以電腦自動解題並衡量難度的
06/24 08:37, 5F

06/24 08:37, 1年前 , 6F
機制(例如根據過程中使用了多少規則、做了幾次回溯
06/24 08:37, 6F

06/24 08:37, 1年前 , 7F
……),適度調整評分權重使得其結果和已知的人類解
06/24 08:37, 7F

06/24 08:37, 1年前 , 8F
題結果類似,然後用此自動評分去大量解題累積數據、
06/24 08:37, 8F

06/24 08:37, 1年前 , 9F
以便初步訓練模型看看整套想法是不是有可行的機會。
06/24 08:37, 9F

06/24 08:44, 1年前 , 10F
題目在旋轉鏡射以及數字的 permutation 之下難度理論
06/24 08:44, 10F

06/24 08:44, 1年前 , 11F
上是相同的,於是可以自動 augment 來進一步建立更多
06/24 08:44, 11F

06/24 08:44, 1年前 , 12F
訓練資料
06/24 08:44, 12F

06/24 09:03, 1年前 , 13F
謝謝,這部份也做了。除了預測之外,我們也還想做推薦。所
06/24 09:03, 13F

06/24 09:03, 1年前 , 14F
以除了解題器之外,我們也還想知道每個玩家的解題記錄。才
06/24 09:03, 14F

06/24 09:03, 1年前 , 15F
能依每個玩家的程度提供相對應的題目。
06/24 09:03, 15F

06/25 20:46, 1年前 , 16F
另外我注意到,你的 app 明明是設計來給手機玩的,可
06/25 20:46, 16F

06/25 20:46, 1年前 , 17F
是你的官網卻對手機非常不友善:不但版型整個是給桌
06/25 20:46, 17F

06/25 20:46, 1年前 , 18F
機用的、以致手機上顯示起來字小得要命,而且還把縮
06/25 20:46, 18F

06/25 20:46, 1年前 , 19F
放鎖死不給人放大呢
06/25 20:46, 19F

06/26 00:49, 1年前 , 20F
謝謝,我們自己沒發現,已經調整至少可以手動放大了。其它
06/26 00:49, 20F

06/26 00:49, 1年前 , 21F
的要調模版,工程比較大,我們盡量做。
06/26 00:49, 21F
文章代碼(AID): #1abG8_YT (puzzle)
文章代碼(AID): #1abG8_YT (puzzle)