這是一個用 jQuery 堆出來的數獨遊戲,支援滑鼠滾輪直接選數字。技術上沒有什麼高深的演算法,價值在於它把幾個常用插件組合成一個完整的小遊戲。工作忙碌的關係很久沒更新了,細節有些記不清,歡迎大家一起來拍磚。
線上展示:https://demo.jb51.net/js/jsukudo/index.html
下載:jsukudo20081110v0.3.0.5.zip
下載頁:https://code.google.com/p/jsukudo/downloads/list
| 檔案 | 來源 | 用途 |
|---|---|---|
| jquery.js | jquery.com | jQuery 1.2.6,全部功能的地基 |
| blockUI.js | malsup.com/jquery/block/ | 提示框/遮罩插件,負責遊戲說明與about視窗 |
| mousewheel.js | adomas.org/javascript-mouse-wheel/ | 滑鼠滾輪插件,讓滾動就能換數字 |
| timers.js | 來源不詳 | 計時器插件,負責計時功能 |
| data.js | 自製 | 遊戲說明文案的資料 |
| sukudo.js | 自製 | 核心邏輯 |
jQuery 選擇器是主力。整個遊戲幾乎全靠選擇器驅動:用 class 選出 81 個格子、用屬性選擇器找出同行同列的單元、用 :empty 判斷空格。寫熟選擇器,這類網格型 UI 的程式碼量會少很多。
滑鼠滾輪選數字。mousewheel 插件會把滾動方向轉成事件回呼的參數,把它接到「當前格子的候選值 +1 / -1」上,就能做到滾一下就換一個數字。這個互動在鍵盤與觸控之外提供了第三種輸入方式,對桌面版挺好用。
演算法部分:題目生成與難度分級。這是全遊戲唯一的複雜之處。數獨需要產生有唯一解的完整盤面,再依難度挖空。做法大致是:先以隨機方式填滿一整個合法盤面,然後依規則移除部分格子,並在每次移除後檢查解的數量是否仍為 1,若變成多解就還原。難度則由保留的提示數量決定。
另外觀察多款數獨遊戲後發現一個有趣現象:多數數獨的空缺是左右對稱的。這不是規則要求,而是設計慣例——對稱的挖空在視覺上更平衡,玩家也更容易產生「這題是精心設計過的」的感覺。所以挖洞時可以讓 (i, j) 與 (i, 8-j) 成對處理。
如果你在數獨生成這塊有更好的見解(例如用 constraint propagation 加速唯一解檢查,或預先內建題庫避免執行時計算),歡迎提出來一起交流。
作者:申健
這支專案示範了「用外掛組裝一個小遊戲」的完整流程,但其中有兩點值得記取。一是依賴的 jQuery 1.2.6 與那批插件早已停止維護,有已知的安全與效能問題,新專案不該沿用。二是題目生成若在瀏覽器端即時計算唯一解,行動裝置上可能會有明顯延遲,實務上多半改成後端預生成題庫、前端只負責繪製與驗算。作者文中也提到有計畫移植到 HTML5(暫名 H5sukudo),主要目的同樣是練手——這個方向是對的。