Question

I’m trying to create a randomized maze in C++, but I can’t start because I don’t know how to create grids or cells. How could I create it? And I also want to create it using ASCII characters. how can i store it in array? (can any one give a sample code and some explanation so i can understand it better)

Another question: What data stuctures should I need to learn and use? I’m planning to use Eller’s algorithm or Kruskal’s algorithm.

Thank you guys for helping me! im a begginer programmer, and i want to learn about this, because this is a part of my project, thank you vary much!

Answer 1

You probably want to store your maze in a 2-dimension char array. You can declare an array with or without initializing it in C++.

char a[30][10];  // declares a char array of 30 rows and 10 columns.  // declare an array with 3 rows and 3 columns, and provide initial values char ticTacToeBoard[3][3] = {{'x', 'x', 'o'},                              {'o', 'o', 'x'},                              {'x', 'o', ' '}                             }; 

You could change the initial values to '|' and '-' for walls in your maze, and use a space character, ' ', for the passageways. Either initialization method works, but you always use the elements the same way. Here’s how you clear the board in the initialized array above.

// clear the board for (int row=0; row<3; row++) {     for (int col=0; col<3; col++) {         ticTacToeBoard[row][col] = ' ';     } } 

If you want to read the value of an element (useful when you’re trying to navigate a maze), you use the same subscript notation as when you’re setting its value.

char y = a[2][2]; // reads the character in row 2, column 2