让 AI 安排逐条走完的导览：每段只走一次，入口和出口有条件

10-01 3阅读

想设计一条把所有展示路段各走一次的导览，首先要分清目标是走遍路段，还是只到过每个地点。前者允许同一地点多次经过，却不能重复使用路段。AI 可以帮助整理连接关系，再检查指定入口是否可行。

AI生成概念示意图：连接网络中的行走路径；图形不对应正文精确网络，不是实地地图、实测数据或实际导航结果。

先把地图改成不会误读的连接清单

以下地点、路段与导览全部是原创虚构材料，没有真实场地或走访记录。设六个地点用 A 到 F 表示，路段为 AB、BC、CA、CD、DE、EC、CF，共七段；所有路段都可以双向走。

请 AI 为每段分配独立编号，并说明端点。纸面上两条线交叉，不代表那里可以转弯；只有清单里明确写出的连接才算。反过来，两段路若端点相同但实际是不同通道，也不能擅自合并。

本例可以理解成两个三角形在 C 相接，再由 C 接一条支路到 F。这里不讨论距离最短，只问有没有连续路线能把七段各走一次。若把这两个目标混在一起，答案很容易偏离真正的要求。

A、B、D、E 各接两段，C 接五段，F 接一段。一个地点连接的路段数量称为它的度。于是只有 C 和 F 的度是奇数，其余地点都是偶数度。

原因可以从动作理解：在途中进入一个地点以后，还要沿另一段离开，因此使用的路段成对出现。只有起点可以多一次离开，终点可以多一次进入；若起终点相同，那里也必须成对。

所以本例若要每段只走一次，起终点必须是 C 与 F。要求从 A 出发就做不到，不能让 AI 通过偷偷重复 CF 或省掉一段路来凑出路线。入口条件是可行性的一部分。

一条可行路线是 F、C、A、B、C、D、E、C。它依次走过 FC、CA、AB、BC、CD、DE、EC，七段各出现一次，最后停在 C。经过 C 三次符合规则，因为限制的是路段。

在这种有限无向网络中，所有带路段的地点需要处于同一个连通部分。满足这一点后，没有奇度地点时可以走成闭合路线；恰有两个奇度地点时，可以从其中一个走到另一个。

可以沿未使用的路段走出一段路线，再把相接的剩余闭合路线接进去，直到用完所有路段。连通性确保剩余部分能够接回已走部分，偶数度则保证中途不会无缘无故只进不出。

若两个三角形彼此分离，每个地点都可能是偶数度，却无法连续走完两块。请 AI 同时输出奇度地点清单与连通检查，不能看见“全是偶数”就宣布路线可行。

本例若删掉 CF，剩下六段可从 A 出发，沿 A、B、C、D、E、C、A 回到起点。若保留 CF 又新增 AG，则 A、C、F、G 四处变成奇度，不可能保持每段恰走一次。

人工把候选路线拆成相邻地点对，逐一划去路段清单中的编号。走到不存在的连接就失败；同一个编号划两次也失败；路线结束后还有编号没划去，同样不能交付。

七段路意味着路线应有七次移动，地点序列因此有八项，重复地点也占一项。没有路段相连的孤立地点不影响这项路段覆盖问题；若要求它也必须到访，就应重新定义任务，不能把它从参观目标里静默删掉。

最后确认使用条件没有改变。单向通道、封闭时段或必须回到固定入口，会形成新的问题，不能直接沿用本例结论。AI 负责展开连接与候选路径，人负责核实通道条件及逐段验收。