旅行商问题变手游：1个数学难题把策划逼到重写3遍交互

一个能让数学家算到秃头的NP-hard问题，现在成了手游的核心玩法。GeoQuest团队正在把「旅行商问题」（Traveling Salesman Problem，TSP）塞进手机，让用户自己规划路线——预算、时间、距离全都要管。

这不是什么学术demo。团队要面对的是更棘手的命题：当用户画出一条「梦中情线」，系统怎么告诉他「这路线数学上不可能」而不被骂娘？

产品经理的噩梦：算法对了，体验崩了

传统TSP求解器跑在服务器后台，输出发给司机就行。但GeoQuest把决策权交给了 casual user（ casual user ），实时反馈成了刚需。

团队踩的第一个坑是「硬阻断」。用户刚画完路线，弹窗提示「超出预算，请重试」。测试数据很难看——次日留存直接腰斩。一位参与测试的用户反馈：「我知道错了，但你倒是告诉我错在哪啊？」

硬阻断的问题在于剥夺了用户的探索感。物流规划本身是个试错学习的过程，但游戏不能做成Excel表格。

第二种方案：让失败成为玩法

团队转向「软失败」设计。用户提交路线后，系统不拦截，而是跑完整套模拟——卡车半路抛锚、货物超时变质、预算赤字报警——用可视化灾难让用户自己长记性。

这个方向保留了 player agency（玩家自主性），但引发了新的争议：有些用户确实只想快速通关，被迫看「破产动画」等于惩罚认真玩家。

团队内部为此吵了三轮。负责算法的工程师倾向于「智能预检」，在画线阶段就灰掉不可行路径；UX设计师坚持「后果教育」，认为只有承担后果才能建立真实认知。

第三种路线：动态难度+渐进披露

目前的折中方案是分层反馈。画线阶段，系统用颜色渐变提示风险（绿色=安全，橙色=紧张，红色=危险），但不阻止提交；模拟阶段，根据用户历史行为调整灾难的「戏剧性」——新手看到详细拆解，老玩家直接给结果。

这个设计偷师了一个冷门领域：严肃游戏（Serious Games）。美国军方用类似机制训练后勤军官，让学员在虚拟沙盘中「烧掉」几百万美元预算，比课堂讲解印象深刻十倍。

GeoQuest的挑战在于，军事模拟可以牺牲趣味性换取教育效果，商业手游不行。

地图API的隐藏成本

实时反馈的另一个瓶颈是数据成本。每做一次路线可行性校验，就要调用地图API计算距离、路况、时间窗。按团队估算，如果每个用户每次画线都触发全量校验，月度API账单能买一辆特斯拉。

工程师的解法是做客户端预筛：先用简化模型（直线距离+静态路况）快速排除明显离谱的路线，只有「看起来可行」的方案才送服务器精算。这个分层策略把API调用量压到了原来的12%，但代价是偶尔出现「客户端说能走，服务器说不行」的错位——团队正在用置信区间算法修补这种尴尬。

一个未解的权衡

GeoQuest的困境其实是整个模拟游戏品类的缩影。Cities: Skylines的玩家抱怨「交通AI太蠢」，SimCity的老玩家怀念「可以故意搞崩城市看灾难」的自由——但后者的商业表现证明，多数用户其实不喜欢真正的失败。

团队负责人最近在内部论坛抛出一个问题，至今没有标准答案：「如果90%的用户第一次玩就选『简单模式』自动规划路线，我们算不算背叛了『教育用户理解物流复杂性』的初衷？」

这个问题没有写在需求文档里，但决定了GeoQuest最终会成为「披着物流皮的拼图游戏」，还是「真正让人头疼的供应链模拟器」。你倾向哪边？