本文详解bfs在二维迷宫中搜索目标值（如9）时因坐标拼接字符串作为哈希键导致的路径遗漏问题，指出`"1"+"10"`与`"11"+"0"`产生相同键的严重缺陷，并提供安全、高效的替代方案。
在实现基于广度优先搜索（BFS）的二维迷宫路径查找时，一个看似微小却极易引发逻辑错误的细节是：如何唯一标识已访问的坐标点。您当前代码中使用 Integer.toString(p.x) + Integer.toString(p.y) 拼接字符串作为 HashMap 的键（例如 (1, 10) → "110"，(11, 0) → "110"），这会导致不同坐标映射到同一键，从而误判节点为“已访问”，跳过合法路径——这正是目标 9 始终无法被发现的根本原因。
✅ 正确做法：使用带分隔符的字符串键
最简单且兼容性强的修复方式是引入明确分隔符，确保坐标对一一对应：
String ps = p.x + "," + p.y; // 推荐：简洁、可读、不易出错
// 或
String ps = String.format("%d,%d", p.x, p.y);同时，所有邻接点入队前的检查也需同步更新：
当用户要求为 Java 代码添加注释、修改注释、审查注释、整理注释格式，或要求按照代码注释规范处理 Java 文件时，使用本技能。本技能用于统一生成和维护 Java 类注释模板、按 Git 对比 release 判断版本号、补充每行代码上方中文块注释、调整注释空行规则，并保持 Java 文件 UTF-8 无 BOM 编码。典型触发场景包括：补充类注释、更新 @version、检查 @author 来源、整理行尾注释、把注释放到代码上一行、检查注释是否符合规范、构建前检查 Java 注释风格。
String nextS = (p.x + 1) + "," + p.y;
if (!map_seen.containsKey(nextS)) {
map_seen.put(nextS, true); // 提前标记，避免重复入队
q.add(new Box(p.x + 1, p.y, p));
}
// 其余三个方向同理（x-1, y+1, y-1）⚠️ 注意：应在 q.add() 前调用 map_seen.put(nextS, true)，否则同一节点可能因多条路径多次入队，违背BFS“首次到达即最短”的前提。
✅ 更优实践：改用 Set 或自定义坐标类
HashMap
// 方案1：使用Java内置Point（需注意equals/hashCode是否重写——默认已实现）
Set<Point> visited = new HashSet<>();
visited.add(new Point(p.x, p.y));
// 方案2（更推荐）：自定义不可变坐标类，明确语义
record Coord(int x, int y) {
@Override
public int hashCode() {
return Objects.hash(x, y);
}
}
Set<Coord> visited = new HashSet<>();
visited.add(new Coord(p.x, p.y));这样既避免字符串拼接风险，又提升类型安全与可维护性。
? 其他潜在优化建议
- 避免静态变量污染：q 和 map_seen 声明为 static 会使多次调用相互干扰。应改为局部变量或封装进 BFSolver 类实例中。
- 边界检查前置：isFree() 已正确处理越界和值判断，但建议在 getPath() 中增加空指针防护（if (node == null) return path;）。
- 调试技巧：在 q.poll() 后打印当前坐标与 maze[p.y][p.x]，可快速定位是否跳过了目标格。
综上，修复键冲突只是起点；采用语义清晰的数据结构、消除静态状态依赖、并遵循BFS标准流程（访问即标记、入队前检查），才能构建健壮可靠的路径搜索实现。
