带全宝藏遍历的迷宫路径规划：代码验证与转向最少需求咨询

问题背景 #

给定规则的迷宫：

• 1 代表墙体（wall）
• 0 代表可行路径（path）
• 2 代表宝藏（treasure）
• 起点坐标：(0,1)
• 终点坐标：(20,19)
• 所有宝藏间必有通路

核心需求：从起点出发，遍历所有宝藏后抵达终点，找到最短路径，同时记录路径节点及宝藏遍历顺序。

现有尝试与验证请求 #

• 初始代码因采用固定的宝藏遍历顺序，未考虑全局最优的遍历顺序，被判定为错误。
• 后续自行实现了基于A*算法与permutations（全排列）的解决方案，得到总长度为178的路径及对应宝藏遍历顺序，但无法确认该结果的正确性，需要验证方法或结果确认。

新增需求：转向最少的路径方案 #

不追求路径总长度最短，要求路径的转向次数最少，路径形态尽量呈Z型，寻求可行的解决方案思路。

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