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