Реализация алгоритма Эллера для генерации лабиринта

        static void Main(string[] args)
        {
            generateLabirynth(20, 20);
        }
 
        static bool[,] horisontalWalls;
        static bool[,] verticalWalls;
 
        static void generateLabirynth(int width, int height)
        {
            horisontalWalls = new bool[width, height];
            verticalWalls = new bool[width, height];
 
            int[,] cells = new int[width, height];
 
            System.Random rnd = new System.Random();
            //заполнение первой строки 12345...
            for(int i = 0; i < width; i++)
            {
                cells[i, 0] = i + 1;
            }
 
            //основной цикл
            for (int y = 0; y < height; y++)
            {
                //перенос предидущей строки на текущую за исключением тех ячеек где есть горизотальная стена
                for (int x = 0; x < width && y > 0; x++)
                {
                    if (horisontalWalls[x, y - 1] != true)
                    {
                        cells[x, y] = cells[x, y - 1];
                    }
                    else
                    {
                        cells[x, y] = -1;
                    }
                }
 
                //заполнение оставшихся пустых ячеек
                List<int> temp = new List<int>();
                for (int x = 0; x < width && y > 0; x++)
                {
                    temp.Clear();
                    if (cells[x,y] == -1)
                    {
                        //заполняем массив существующими числами ячеек из всей строки
                        for (int k = 0; k < width; k++)
                        {
                            temp.Add(cells[k, y]);
                        }
                        for (int i = 0; i < width; i++)
                        {
                            //если в массиве нет числа равного i + 1 то добавляем ячейке такие число
                            if(!temp.Contains(i + 1))
                            {
                                cells[x, y] = i + 1;
                                break;
                            }
                        }
                    }
                }
 
                //обьявление вертикальных стен
                for (int x = 0; x < width - 1; x++)
                {
                    //если ячейка и ячека справа равны то раздеяем их
                    if (cells[x,y] == cells[x + 1, y])
                    {
                        verticalWalls[x, y] = true;
                    }
                    else
                    {
                        int r = rnd.Next(0, 2);
                        verticalWalls[x, y] = r == 1;
                        if (r != 1)
                        {
                            //Если не создаем стену то обьеденяем множества
                            cells[x + 1, y] = cells[x, y];
                        }
                    }
                }
 
                //обьявление горизонтальных стен
                for (int x = 0; x < width; x++)
                {
                    int r = rnd.Next(0, 2);
                    horisontalWalls[x, y] = r == 1;
                }
 
                //удаление ненужных горизонтальных стен
                List<int> indexes = new List<int>();
                for (int x = 0; x < width; x++)
                {
                    bool needDel1HorisotalWall = true;
                    for (int k = 0; k < width; k++)
                    {
                        if (cells[k, y] == cells[x,y])
                        {
                            //заносим ячейки множества x в список
                            indexes.Add(k);
                            if (!horisontalWalls[k, y])
                            {
                                //если ячейка k без нижней границы то переходим к следующему множеству не удаляя границу
                                needDel1HorisotalWall = false;
                                break;
                            }
                        }
                    }
                    if (needDel1HorisotalWall)
                    {
                        int r = rnd.Next(0, indexes.Count);
                        bool check = horisontalWalls[indexes[r], y];
                        horisontalWalls[indexes[r], y] = false;
                    }
                    indexes.Clear();
                }
            }
 
            //обработка завершающей строки
            for (int x = 0; x < width; x++)
            {
                horisontalWalls[x, height - 1] = true;
            }
 
            for (int x = 0; x < width; x++)
            {
                if (x < width - 1 && cells[x, height - 1] != cells[x + 1, height - 1])
                {
                    verticalWalls[x, height - 1] = false;
                    cells[x + 1, height - 1] = cells[x, height - 1];
                    x++;
                }
            }
            for(int y = 0; y < height; y++)
            {
                verticalWalls[width - 1, y] = true;
            }
 
            toCons(width, height);
        }
 
        //Вывод в консоль
        static void toCons(int width, int height)
        {
            for(int x = 0; x < width; x++)
            {
                ConsoleColor color = Console.ForegroundColor;
                Console.ForegroundColor = ConsoleColor.Black;
                Console.Write(".");
                Console.ForegroundColor = color;
                Console.Write("_");
            }
            Console.WriteLine();
            for (int y = 0; y < height; y++)
            {
                Console.Write("|");
                for (int x = 0; x < width; x++)
                {
                    if (horisontalWalls[x, y] == true)
                    {
                        Console.Write("_");
                    }
                    else
                    {
                        Console.Write(" ");
                    }
                    if (verticalWalls[x, y] == true)
                    {
                        Console.Write("|");
                    }
                    else
                    {
                        ConsoleColor color = Console.ForegroundColor;
                        Console.ForegroundColor = ConsoleColor.Black;
                        Console.Write(".");
                        Console.ForegroundColor = color;
                    }
                }
                Console.WriteLine("");
            }
            Console.ReadLine();
        }