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
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
|
/*
Date: April 4 2019
Name: Matthew Strapp
Student ID number: 5449340
Course number: EE 1301
Term: Spring 2019
Lab/assignment number: HW 5A
Short Program Description: Maze Runner 2.0
*/
#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, sometimes rendering levels impossible to solve.
//This bug is not as important as finishing the monster that is 5C.
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[rand() % lengthX][rand() % lengthY] = GOAL;
xPos = rand() % lengthX;
yPos = rand() % lengthY;
board[xPos][yPos] = ROBOT;
}
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;
}
|
