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(); // 改行出力
}
}
