static void Main(string[] args) { MazeNode parent = Create(); // 迷路の作成 parent.Print(); // 迷路の出力 System.Console.WriteLine(); // 改行出力 const int goal = 16; MazeNode goalNode = null; // ゴールのノードをここに格納する // 深さ優先探索 goalNode = DepthSearch(goal, parent); if (goalNode != null) { // ゴールが見つかった場合は、ルーツを表示 System.Console.Write("Depth Search:"); goalNode.PrintRoots(); System.Console.WriteLine(); // 改行出力 } // 幅優先探索 goalNode = WidthSearch(goal, parent); if (goalNode != null) { // ゴールが見つかった場合は、ルーツを表示 System.Console.Write("Width Search:"); goalNode.PrintRoots(); System.Console.WriteLine(); // 改行出力 } }