算法题：给定一个 m×n 的矩阵地图，'.' 表示道路，'#' 表示墙，两辆车 a 和 b 分别位于起点，目的地分别为 A 和 B。两辆车会相互阻挡（不能穿过对方位置），请判断两辆车是否都能到达各自的目的地。
考察说明
考察多智能体路径规划及状态空间搜索能力
回答思路
- 理解两辆车相互阻挡的含义并建模为联合状态搜索
- 确定合适的状态表示（两辆车的位置组合）及目标条件
- 能处理复杂地图、避免搜索爆炸并准确判断可达性
- 能讨论搜索算法选择及优化思路
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。