Какими методами лучше реализовать генерацию и поиск выхода из лабиринта?

#include <bits/stdc++.h> //Подключаем весь набор заголовочных файлов (можно заменить на только необходимые)
#define SIZE 7 //Размер матрицы (лабиринта)
 
    using namespace std;
 
int maze[SIZE][SIZE] = { //Исходная матрица (лабиринт)
    {1, 1, 1, 1, 1, 1, 1},
    {0, 0, 1, 1, 1, 1, 1},
    {1, 0, 0, 0, 0, 1, 1},
    {1, 0, 0, 1, 0, 1, 1},
    {1, 1, 1, 1, 0, 0, 1},
    {1, 1, 1, 1, 1, 0, 1},
    {1, 1, 1, 1, 1, 0, 0},
};
 
int solution[SIZE][SIZE]; //Матрица для хранения решения (матрица ходов)
 
void printsolution() { //Функция вывода результата
    int i, j;
    for(i = 0; i < SIZE; i++) {
        for(j = 0; j < SIZE; j++) {
            printf("%d",solution[i][j]);
        }
        printf("\n");
    }
}
 
//Функция решающая лабиринт, используя поиск с возвратом (recursive backtracking)
int solvemaze(int r, int c) {
    if((r == SIZE - 1) && (c == SIZE - 1)) { //Если правый нижний угол достигнут (база рекурсии)
        solution[r][c] = 1;
        return 1;
    }
    //Проверка можем ли мы попасть в клетку (индексы должны быть от 0 до SIZE - 1)
    //Условие solution[r][c] == 0 - то есть, клетка в матрице ходов не занята (изначально матрица ходов заполнена нулями)
    //Условие maze[r][c] == 0 гарантирует, что клетка в исходной матрице (лабиринте) не блокирована (то есть, может быть посещена)
    if(r >= 0 && c >= 0 && r < SIZE && c < SIZE && solution[r][c] == 0 && maze[r][c] == 0) {
        solution[r][c] = 1; //Установка хода (если ход можно сделать)
        if(solvemaze(r + 1, c))  //Ход вниз
            return 1;
        if(solvemaze(r, c + 1))  //Ход вправо
            return 1;
        if(solvemaze(r - 1, c))  //Ход вверх
            return 1;
        if(solvemaze(r, c - 1))  //Ход влево
            return 1;
        solution[r][c] = 0; //Возврат назад (backtracking), то есть, ход сделать нельзя
        return 0;
    }
    return 0;
 
}
 
int main() {
    int i, j;
    for(i = 0; i < SIZE; i++) {
        for(j = 0; j < SIZE; j++) {
            solution[i][j] = 0; //Обнуляем матрицу ходов
        }
    }
    if (solvemaze(1, 0)) //Координаты начала лабиринта
        printsolution();
    else
        printf("No solution\n");
    return 0;
}