Cocos掃雷游戲核心算法思想

一、 掃雷游戲?qū)崿F(xiàn)核心思路解析

數(shù)據(jù)和視圖盡量分離闲昭。采用面向?qū)ο蟮膶?shí)現(xiàn)設(shè)計(jì)數(shù)據(jù)模塊。格子作為一類對(duì)象靡挥,雷場(chǎng)作為一類對(duì)象序矩,雷場(chǎng)由格子構(gòu)成。

二芹血、 掃雷游戲核心數(shù)據(jù)模塊

1.? Cell.js單元格類

// 單個(gè)單元格贮泞,用于保存數(shù)據(jù)

// x,y,坐標(biāo),或者行和列,

// info顯示文本幔烛,空表示什么都沒有,周邊也沒有地雷// *表示此處是一顆地雷囊蓝,數(shù)字表示其周邊有幾顆地雷function Cell(x, y, info){

this.x = x;

this.y = y;

this.info = info;

};

module.exports = Cell;

2.? MineField.js雷場(chǎng)類

// 雷場(chǎng)(行數(shù)饿悬,列數(shù),地雷數(shù))

function MineField(rowNum, colNum, mineNum){

this.rowNum = rowNum;

this.colNum = colNum;

this.mineNum = mineNum;

// 調(diào)用【1】畫格子

this.init();

// 調(diào)用【2】藏地雷

this.hideMine();

// 調(diào)用【3】留暗號(hào)

this.markNumber();

};

module.exports = MineField;

【1】畫格子

雷場(chǎng)由Cell的對(duì)象構(gòu)成的數(shù)組組成聚霜,實(shí)質(zhì)就是給雷場(chǎng)的cells數(shù)組賦值狡恬。

// 【1】利用原型擴(kuò)展方法:初始化雷場(chǎng)的所有格子數(shù)據(jù)

MineField.prototype.init = function(){

let cellsNum = this.rowNum * this.colNum;

this.cells = new Array(cellsNum);

for(let i=0; i<this.rowNum; i++){

for(let j=0; j<this.colNum; j++){

let index = this.getIndexByXY(i,j);//this.colNum * i + j;

this.cells[index] = new Cell(i, j, "");

? ? ? ? }

? ? }

};

補(bǔ)充提煉通過坐標(biāo)獲取格子索引的方法,以供后續(xù)其它地方用:

// 【1-1】通過坐標(biāo)獲取單元格的所處格子的索引

MineField.prototype.getIndexByXY = function(x, y){

return x * this.colNum + y;

}

// 通過單元格對(duì)象獲取單元格所處格子的索引

MineField.prototype.getIndexByCell = function(cell){

return this.getIndexByXY(cell.x, cell.y);

}

在此文件頭部引入Cell類:

var Cell = require("Cell");

【2】藏地雷

實(shí)質(zhì)就是修改雷場(chǎng)的cells數(shù)組中的隨機(jī)一些索引的cell的info屬性值蝎宇。

// 【2】藏地雷:將地雷數(shù)據(jù)設(shè)置到this.cells中的Cell的info中去

MineField.prototype.hideMine = function(){

// 隨機(jī)無重復(fù)元素的數(shù)組弟劲,且范圍限定在[0,this.rowNum*this.colNum);

let end = this.colNum * this.rowNum;

// 記錄所有地雷所在的cells的索引

this.mineIndexs = ArrayUtils.randChoiseFromTo(0, end, this.mineNum);

? ? console.log("地雷位置序號(hào):",this.mineIndexs);

// 找到相應(yīng)格子的位置,設(shè)置其cell對(duì)象的info屬性為*,表示地雷

this.mineCells = new Array(this.mineNum);

for(let i=0,len=this.mineIndexs.length; i<len; i++){

let index = this.mineIndexs[i];

let cell = this.cells[index];

? ? ? ? cell.info = "*";

// 保存所有地雷所在的單元格

this.mineCells[i] = cell;

? ? }

};

方法randChoiseFromTo參考四姥芥、ArrayUtils.js數(shù)組工具類兔乞。

在此文件頭部引入數(shù)組工具類:

var ArrayUtils = require("ArrayUtils");

【3】留暗號(hào)

實(shí)質(zhì)就是在地雷周邊8個(gè)格子中標(biāo)上數(shù)字,數(shù)值為此單元格周邊8個(gè)單元格中雷的數(shù)量凉唐。如下圖所示:

// 【3】留暗號(hào):標(biāo)記地雷周圍所有單元格的數(shù)字庸追,也就是設(shè)置其info屬性

MineField.prototype.markNumber = function(){

// 遍歷所有地雷單元格,每次找到其周邊非雷格子台囱,給其數(shù)字加1

console.log("this.mineCells:",this.mineCells)

for(let i=0,len=this.mineCells.length; i<len; i++){

// 【3-1】拿到地雷單元格 周圍的所有的非雷單元格(應(yīng)該是數(shù)字的單元格)

let numberCells = this.getNumberCellsAround(this.mineCells[i]);

// 【3-2】更新地雷周圍所有非雷(數(shù)字)單元格的數(shù)字標(biāo)記

this.updateNumberMarks(numberCells);

? ? }

};

【3-1】獲取某顆地雷周圍所有單元格

如下圖所示淡溯,假如要獲取(0,0)周圍8個(gè)單元格簿训,則偏移量就是其周邊8個(gè)單元格的坐標(biāo):

同時(shí)咱娶,偏移后,我們還要判斷這個(gè)格子是否超出雷場(chǎng)强品。即便宜后x膘侮、y值不能小于0,且不能大于行或列的最大值择懂。

偏移量offset和判斷是否超出雷場(chǎng)區(qū)域的方法如下:

// 【3-1-1】周圍8個(gè)坐標(biāo)相對(duì)于中心坐標(biāo)(0,0)的偏移量

var offset = [{x:-1,y:-1},{x:0,y:-1},{x:1,y:-1},

? ? {x:-1,y:0},{x:1,y:0},

? ? {x:-1,y:1},{x:0,y:1},{x:1,y:1},

];

// 【3-1-2】判斷坐標(biāo)為x,y的單元格cell是否超出了區(qū)域

MineField.prototype.outOfFiled = function(x, y){

return x<0 || x>=this.rowNum || y<0 || y>=this.colNum;

};

如果地雷周圍的單元格是數(shù)字喻喳,則我們不需要計(jì)算數(shù)值,應(yīng)排除困曙。

// 【3-1】拿到cell周圍的所有的非雷單元格(應(yīng)該是數(shù)字的單元格)

MineField.prototype.getNumberCellsAround = function(cell){

let result = [];

for(let i=0,len=offset.length; i<len; i++){

// 【3-1-1】得到相對(duì)于cell偏移后的x表伦、y坐標(biāo)

let x = cell.x + offset[i].x;

let y = cell.y + offset[i].y

// 【3-1-2】判斷坐標(biāo)為x,y的單元格cell是否超出了區(qū)域

if(this.outOfFiled(x, y)){

continue;

? ? ? ? }

// 如果是地雷繼續(xù)下一次循環(huán)

let index = this.getIndexByXY(x,y); //x*this.colNum + y;

let cellSide = this.cells[index];

if (cellSide.info === "*"){

continue;

? ? ? ? }

// 如果沒有超出雷場(chǎng)區(qū)域谦去,且為非雷單元格,則添加到數(shù)組中

result.push(new Cell(x, y, ""));

? ? }

return result;

};

【3-2】更新所有地雷周圍所有非雷(數(shù)字)單元格的數(shù)字標(biāo)記

// 【3-2】更新地雷周圍所有非雷(數(shù)字)單元格的數(shù)字標(biāo)記

MineField.prototype.updateNumberMarks = function(numberCells){

/**

? ? * 設(shè)置邏輯:①如果原來info屬性為*,不需要設(shè)置蹦哼,【已經(jīng)排除了】

? ? *? ? ? ②如果原來info屬性為""鳄哭,證明是第一次標(biāo)記,標(biāo)記info為1

? ? *? ? ? ③如果原來屬性不為*纲熏,也不為空妆丘,則在原有值基礎(chǔ)上加1

? ? */

for(let i=0,len=numberCells.length; i<len; i++){

let index = this.getIndexByCell(numberCells[i]);

if(this.cells[index].info === ""){

this.cells[index].info = 1;

? ? ? ? }else{

let num = parseInt(this.cells[index].info);

this.cells[index].info = ++num;

? ? ? ? }

? ? }

};

三、 ArrayUtils.js數(shù)組工具類(直接使用)

// 數(shù)組工具類

var ArrayUtils = function(){};

// 【1】初始化得到有序元素?cái)?shù)組:從[start,end)的自然數(shù)序列

ArrayUtils.initOrderArray = function(start, end){

let sortArray = [];

for(let i= start; i<end; i++){

? ? ? ? sortArray.push(i);

? ? }

return sortArray;

};

// 【2】從數(shù)組arr中隨機(jī)抽取count個(gè)元素局劲,返回?cái)?shù)組

ArrayUtils.randChoiseFromArr = function(arr, count){

let result = arr;

// 隨機(jī)排序勺拣,打亂順序

result.sort(function(){

return 0.5 - Math.random();

? ? });

// 返回打亂順序后的數(shù)組中的前count個(gè)元素

return result.slice(0,count);

};

// 【3】從從start到end中的連續(xù)整數(shù)中隨機(jī)抽取count個(gè)數(shù)字

ArrayUtils.randChoiseFromTo = function(start, end, count){

let arr = this.initOrderArray(start,end);

return this.randChoiseFromArr(arr, count);

};

// 【2】-【方式二】從數(shù)組arr中隨機(jī)抽取count個(gè)元素,返回?cái)?shù)組

ArrayUtils.getRandomArrayElements = function(arr, count) {

// 從0位置取到結(jié)束位置存入shffled數(shù)組

let shuffled = arr.slice(0);

let i = arr.length;

let min = i - count;

let temp = 0;

let index = 0;

// 隨機(jī)一個(gè)位置的元素和最后一個(gè)元素交換

? ? // 隨機(jī)一個(gè)位置元素和倒數(shù)第二個(gè)元素交換

? ? // 假設(shè)i=8,count=3,則min=5鱼填,

? ? // 循環(huán)體中[i]=7,6,5,也就是說最后三個(gè)元素要從數(shù)組中隨機(jī)取

? ? // 循環(huán)結(jié)束后药有,從min=5的位置取到結(jié)束,即取3個(gè)元素苹丸。

while(i-- > min) {

? ? ? ? index = Math.floor((i + 1) * Math.random());

? ? ? ? temp = shuffled[index];

? ? ? ? shuffled[index] = shuffled[i];

? ? ? ? shuffled[i] = temp;

? ? }

return shuffled.slice(min);

};

module.exports = ArrayUtils;

四愤惰、 數(shù)據(jù)校驗(yàn)測(cè)試

1.? Game_mgr.js掛載到Canvas節(jié)點(diǎn)上

var MineField = require("MineField");cc.Class({

extends: cc.Component,

? ? properties: {

? ? ? ? row : 9,

? ? ? ? col : 9,

? ? ? ? mineNum : 10,

? ? },

? ? onLoad () {

// 橫豎9個(gè)單元格,共10顆雷

this.mineField = new MineField(this.row, this.col, this.mineNum);? ? ? ? console.log(this.mineField);? ? },

});

掛載到Canvas節(jié)點(diǎn)上赘理,運(yùn)行測(cè)試結(jié)果如下:

3.? 優(yōu)化測(cè)試-驗(yàn)證數(shù)據(jù)正確與否

發(fā)現(xiàn)顯示結(jié)果不便于核實(shí)數(shù)據(jù)是否正確宦言,我們優(yōu)化下,在MineField中添加printResult方法:

// 【4】提供打印測(cè)試的方法商模,便于觀察數(shù)據(jù)是否正確

MineField.prototype.printResult = function(){

for(let i=0; i<this.rowNum; i++){

let line = "| ";

for(let j=0; j<this.colNum; j++){

let cell = this.cells[i*this.colNum + j];

? ? ? ? ? ? line = line.concat(cell.info + " | ");

? ? ? ? }

? ? ? ? console.log(line);

? ? }

};

為了打印時(shí)能夠上下對(duì)齊奠旺,我們將MineField.js代碼中原有""(空字符串)替換成" "(空格)。

然后阻桅,將Game_mgr.js中的代碼做如下調(diào)整:

//console.log(this.mineField);

this.mineField.printResult();

運(yùn)行凉倚,瀏覽器console窗口如下:正確!

五嫂沉、 數(shù)據(jù)與視圖綁定

新建一個(gè)空節(jié)點(diǎn)MineField作為雷場(chǎng)稽寒,將res中的block拖到MineField內(nèi),作為地磚趟章,在block節(jié)點(diǎn)內(nèi)新建空節(jié)點(diǎn)around_bombs杏糙,在此節(jié)點(diǎn)上添加Label組件,用于顯示此地磚的信息info蚓土。之后將block做成預(yù)制體宏侍,便于動(dòng)態(tài)生成雷場(chǎng)所有地磚。

動(dòng)態(tài)生成的過程中蜀漆,將每個(gè)地磚跟MineField的cells數(shù)組中的元素綁定谅河。

在Game_mgr.js的properties中添加屬性,同時(shí)通過編輯器綁定屬性值:

// 地磚預(yù)制體、和根節(jié)點(diǎn)

block_prefab : {type:cc.Prefab, default:null,},

block_root : {type:cc.Node, default:null,},

在Game_mgr.js的onLoad方法中添加如下代碼:

// 初始化游戲界面

this.showMineField();

在Game_mgr.js中增加showMineField實(shí)現(xiàn):

// 顯示雷場(chǎng)格子

showMineField(){

// 獲取地磚預(yù)制體的寬度

var block_width = this.block_prefab.data.width;

// 計(jì)算第一個(gè)格子相對(duì)于中心錨點(diǎn)的偏移量

var x_offset = - block_width * this.col/2;

var y_offset = block_width * this.row/2;

// block的錨點(diǎn)也在中心绷耍,而不是左下角吐限,故初始偏移量要往右上角移動(dòng)

x_offset += block_width/2;

? ? y_offset += block_width*2;? ? ? // 稍微往上移點(diǎn)

for(var i=0; i<this.row; i++){

for(var j=0; j<this.col; j++){

var block = cc.instantiate(this.block_prefab);

// 【*】將每個(gè)地磚跟MineField的cells數(shù)組中的元素綁定

var index = this.mineField.getIndexByXY(i,j);

? ? ? ? ? ? block.cell = this.mineField.cells[index];

this.block_root.addChild(block);

// 注意:i是行,j是列,當(dāng)然行列數(shù)相等是不會(huì)有影響褂始,

? ? ? ? ? ? // 【*】行列不等時(shí)會(huì)影響后續(xù)邊界判斷邏輯

? block.setPosition(j*block_width+x_offset, y_offset-i*block_width);

? ? ? ? ? ? console.log("block[",i,j,"]=",block.cell.toString());

? ? ? ? }

? ? }

},

在Cell.js中增加toString方法顯示對(duì)象信息:

Cell.prototype.toString = function () {

? return "{ x : " + this.x + ", y : " + this.y + ", info : " + this.info + " }";

}

編譯運(yùn)行诸典,結(jié)果如下:

將信息顯示到地磚上:

block.cell = this.mineField.cells[index];

// 顯示地磚內(nèi)部信息

this.showBlockInnerInfo(block);

信息顯示到地磚上的實(shí)現(xiàn)方法(便于后續(xù)觸摸調(diào)用):

// 顯示地磚內(nèi)部信息

showBlockInnerInfo(block){

? ? block.getChildByName("around_bombs").getComponent(cc.Label).string = block.cell.info;

},

編譯運(yùn)行結(jié)果如下:

仔細(xì)思考,發(fā)現(xiàn)剛才Game_mgr.js其實(shí)就是控制MineField這個(gè)節(jié)點(diǎn)的崎苗,故我們將其修改為MineField_Ctrl.js狐粱。將Canvas上的用戶自定義組件remove,在MineField節(jié)點(diǎn)上添加MineField_Ctrl組件胆数,將其中block_root屬性去掉肌蜻,將代碼中this.block_root替換為this.node。
給大家推薦個(gè)學(xué)習(xí)交流群 點(diǎn)擊鏈接即可加入群鏈接

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末幅慌,一起剝皮案震驚了整個(gè)濱河市宋欺,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌胰伍,老刑警劉巖,帶你破解...
    沈念sama閱讀 207,113評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件酸休,死亡現(xiàn)場(chǎng)離奇詭異骂租,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)斑司,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,644評(píng)論 2 381
  • 文/潘曉璐 我一進(jìn)店門渗饮,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人宿刮,你說我怎么就攤上這事互站。” “怎么了僵缺?”我有些...
    開封第一講書人閱讀 153,340評(píng)論 0 344
  • 文/不壞的土叔 我叫張陵胡桃,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我磕潮,道長(zhǎng)翠胰,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 55,449評(píng)論 1 279
  • 正文 為了忘掉前任自脯,我火速辦了婚禮之景,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘膏潮。我一直安慰自己锻狗,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,445評(píng)論 5 374
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著轻纪,像睡著了一般油额。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上桐磁,一...
    開封第一講書人閱讀 49,166評(píng)論 1 284
  • 那天悔耘,我揣著相機(jī)與錄音,去河邊找鬼我擂。 笑死衬以,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的校摩。 我是一名探鬼主播看峻,決...
    沈念sama閱讀 38,442評(píng)論 3 401
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼衙吩!你這毒婦竟也來了互妓?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,105評(píng)論 0 261
  • 序言:老撾萬榮一對(duì)情侶失蹤坤塞,失蹤者是張志新(化名)和其女友劉穎冯勉,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體摹芙,經(jīng)...
    沈念sama閱讀 43,601評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡灼狰,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,066評(píng)論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了浮禾。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片交胚。...
    茶點(diǎn)故事閱讀 38,161評(píng)論 1 334
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖盈电,靈堂內(nèi)的尸體忽然破棺而出蝴簇,到底是詐尸還是另有隱情,我是刑警寧澤匆帚,帶...
    沈念sama閱讀 33,792評(píng)論 4 323
  • 正文 年R本政府宣布熬词,位于F島的核電站,受9級(jí)特大地震影響卷扮,放射性物質(zhì)發(fā)生泄漏荡澎。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,351評(píng)論 3 307
  • 文/蒙蒙 一晤锹、第九天 我趴在偏房一處隱蔽的房頂上張望摩幔。 院中可真熱鬧,春花似錦鞭铆、人聲如沸或衡。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,352評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽封断。三九已至斯辰,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間坡疼,已是汗流浹背彬呻。 一陣腳步聲響...
    開封第一講書人閱讀 31,584評(píng)論 1 261
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留柄瑰,地道東北人闸氮。 一個(gè)月前我還...
    沈念sama閱讀 45,618評(píng)論 2 355
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像教沾,于是被迫代替她去往敵國和親蒲跨。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,916評(píng)論 2 344

推薦閱讀更多精彩內(nèi)容

  • Swift1> Swift和OC的區(qū)別1.1> Swift沒有地址/指針的概念1.2> 泛型1.3> 類型嚴(yán)謹(jǐn) 對(duì)...
    cosWriter閱讀 11,089評(píng)論 1 32
  • VBA訂制工具欄 http://club.excelhome.net/thread-1047254-1-1.htm...
    大海一滴寫字的地方閱讀 2,239評(píng)論 0 0
  • Android的databinding已經(jīng)出來好久了授翻,一直也沒有用到項(xiàng)目中或悲,這兩天在郭霖的公眾號(hào)上看到分析data...
    wutongke閱讀 9,614評(píng)論 8 32
  • 七月末,暑氣正濃堪唐。天氣熱得像蒸籠一樣巡语。熱得人喘息困難。但是由于到了雨季淮菠,前幾天剛下了一場(chǎng)中雨捌臊,使得熱辣辣的天氣得到...
    蒼鷹在上閱讀 190評(píng)論 0 1
  • 兒子,還有十來天你就回來了逞力,日子越近曙寡,似乎越難熬,你大概也是歸心似箭吧寇荧?不然近期為何頻繁地匯報(bào)你的情況举庶,不時(shí)還要視...
    麥子2008閱讀 1,691評(píng)論 29 13