SourceCollector.py

@@ -138,14 +138,23 @@ class SourceCollector:
         sn.dp = sn.val
         sn.final_pos = sn.pos
         sn.path = [sn]
-        # 先对子节点全部深搜一遍，收集路径长度
+        # 对子节点按收益/距离优先遍历
         children = sn.children[:]
-        for child in children:
+        # 计算每个child的“贪心优先级”：金币优先，距离近优先
-            self.dfs(child)
+        def child_priority(child):
-            
+            # 距离=曼哈顿距离
-        children.sort(key=lambda c: len(c.path))
+            dist = abs(child.pos[0] - sn.pos[0]) + abs(child.pos[1] - sn.pos[1])
+            # 金币优先，陷阱次之
+            if self.maze[child.pos[0]][child.pos[1]].startswith('g'):
+                return (0, dist)  # 金币优先，距离近优先
+            elif self.maze[child.pos[0]][child.pos[1]].startswith('t'):
+                return (2, dist)  # 陷阱最后
+            else:
+                return (1, dist)  # 普通通路
+        children.sort(key=child_priority)
         cur = None
         for idx, child in enumerate(children):
+            self.dfs(child)
             if child.dp > 0:
                 sn.dp += child.dp
                 if cur is not None:

maze_generator.py

@@ -380,6 +380,7 @@ def main():
     for i in generator.get_history_mazes():
         for j in i :
             print(j)
+
         print()
 
 if __name__ == "__main__":