using System;

using System.Collections.Generic;

using System.Linq;

​

namespace ConsoleApplication7

{

    public class Node

    {

        public int Value { get; set; }

        public List<Node> SubNodes { get; set; }

    }

​

    public class Way : List<int>

    {

        new public void Add(int nodeValue)

        {

            this.Add(nodeValue);

        }

​

        public void Add(IList<int> nodeValues)

        {

            this.AddRange(nodeValues);

        }

​

        public override string ToString()

        {

            return this.Select(p => p.ToString()).Aggregate((a, b) => a + "->" + b);

        }

    }

    public class MazeSolver

    {

        public static List<Way> SolveMaze(Node root, int exitNodeValue)

        {

            throw new NotImplementedException("Implement me, bitch!");

        }

​

        public static void Main(string[] args)

        {

            var maze = new Node

            {

                Value = 1,

                SubNodes = new List<Node> { 

                    new Node { Value = 2, SubNodes = new List<Node> {

                        new Node{ Value = 4, SubNodes = new List<Node> {

                            new Node{ Value = 6, SubNodes = new List<Node> {

                                new Node{ Value = 7, SubNodes = new List<Node>()}}}}}}}, 

                    new Node { Value = 3, SubNodes = new List<Node> {

                        new Node { Value = 5, SubNodes = new List<Node>()},

                        new Node { Value = 7, SubNodes = new List<Node>()},

                        new Node { Value = 8, SubNodes = new List<Node> {

                            new Node { Value = 9, SubNodes = new List<Node>{

                                new Node { Value = 7, SubNodes = new List<Node>()},

                                new Node { Value = 1, SubNodes = new List<Node>()}}}}}} } }

            };

​

            var ways = SolveMaze(maze, 7);

​

            foreach (var w in ways)

                Console.WriteLine(w.ToString());

        }

    }

}

​