你怎么知道边界什么时候找到对方？

Question

双向搜索必须能够确定边界何时相交。对于 以下每对搜索都指定了如何确定边界的时间 相交：

1. 广度优先搜索和深度限制深度优先搜索。
2. 迭代加深搜索和深度限制深度优先搜索。
3. A *和深度限制的深度限制搜索。
4. A *和A *