所以我通过实施 Prim 算法成功地创建了我的迷宫。结果存储在一个 2D 单元格数组中,其中每个单元格都有一个北、南、东和西(代表 4 个不同的墙)。
我真正苦苦挣扎的部分是使用立方体将其渲染为 3D。每个立方体代表一堵墙,如果那堵墙在那里,我只想渲染立方体。下面是我拥有的当前代码,但它不能正常工作(导致绘制的立方体太多/不存在迷宫)。
任何帮助,将不胜感激。如果需要更多信息,请告诉我,我会尽快发布。
void Maze::drawMaze(vector<vector<Cell> > maze) {
for (int i = 0; i < 10; i++) {
for (int j = 0; j < 10; j++) {
if (maze[i][j].south == 1) {
glColor4f(0, .2, 0, 0);
glPushMatrix();
glTranslatef(j * 2 - 2, 0, i * 2);
glutSolidCube(2);
glPopMatrix();
}
if (maze[i][j].north == 1) {
glColor4f(0, .2, 0, 0);
glPushMatrix();
glTranslatef(j * 2 + 2, 0, i * 2);
glutSolidCube(2);
glPopMatrix();
}
if (maze[i][j].east == 1) {
glColor4f(0, .2, 0, 0);
glPushMatrix();
glTranslatef(j * 2, 0, i * 2 + 2);
glutSolidCube(2);
glPopMatrix();
}
if (maze[i][j].west == 1) {
glColor4f(0, .2, 0, 0);
glPushMatrix();
glTranslatef(j * 2, 0, i * 2 - 2);
glutSolidCube(2);
glPopMatrix();
}
}
}
}
这是一个打印方法,我必须展示一个正确的迷宫,只是不知道如何将它翻译成正确的 opengl。
void Maze::PrintMaze(){
for(int i = 0; i < 2*10; ++i){
cout << "_";
}
cout << endl;
for (int i = 0; i < 10; ++i){
cout << "|";
for (int j = 0; j < 10; ++j){
Cell c = maze[i][j];
cout << (c.south == 0 ? " " : "_");
if (c.east == 0)
cout << " ";
else cout << "|";
}
cout << endl;
}
}
____________________
| | | |_ | | | _ |
| _|_ _ _ | |_|
| _|_ |_ | |
| |_| | |_ _ |_|_ _|
| | _ _ |_ _| _|
|_|_| _| |_| _| _|
|_ _ _ | |_ | |
| |_| | | _ _ _ |
| _|_| _| |
|_|_|_ _|_ _|_|_|_ _|