Последовательность плит, кратчайший путь

     static void Main( string[] args )
        {
            int[] glass = new int[] { 1, 2, 3, 3, 2, 1, 2, 3, 3 };
            int lastindex = glass.Length - 1;
            int[] prices = new int[glass.Count()];
 
            for (int i = 0; i < glass.Length; i++)
            {
                int min = int.MaxValue;
                bool isFound = false;
                for (int x = i - 1; x >= 0 && x > i - 4; x--)
                    if (prices[x] < min)
                    {
                        min = prices[x];
                        isFound = true;
                    }
                prices[i] = glass[i] + (isFound ? min : 0);
            }
 
            List<int> bestList = new List<int>();
            int currentIndex = lastindex;
            while (true)
            {
                bestList.Add( currentIndex );
                if (currentIndex == 0)
                    break;
                int minPrice = int.MaxValue;
                int minIndex = 0;
                for (int x = currentIndex - 1; x >= 0 && x > currentIndex - 4; x--)
                {
                    if (x == 0)
                    {
                        minIndex = 0;
                        break;
                    }
                    if (prices[x] < minPrice)
                    {
                        minPrice = prices[x];
                        minIndex = x;
                    }
                }
                currentIndex = minIndex;
            }
            bestList.Reverse();
            Console.WriteLine( string.Join( " ", glass ) );           
            Console.WriteLine( string.Join( " ", bestList ) );
            Console.WriteLine( bestList.Sum( i => glass[i] ) );
 
            Console.ReadKey();
        }

      static void Main( string[] args )
        {
            int[] glass = new int[] { 1, 2, 3, 3, 2, 1, 2, 3, 3 };
            int lastindex = glass.Length - 1;
            int[] prices = new int[glass.Count()];
 
            for (int i = 0; i < glass.Length; i++)// подсчет минимальной стоимости захода в каждую клетку
            {
                int min = int.MaxValue;
                bool isFound = false;
                for (int x = i - 1; x >= 0 && x > i - 4; x--)
                    if (prices[x] < min)
                    {
                        min = prices[x];
                        isFound = true;
                    }
                prices[i] = glass[i] + (isFound ? min : 0);
            }
 
            List<int> bestList = new List<int>();
            int currentIndex = lastindex;
            while (true) // поиск с конца клетки с минимальной стоимостью
            {
                bestList.Add( currentIndex );
                if (currentIndex == 0)
                    break;
                int minPrice = int.MaxValue;
                int minIndex = 0;
                for (int x = currentIndex - 1; x >= 0 && x > currentIndex - 4; x--)
                    if (prices[x] < minPrice)
                    {
                        minPrice = prices[x];
                        minIndex = x;
                    }
                currentIndex = minIndex;
            }
            bestList.Reverse();
            Console.WriteLine( string.Join( " ", glass ) );
            Console.WriteLine( string.Join( " ", bestList ) );
            Console.WriteLine( bestList.Sum( i => glass[i] ) );
 
            Console.ReadKey();
        }