Python pathfinding模块寻路Bug：路径穿越障碍物问题

问题根源 #

你的代码存在两个核心问题导致路径穿过障碍物：

1. 矩阵坐标顺序错误：pathfinding的Grid要求输入矩阵是行优先（matrix[y][x]对应坐标(x,y)），但你生成的grid是列优先（grid[x][y]对应坐标(x,y)），这直接导致障碍物的位置在Grid中被错位识别，原本的障碍节点被当成可走节点，最终出现在路径里。
2. 对角线规则太宽松：DiagonalMovement.always允许所有斜向移动，包括从两个相邻障碍物的夹角穿过（比如从(0,0)斜走到(1,1)，但(0,1)和(1,0)都是障碍），哪怕路径点不在障碍里，视觉上也会呈现穿墙效果。

修复方案 #

1. 修正矩阵生成顺序 #

调整makegrid函数生成行优先矩阵，让Grid能正确识别障碍：

from pathfinding.core.diagonal_movement import DiagonalMovement
from pathfinding.core.grid import Grid
from pathfinding.finder.a_star import AStarFinder
import random

blockpositions = []

def makegrid(x2, y2):
    grid = []
    # 先遍历行(y轴)，再遍历列(x轴)，符合Grid的行优先要求
    for y in range(y2):
        grid.append([])
        for x in range(x2):                
            if random.randint(1,5) == 1:
                blockpositions.append((x,y))
                grid[y].append(0)  # grid[y][x]对应坐标(x,y)
            else:
                grid[y].append(1)
    return grid

grid = makegrid(50,50)

startpos = (0,0)
endpos = (49,49)

# 改用严格的对角线规则
finder = AStarFinder(diagonal_movement=DiagonalMovement.only_when_no_obstacle)

grid2 = Grid(matrix=grid)

start = grid2.node(startpos[0], startpos[1])
end = grid2.node(endpos[0], endpos[1])

path, runs = finder.find_path(start, end, grid2)

# 检查路径是否包含障碍
for pos in path:
    if pos in blockpositions:
        print(f"block in path! {pos}")

print(path)

2. 调整对角线移动规则 #

根据游戏需求替换DiagonalMovement选项：

• DiagonalMovement.only_when_no_obstacle：只有当斜向移动的两个相邻节点都不是障碍时才允许移动，避免穿墙夹角。
• DiagonalMovement.never：完全禁止斜向移动，适合只能上下左右走的场景。

3. 增加路径有效性校验 #

如果仍出现异常路径，可以在寻路后校验，无效则重新寻路：

while True:
    path, runs = finder.find_path(start, end, grid2)
    # 检查路径是否合法
    is_valid = all(pos not in blockpositions for pos in path)
    if is_valid or not path:  # 合法或无路径时停止
        break
    grid2.cleanup()  # 重置网格访问标记，确保下次寻路正常

关键提示 #

矩阵的行优先顺序是解决路径点落在障碍里的核心，这是pathfinding模块的硬性规范；而对角线规则则决定了是否会出现视觉上的穿墙效果，根据你的游戏机制选择即可。

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