A*路径规划问题：需绕开墙角而非穿墙，保留开阔区斜向移动

这个问题我之前做网格路径规划时也碰到过！核心问题出在斜向移动的合法性判断上——默认的A*通常只检查斜向目标格是否可行，却没考虑斜穿时会蹭到拐角的墙体。不用额外加墙体，只需要调整斜向邻居的生成逻辑就能搞定，具体方案如下：

1. 明确问题根源 #

当算法尝试从格子(x,y)斜向走到(x+1,y+1)时，如果(x+1,y)或(x,y+1)是墙体，这个斜向移动本质就是在穿墙拐角，但默认逻辑可能只会检查(x+1,y+1)是不是墙体，导致路径直接穿过去。

2. 修改斜向邻居的合法性检查逻辑 #

在生成斜向移动的邻居节点时，除了常规检查目标斜向格子是否在网格内、不是墙体，还要额外验证斜向路径经过的两个正交方向格子是否都可通行。只有三个格子（斜向目标+两个正交邻居）都非墙体时，才允许这个斜向移动。

结合你提到的checkAndReturnWall函数，代码逻辑可以改成这样：

# 当前节点坐标(x, y)
# 定义8个移动方向：前4个正交，后4个斜向
directions = [(-1,0), (1,0), (0,-1), (0,1), (-1,-1), (-1,1), (1,-1), (1,1)]

for dx, dy in directions:
    neighbor_x = x + dx
    neighbor_y = y + dy
    
    # 先检查邻居是否在网格范围内，且本身不是墙体
    if is_in_grid_bounds(neighbor_x, neighbor_y) and not checkAndReturnWall(neighbor_x, neighbor_y):
        # 如果是斜向移动（dx和dy都不为0），额外检查两个正交方向的格子
        if dx != 0 and dy != 0:
            # 只要其中一个正交格子是墙体，就跳过这个斜向邻居
            if checkAndReturnWall(x + dx, y) or checkAndReturnWall(x, y + dy):
                continue
        # 合法邻居，加入候选列表
        add_to_neighbors_list(neighbor_x, neighbor_y)

3. 为什么这个方法有效？ #

• 开阔区域：斜向移动对应的两个正交格子都是可走的，所以斜向移动会被保留，满足你需要的斜向移动需求。
• 墙体拐角：斜向路径对应的两个正交方向至少有一个是墙体，这个斜向邻居会被直接过滤，路径自然不会穿墙拐角。

4. 额外优化建议 #

如果你的网格除了墙体外还有其他不可通行地形（比如水域、陷阱），可以把checkAndReturnWall替换成更通用的is_walkable(x, y)函数，统一判断格子是否允许通行，扩展性会更好。

这样修改后，你就不用手动在拐角加额外墙体了，算法会自动处理斜穿问题~

内容的提问来源于stack exchange，提问作者OneSurvivor