本文详解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);同时，所有邻接点入队前的检查也需同步更新：
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是否重写——默认已实现） Setvisited = 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 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标准流程（访问即标记、入队前检查），才能构建健壮可靠的路径搜索实现。
