1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
|
#include <iostream>
#include <iomanip>
#include <fstream>
#include <string>
using namespace std;
ifstream fin;
ofstream fout;
const char BLANK = '-';
const char ROBOT = 'X';
const char GOAL = 'O';
const char WALL = 'W';
const int screen_num_lines = 25;
const int lengthX = 10; // for now we only support square boards
const int lengthY = 10; // it "should" work with non-square, YMMV
// Board is described by the following coordinate system:
// 0 --> +X
// |
// |
// V
// +Y
void initBoardDefault(char board[lengthX][lengthY], int &xPos, int &yPos);
void initBoardCustom(char board[lengthX][lengthY], int &xPos, int &yPos);
void clearScreen();
void showGrid(char board[lengthX][lengthY]);
bool hasChar(char board[lengthX][lengthY], char findMe);
void updateGrid(char board[lengthX][lengthY], int &xPos, int &yPos, char action);
int main()
{
srand(time(NULL));
char board[lengthX][lengthY] = {0};
int xPos = 0, yPos = 0;
fin.open("maze.txt"); //maze.txt is in the directory that it is run in
if (!fin.is_open()) //If a custom maze does not exist, generate one automatically
{
initBoardDefault(board, xPos, yPos);
} else {
initBoardCustom(board, xPos, yPos);
}
while(hasChar(board, GOAL))
{
char action;
clearScreen();
showGrid(board);
cout << "Where would you like to go? (l, r, u, d) " << endl;
cin >> action;
updateGrid(board, xPos, yPos, action);
}
clearScreen();
showGrid(board);
cout << "You found the cookie! Congratulations!\n";
return 0;
}
//The default (no custom file) maze is procedurally generated
void initBoardDefault(char board[lengthX][lengthY], int &xPos, int &yPos) {
for(int curRow=0; curRow < lengthY; curRow++) {
for(int curCol=0; curCol < lengthX; curCol++) {
if ( (rand() % 5) + 1 == 4 || (rand() % 10) + 1 == 7) {
board[curCol][curRow] = WALL;
} else {
board[curCol][curRow] = BLANK;
}
}
}
board[0][0] = GOAL;
board[lengthX/2][lengthY/2] = ROBOT;
xPos = lengthX/2;
yPos = lengthY/2;
}
void initBoardCustom(char board[lengthX][lengthY], int &xPos, int &yPos)
{
for (int curRow = 0; curRow < lengthY; curRow++)
{
for (int curCol = 0; curCol < lengthX; curCol++)
{
fin >> board[curCol][curRow];
if (board[curCol][curRow] == 'X') {
board[curCol][curRow] = ROBOT;
xPos = curCol;
yPos = curRow;
}
}
}
}
bool hasChar(char board[lengthX][lengthY], char findMe) {
for(int curRow=0; curRow < lengthY; curRow++) {
for(int curCol=0; curCol < lengthX; curCol++) {
if(board[curCol][curRow] == findMe) {
return true;
}
} //end curCol loop
} // end curRow loop
return false;
}
void clearScreen() {
for(int i = 0;i<screen_num_lines;i++) {
cout << endl;
}
}
void showGrid(char board[lengthX][lengthY]) {
for(int curRow=0; curRow < lengthY; curRow++) {
for(int curCol=0; curCol < lengthX; curCol++) {
cout << board[curCol][curRow];
} // end curCol loop
cout << endl;
} // end curRow loop
}
void updateGrid(char board[lengthX][lengthY],int & xPos, int & yPos,char action) {
int oldX = xPos; int oldY = yPos;
if (action == 'l' && xPos > 0) {
xPos--;
} else if(action == 'r' && xPos < lengthX - 1) {
xPos++;
} else if(action == 'u' && yPos > 0) {
yPos--;
} else if(action == 'd' && yPos < lengthY - 1) {
yPos++;
}
//Hit detection
if (board[xPos][yPos] == WALL) {
xPos = oldX;
yPos = oldY;
board[xPos][yPos] = WALL;
} else {
board[oldX][oldY] = BLANK;
}
board[xPos][yPos] = ROBOT;
}
|
