Рекурсивный поиск максимального пути по матрице с обходом препятствий

using System;
using System.Collections.Generic;
 
namespace ConsoleApplication1
{
    class Program
    {
        static readonly Random Rnd = new Random();
 
        private static int Max(int[,] field, int x, int y, int count)
        {
            field[x, y] = 1;//ставим мол на этой координате отныне стоит змея
            int size = field.GetLength(0);//размер поля
            List<int> lst = new List<int>();//проверенные значения шагов
            int[,] values = new int[,] {{x + 1, y}, {x - 1, y}, {x, y + 1}, {x, y - 1}};//все 4 возможных хода
 
            #region Проверка всех значений
 
            for (int i = 0; i < 4; i++)//всего 4 хода, их и проверяем
                if (values[i, 0] < size && values[i, 0] >= 0 && values[i, 1] < size && values[i, 1] >= 0 && field[values[i, 0], values[i, 1]] != 1 &&
                    field[values[i, 0], values[i, 1]] != 2)//проверяем значение на выход за пределы поля и чтобы следующий ход не втолкнул змею в саму себя и в преграду
                    lst.Add(i);//если проверки прошли - добавляем в список првоеренных шагов
 
            #endregion
 
            if (lst.Count != 0)//если возможен хоть один ход...
            {
                int n = lst[Rnd.Next(0, lst.Count)];//выбираем рандомом из проверенных путей
                return Max(field, values[n, 0], values[n, 1], count + 1);//рекурсивный вызов
            }
            Console.WriteLine("\nКонечное поле");
            output_field(field);//выводим поле на экран
            return count;//возвращаем значение
        }
 
        private static void output_field(int[,] field)
        {
            for (int i = 0; i < field.GetLength(0); i++)
            {
                for (int j = 0; j < field.GetLength(0); j++)
                    Console.Write("{0} ", field[i, j]);
                Console.WriteLine();
            }
        }//вывести поле на экран
 
        private static void Main()
        {
            const int size = 8;//размер поля
            int[,] field = new int[size, size];//поле
            field[0, 0] = 1;//текущее положение змеи
 
            #region Меню
 
            Console.WriteLine("1 - Поставить преграды автоматически");
            Console.WriteLine("2 - Поставить преграды вручную");
            Console.WriteLine("Ваш выбор: ");
           
            #endregion
 
            #region Установка преград
 
            switch (Convert.ToInt32(Console.ReadLine()))
            {
                case 1:
                {
                    int n = Rnd.Next(0, size * size - 1);//рандомное количество преград, от 0 до 63 
                    for (int i = 0; i < n; i++)
                    {
                        int x = Rnd.Next(0, size);//рандомная позиция преграды по X
                        int y = Rnd.Next(0, size);//рандомная позиция преграды по Y
                        if (field[x, y] == 0)//если эта координата пуста
                            field[x, y] = 2;//если нет - ставим преграду
                        else
                            i--;//повторяем ввод рандомизацию
                    }
                    break;
                }
                case 2:
                {
                    Console.WriteLine("Введите количество преград:");
                    int n = Convert.ToInt32(Console.ReadLine());
                    for (int i = 0; i < n; i++)
                    {
                        while (true)
                        {
                            Console.WriteLine("Введите позицию по X {0}-й преграды(от 1 до {1})", i, size);
                            int x = Convert.ToInt32(Console.ReadLine()) - 1;
                            Console.WriteLine("Введите позицию по Y {0}-й преграды(от 1 до {1})", i, size);
                            int y = Convert.ToInt32(Console.ReadLine()) - 1;
                            if (x >= 0 && x <= size - 1 && y >= 0 && y <= size - 1 && field[x, y] == 0)//если точка не выходит за пределы поля и эта координата пуста
                            {
                                field[x, y] = 2;//ставим преграду
                                break;
                            }
                            else
                                Console.WriteLine("Неправильная позиция для преграды.Повторите ввод.\n");
                        }
                    }
                    break;
                }
            }
 
            #endregion
 
            Console.WriteLine("1 - Змея, 2 - Преграда, 0 - Пустота\nНачальное поле:");
            output_field(field);//выводим начальное поле
            Console.WriteLine("\nМаксимальная длина: {0}", Max(field, 0, 0, 1));
 
            Console.ReadLine();
        }
    }
}