DIV CSS 佈局教程網

用 jQuery 動手做數獨遊戲:元件選型與技術拆解
編輯:JQuery特效代碼     

這是一個用 jQuery 堆出來的數獨遊戲,支援滑鼠滾輪直接選數字。技術上沒有什麼高深的演算法,價值在於它把幾個常用插件組合成一個完整的小遊戲。工作忙碌的關係很久沒更新了,細節有些記不清,歡迎大家一起來拍磚。

先看成果

線上展示:https://demo.jb51.net/js/jsukudo/index.html
下載:jsukudo20081110v0.3.0.5.zip
下載頁:https://code.google.com/p/jsukudo/downloads/list

用到的 JS 檔

檔案來源用途
jquery.jsjquery.comjQuery 1.2.6,全部功能的地基
blockUI.jsmalsup.com/jquery/block/提示框/遮罩插件,負責遊戲說明與about視窗
mousewheel.jsadomas.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),主要目的同樣是練手——這個方向是對的。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved