象棋马走到指定位置的最短步数
哪些公司问过
答案要点
- 每步代价相同,BFS 第一次到达目标即最少步数
- 马有 8 个日字方向,偏移为 (±1, ±2) 与 (±2, ±1)
- 边界判断和 visited 去重
- 中国象棋需判断蹩马腿:长边方向紧邻点有子则不能走
- 大棋盘用双向 BFS 或 A* 优化
易错点
- 用 DFS 求最短路径
- 中国象棋场景忘记蹩马腿规则
- 入队时不标记已访问,同一格子被重复入队
面试官常见追问
- 双向 BFS 怎么判断相遇?
- 如果有些格子有障碍物呢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。