在随机生成的迷宫中使用递归回溯

我已经编程五年了，创建一个动态迷宫毫无困难。但是现在说到递归回溯，我完全不知道从哪里开始。我读了很多教程，主题和一些算法wiki (dijkstra的算法)，它们对我来说没有意义。

我知道基本的递归是如何工作的，但我只是无法开始理解递归回溯是如何可能的，甚至没有(在我看来)存储先前搜索的路径，或者如果正在跟踪的路径突然分成两部分会发生什么。

我的程序是这样的:迷宫由484个面板组成(名为mazeTiles的面板[]数组)。有22排，每排有22个面板。黑色面板背景是墙，白色面板背景是可穿越的。

在运行时是这样的(只有当从开始的正方形(红色)到左上角的绿色正方形没有有效的路径时才会显示错误消息:

http://postimg.org/image/6c7wgxtz1/

显示的错误信息是"迷宫无法解决"，即使它可以清楚地解决。此错误信息位于Button2_Click方法中。

下面是我从教程(和修改)中获得的代码，问题肯定位于方法内，但我不知道如何解决这个问题。

    private void button2_Click(object sender, EventArgs e)
    {
        int startPosition = 0;
        for (int i = 0; i < mazeTiles.Length; i++)
        {
            if (mazeTiles[i].BackColor == Color.Red)
            {
                startPosition = i;
            }
        }
        bool[] alreadySearched = new bool[484];
        if (!solveMaze(startPosition, alreadySearched))
            MessageBox.Show("Maze can not be solved.");
    }
    private bool solveMaze(int position, bool[] alreadySearched)
    {
        bool correctPath = false;
        //should the computer check this tile
        bool shouldCheck = true;
        //Check for out of boundaries
        if (position >= mazeTiles.Length || position < 0 )
            shouldCheck = false;
        else
        {
            //Check if at finish, not (0,0 and colored light blue)
            if (mazeTiles[position].BackColor == Color.Green)
            {
                correctPath = true;
                shouldCheck = false;
            }
            //Check for a wall
            if (mazeTiles[position].BackColor == Color.Black)
                shouldCheck = false;
            //Check if previously searched
            if (alreadySearched[position])
                shouldCheck = false;
        }
        //Search the Tile
        if (shouldCheck)
        {
            //mark tile as searched
            alreadySearched[position] = true;
            //Check right tile
            correctPath = correctPath || solveMaze(position + 1, alreadySearched);
            //Check down tile
            correctPath = correctPath || solveMaze(position + 22, alreadySearched);
            //check left tile
            correctPath = correctPath || solveMaze(position - 1, alreadySearched);
            //check up tile
            correctPath = correctPath || solveMaze(position - 22, alreadySearched);
        }
        //make correct path gray
        if (correctPath)
            mazeTiles[position].BackColor = Color.Gray;
        return correctPath;
    }

我需要找到并存储从红色方块到绿色方块的所有路径或最快的路径(并且只标记最快的路径)。绿色方块是静态的，而红色方块和整个迷宫是随机生成的。