Traveling Salesman
找出访问每座城市各一次的最短环线 · 经典的旅行商问题
找出访问每座城市各一次的最短环线 · 经典的旅行商问题
关于旅行推销员
旅行推销员是一个迷你路线优化谜题，它基于计算机科学中最著名的问题之一 · 旅行推销员问题 (TSP)。地图上散布着一些城市，你从家出发。你的任务是规划一条路线，访问每个城市一次并返回家中，使用最短的总距离。按照你驾驶的顺序点击城市，路线就会自动绘制；实时距离计数器会告诉你你的环路有多长。
为什么它能锻炼你的大脑。 找到最短的路线是纯粹的空间推理和规划 · 你必须权衡整个顺序，注意路线何时交叉并浪费距离，并寻找无法超越的排列。没有公式可应用；你直接推理几何，这正是TSP闻名的优化思维。
匹配最佳路线才能获胜。 每张地图都在幕后精确求解，因此只有当你的环路与真正的最短路线匹配时，一轮才算作胜利 · 同样短的路线都算数。如果你的路线更长，游戏会显示最佳路线，以便你看到你应该解开的交叉点。
地图随着你的攀升而增长。 早期回合是四五个城市 · 短到可以用肉眼观察。每隔几级，地图就会增加一个城市，每个额外的站点都会使可能的路线数量成倍增加，因此你的连胜越长，发现最短环路就越困难。
PlayMemorize 脑力训练游戏家族的一部分。PlayMemorize 完全在你的浏览器中运行，作为渐进式网络应用可以离线工作。
FAQ
-
我如何玩旅行推销员？
你从家标记开始。按照你将访问它们的顺序，逐一点击其他城市 · 路线会随着你的点击而绘制，距离计数器也会更新。一旦所有城市都在路线上，按下“检查”。如果你的环路与最短的可能路线匹配，你就赢得了这一轮。 -
什么是旅行推销员问题？
这是一个经典的优化问题：给定一组城市，找到访问每个城市一次并返回起点的最短可能路线。它之所以出名地困难，是因为随着你增加城市，可能的路线数量会爆炸式增长 · 这个游戏让你手动解决小型、可解的实例。 -
游戏如何知道路线是最佳的？
每张地图都足够小，游戏通过检查所有可能的顺序来计算精确的最短路线。当你的环路长度与该最佳值匹配时，你就赢了。如果两条不同的路线并列最短，其中任何一条都算作胜利。 -
如果我的路线不是最短的怎么办？
这一轮算作失败，游戏会在你的路线上绘制出真正的最佳路线，以便你进行比较。寻找你的环路交叉的地方 · 解开交叉几乎总是会缩短路线。使用“撤销”来删除最后一个城市，或使用“清除”来重新开始路线。 -
它会越来越难吗？
是的。每成功一轮都会提升你的等级，每隔几级地图就会增加一个城市。由于每个额外的站点都会急剧增加可能的路线数量，因此你的连胜越长，发现最短环路就越困难。 -
它可以离线工作吗？
是的。PlayMemorize 是一个渐进式网络应用。安装一次，旅行推销员就可以在没有互联网连接的情况下在任何地方玩。