无随机逻辑的Python脚本每次执行结果不一致问题排查

• 集合/字典的遍历顺序差异：Python中set的遍历顺序不固定，即便Python 3.7+字典保留插入顺序，若代码依赖未排序集合（比如存储搜索方向、待探索节点）的遍历顺序，每次执行时的顺序变化会改变路径搜索的优先级。例如搜索方向（N/E/S/W）从集合中取出的顺序随机，会让算法走向不同分支——有的分支走到死路返回None，有的分支走到错误路径。Python 3.10与3.7的集合底层实现细节有差异，导致顺序波动更明显，因此返回None的情况更频繁。

• 回溯/递归中的状态未正确重置：如果迷宫搜索算法使用了全局或共享的状态变量（比如visited标记数组、路径缓存列表），每次执行后未彻底重置这些状态，残留的旧状态会干扰下一次计算。比如第一次执行标记了某些位置为已访问，第二次执行未清除标记，导致搜索时跳过关键节点，时而返回None，时而因错误的访问标记走了错误路径。

• 依赖Python内置实现的隐式变化：部分内置函数的行为在Python版本间有细微调整，比如某些容器的元素排序、弹出顺序（如list.pop()在依赖插入顺序的场景），或者heapq中优先级相同元素的处理顺序。若代码未明确固定这些逻辑，不同版本或执行时的底层行为差异会导致搜索路径不一致。

• 无序的待处理节点存储：如果BFS/DFS实现用无序结构（如set）存储待处理节点，每次执行会以不同顺序取出节点进行探索，进而触发完全不同的搜索分支——有的分支无法找到可行解返回None，有的分支误走错误路径返回无效结果。

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