迷宫游戏的实现

关键算法分析

并查集算法生成迷宫

具体思路为：

1：定义好不想交集合的基本类和方法（search,union等）

2：数组初始化，每一个数组元素都是一个集合，值为-1

3：随机查找一个格子（一维数据要转换成二维），再随机找一面墙（也就是找这个格子的上下左右），还要判断找的格子出没出界是否为一个合法的格子。

具体生成一个随机数m(小于迷宫总格子数)

将一维随机数m转成在迷宫横纵二维位置位置p，具体为：[m/长,m%长] 这里的长表示迷宫的行数或者列数。

在位置p的上下左右随机找一个位置q[m/长+1,m%长]或[m/长-1,m%长]或[m/长,m%长+1]或[m/长,m%长-1]

判断是否越界，如果越界重新查找，否则进行下一步。

4：判断两个格子p和q(这时候要将二维坐标转成其一维数组编号)是否在一个集合(并查集查找)。如果在，则返回第三步重新找，如果不在，那么把墙挖去。

5：把墙挖去(合并)有点繁琐，就算两个方格不连通，需要再通过位置判断它那种墙(上下隔离还是左右隔离)，然后再通过计算精确定位到这个墙起点末点位置然后擦掉。

6：重复上面工作，直到第一个(1,1)和(n,n)联通停止得到一个完整的迷宫。

效果如下：

具体代码如下：

int Widget::find(int n)
{if (m_qvectorArray[n] == n) return n;return find(m_qvectorArray[n]);
}
void Widget::merge(int n, int m)
{int fn = find(n), fm = find(m);if (fn == fm) return;if (m_qvectorSize[fn] > m_qvectorSize[fm]) std::swap(fn, fm);m_qvectorArray[fn] = fm;m_qvectorSize[fm] += m_qvectorSize[fn];return;
}//覆盖线
void Widget::myDrawLine(int n, int m)
{int x1 = n / ROWNUM;int y1 = n % ROWNUM;int x2 = m / ROWNUM;int y2 = m % ROWNUM;int x3 = (x1 + x2) / 2 + 1;int y3 = (y1 + y2) / 2 + 1;QPen pen;pen.setColor(QColor(Qt::white));pen.setWidth(3);QLineF line;m_pPainter->begin(m_pPixmap);m_pPainter->setPen(pen);if (x1 - x2 == 1 || x1 - x2 == -1) {line.setLine(y1 * LINEWIDTH + BEGINX, x3 * LINEHEIGHT + BEGINX, (y1 + 1) * LINEWIDTH + BEGINX, (x3 + 1) * LINEHEIGHT);} else {line.setLine(y3 * LINEWIDTH + BEGINX, x1 * LINEHEIGHT + BEGINX, (y3 + 1) * LINEWIDTH, (x1 + 1) * LINEHEIGHT + BEGINX);}m_pPainter->drawLine(line);m_pPainter->end();
}

实现及结果分析 

1）游戏界面的实现：

2）游戏结果分析

当控制方块（蓝色）成功碰到目标方块（黄色）时，游戏显示过关，并且在记录框中，记录下本此的成绩。若本次时间超过30s，控制方块仍然未触碰到目标方块，则记录本次结果为超时并显示失败了，如下图所示：

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！