Win7扫雷的H5完整复刻实现（二） / js扫雷算法处理空白连通域与点击不同方块的实现

最新推荐文章于 2021-05-06 20:56:01 发布

流云望风

最新推荐文章于 2021-05-06 20:56:01 发布

阅读量431

点赞数

分类专栏：前端文章标签： javascript H5游戏算法

本文链接：https://blog.csdn.net/u012312705/article/details/81102467

版权

空白连通域鉴定/点击空白方块

接上文实现了大部分扫雷的初始化算法，下面要实现的是查找数组中相邻的0值域，以在点击时进行展开0值区。

这里需要初始化一个emptyMap二维数组以记录算法所查找到的零值域，同时可以记录哪些区域被展开过。

	//连通判定,展开空白区
	//不寻找斜角联通
	_linkEmpty: function _linkEmpty(numX, numY) {
		//四向寻值
		try {
			//阻止扩展数组操作,剪枝
			/*if(numX != 17 && numY == 17) {
				this._checkEmpty(numX + 1, numY);
				this._checkEmpty(numX + 1, numY - 1);
			}
			if(numY != 17 && numX == 17) {
				this._checkEmpty(numX, numY + 1);
				this._checkEmpty(numX - 1, numY + 1);
			}
			if(numY != 17 && numX != 17) {
				this._checkEmpty(numX, numY + 1);
				this._checkEmpty(numX - 1, numY + 1);
				this._checkEmpty(numX + 1, numY);
				this._checkEmpty(numX + 1, numY - 1);
				this._checkEmpty(numX + 1, numY + 1);
			}
			this._checkEmpty(numX - 1, numY);
			this._checkEmpty(numX - 1, numY - 1);
			this._checkEmpty(numX, numY - 1);
			if(numX != 17 && numY == 17 && numY != 0) {
				this._checkEmpty(numX + 1, numY);
				this._checkEmpty(numX - 1, numY);
				this._checkEmpty(numX, numY - 1);
			} else if(numX == 17 && numY != 17 && numY != 0) {
				this._checkEmpty(numX - 1, numY);
				this._checkEmpty(numX, numY - 1);
				this._checkEmpty(numX, numY + 1);
			} else if(numX != 17 && numY != 17 && numX != 0 && numY != 0) {
				this._checkEmpty(numX - 1, numY);
				this._checkEmpty(numX + 1, numY);
				this._checkEmpty(numX, numY - 1);
				this._checkEmpty(numX, numY + 1);
			} else if(numX != 17 && numX != 0 && numY == 0) {
				this._checkEmpty(numX - 1, numY);
				this._checkEmpty(numX + 1, numY);
				this._checkEmpty(numX, numY + 1);
			}*/

			if(numX < 17) {
				this._checkEmpty(numX + 1, numY);
			}
			if(numY &l