标签： search artificial-intelligence complexity-theory maze
假设我有一个N * N迷宫，对于最坏的情况（我可以使用Breath first search或Depth first search）。我的搜索树的最大深度是多少？
我的理解是在这种情况下它将是2 *（N-1）。