using System;

using System.Collections.Generic;

using System.Linq;

public class Program

{

    /*(x,y outside maze) return false

    if (x,y is goal) return true

    if (x,y not open) return false

    mark x,y as part of solution path

    if (FIND-PATH(North of x,y) == true) return true

    if (FIND-PATH(East of x,y) == true) return true

    if (FIND-PATH(South of x,y) == true) return true

    if (FIND-PATH(West of x,y) == true) return true

    unmark x,y as part of solution path

    return false*/

    private static List<(int, int)>  path;

    private static (int x, int y) start;

    private static (int x, int y) end;

    private static List<(string, string, string, string, string)> maze;

    public static void Main()

    {

        (string col1, string col2, string col3, string col4, string col5) row1 = ("X","X","X","X","X");

        (string col1, string col2, string col3, string col4, string col5) row2 = ("X","X","O","O","E");

        (string col1, string col2, string col3, string col4, string col5) row3 = ("X","X","O","X","X");

        (string col1, string col2, string col3, string col4, string col5) row4 = ("X","X","O","X","X");

        (string col1, string col2, string col3, string col4, string col5) row5 = ("X","X","O","X","X");

        (string col1, string col2, string col3, string col4, string col5) row6 = ("X","S","O","X","X");

        maze = new List<(string, string, string, string, string)>();

        maze.Add(row1);

        maze.Add(row2);

        maze.Add(row3);

        maze.Add(row4);

        maze.Add(row5);

        maze.Add(row6);     

        start = (5,2);

        end = (1,5);

        path = new List<(int,int)>();

        FindPath(start.x, start.y);

        System.Console.WriteLine(path);

    }

    public static bool FindPath(int x, int y)

    {               

        if (x == end.x && y == end.y)

            return true;

        if (x < 0 | y <0)

            return false;           

        var row = maze[x];

        var currentValue = GetCurrentValue(row, y);

        if (currentValue == "X")

            return false;

        path.Add((x, y));

        //var aboveSquare = (x-1, y);

        //var belowSquare = (x+1, y);

        //var rightSquare = (x, y+1);

        //var leftSquare = (x, y-1);

        if (FindPath(x-1, y))

            return true;

        if (FindPath(x+1, y))

            return true;

        if (FindPath(x, y+1))

            return true;

        if (FindPath(x, y-1))

            return true;

        path.Remove((x, y));

        return false;

    }

    private static string GetCurrentValue((string col1, string col2, string col3, string col4, string col5) row, int colIndex)

    {

        switch(colIndex)

        {

            case 0:

                return row.col1;

            case 1:

                return row.col2;

            case 2:

                return row.col3;

            case 3:

                return row.col4;

            case 4:

                return row.col5;

​

        }

​

        return string.Empty;

    }

}