using System;

public class Program

{

     public static void Main(string[] args)

        {

            char[,] maze1 ={

​

{ '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#' },

{ '#', '.', '.', '.', '#', '.', '.', '.', '.', '.', '.', '#' },

{ '#', '.', '#', '.', '#', '.', '#', '#', '#', '#', '.', '#' },

{ '#', '#', '#', '.', '#', '.', '.', '.', '.', '#', '.', '#' },

{ '#', '.', '.', '.', '.', '#', '#', '#', '.', '#', '.', '.' },

{ '#', '#', '#', '#', '.', '#', '.', '#', '.', '#', '.', '#' },

{ '#', '.', '.', '#', '.', '#', '.', '#', '.', '#', '.', '#' },

{ '#', '#', '.', '#', '.', '#', '.', '#', '.', '#', '.', '#' },

{ '#', '.', '.', '.', '.', '.', '.', '.', '.', '#', '.', '#' },

{ '#', '#', '#', '#', '#', '#', '.', '#', '#', '#', '.', '#' },

{ '#', '.', '.', '.', '.', '.', '.', '#', '.', '.', '.', '#' },

{ '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#' }};

​

​

            mazeTraversal(maze1, 1, 1);

        }

        private static bool mazeTraversal(char[,] maze, int row, int col)

        {

            if (row == maze.GetLength(0)

                || col == maze.GetLength(1)

                || row < 0

                || col < 0)

                return true;

            else if (maze[row, col] != '.')

                return false;

​

            // place an X

            maze[row, col] = char.Parse("X");

            PrintMatrix(maze);

            Console.WriteLine("\n\n-----------------------\n\n");

            bool canSolveFromHere = mazeTraversal(maze, row - 1, col) 

                || mazeTraversal(maze, row, col + 1) 

                || mazeTraversal(maze, row + 1, col) 

                || mazeTraversal(maze, row, col - 1);

​

            if (!canSolveFromHere)

                maze[row, col] = 'O';

​

            return canSolveFromHere;

        }

        private static void PrintMatrix<T>(T[,] matrix)

        {

            for (int i = 0; i < matrix.GetLength(0); i++)

            {

                for (int j = 0; j < matrix.GetLength(1); j++)

                {

                    Console.Write(matrix[i, j] + " ");

                }

                Console.WriteLine();

            }

        }

}