DIV CSS 佈局教程網

用 JavaScript 寫俄羅斯方塊:規則、資料結構與實作思路
編輯:關於JavaScript     

《編程之美》裡有句話:「程序雖然很難寫,卻很美妙。」想真正熟悉一門語言與資料結構,動手做個小遊戲往往比讀十篇教學有效。俄羅斯方塊規則簡單卻變化無窮,正是很好的練習題目。

遊戲規則

一個寬 10、高 20 格的虛擬場地,以每個小方格為單位。方塊(Tetromino)由四個小方格組成,共七種,習慣以 S、Z、L、J、I、O、T 這七個字母的形狀命名。

方塊從場地上方緩緩落下,玩家可順時針旋轉、左右移動或加速下落。當方塊觸底或堆到已有方塊上無法再動,便固定於該處,新方塊隨即從上方出現。若某一列被填滿,該列消除並計分,同時消除的列數越多,得分倍率越高。

I:一次最多消除四層
J(左右):最多消除三層,或消除二層
L:最多消除三層,或消除二層
O:消除一至二層
S(左右):最多二層,容易造成孔洞
Z (左右):最多二層,容易造成孔洞
T:最多二層

資料結構的選型

核心很單純:用二維陣列 area[18][10] 表示場地,值為 0 代表空格、1 代表已有方塊。當前活動方塊則用 activeBlock[4] 保存四個小方格的座標。七種形狀各有四種朝向,共 28 組座標,可在程式中預先寫死成查表資料,執行時直接取用,省下每次旋轉都要重算的成本。

三個真正的難點

第一是邊界檢查。移動或旋轉之後,必須確認四個格子都還在場地內、且沒有和已固定的方塊重疊:

 //檢查左邊界,嘗試著朝左邊移動一個,看是否合法。 function checkLeftBorder(){ for(var i=0; i<activeBlock.length; i++){ if(activeBlock[i].y==0){ return false; } if(!isCellValid(activeBlock[i].x, activeBlock[i].y-1)){ return false; } } return true; } //同理,需要檢測右邊界和底邊界

第二是旋轉,數學上就是「一個點相對於另一個點旋轉 90 度」的座標變換,此外還要處理牆踢(wall kick)——貼著邊緣時旋轉需要往內推一格才不會卡住。

第三是計時與鍵盤監聽,讓遊戲能自動往下跑:

 //開始 function begin(e){ e.disabled = true; status = 1; tbl = document.getElementById("area"); if(!generateBlock()){ alert("Game over!"); status = 2; return; } paint(); timer = setInterval(moveDown,1000); } document.onkeydown=keyControl;

主流程

點擊開始後,先生成一個活動方塊並啟動計時器:

 //當前活動的方塊, 它可以左右下移動, 變型。當它觸底後, 將會更新area; var activeBlock; //生產方塊形狀, 有7種基本形狀。 function generateBlock(){ activeBlock = null; activeBlock = new Array(4); //隨機產生0-6數組,代表7種形態。 var t = (Math.floor(Math.random()*20)+1)%7; switch(t){ case 0:{ activeBlock[0] = {x:0, y:4}; activeBlock[1] = {x:1, y:4}; activeBlock[2] = {x:0, y:5}; activeBlock[3] = {x:1, y:5}; break; } //省略部分代碼.............................. case 6:{ activeBlock[0] = {x:0, y:5}; activeBlock[1] = {x:1, y:4}; activeBlock[2] = {x:1, y:5}; activeBlock[3] = {x:1, y:6}; break; } } //檢查剛生產的四個小方格是否可以放在初始化的位置. for(var i=0; i<4; i++){ if(!isCellValid(activeBlock[i].x, activeBlock[i].y)){ return false; } } return true; }

每次下落後檢查是否觸底,觸底就嘗試消行:

 //消行 function deleteLine(){ var lines = 0; for(var i=0; i<18; i++){ var j=0; for(; j<10; j++){ if(area[i][j]==0){ break; } } if(j==10){ lines++; if(i!=0){ for(var k=i-1; k>=0; k--){ area[k+1] = area[k]; } } area[0] = generateBlankLine(); } } return lines; }

消行之後再把方塊固定回 area,重新生成一個活動方塊並重置計時器,循環往復。

效果預覽

還可以怎麼優化

其一是讓不同形狀有不同顏色。做法是在產生方塊時一併決定 activeBlockColor,七種形狀各給一色;要注意重繪時別把顏色統一刷掉,因此消行之後比較好的做法是移除表格的 n 行、再於頂部補上 n 行,而不是整片重畫。

其二是預覽下一個方塊。把 generateBlock 拆成兩半:一半負責隨機決定下一個形狀,一半負責把決定的形狀套用為當前活動方塊。當前方塊固定後,直接取用預先存好的下一個,同時再抽一個新的補上。

此外,若要正式一點,建議把渲染從 DOM 表格改到 canvas,並用 requestAnimationFrame 搭配時間差自行控管下落節奏,會比 setInterval 準確得多,也不容易因主執行緒忙碌而累積延遲。

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