平面n点邻点跳转变换技术咨询：多最近点可选及同坐标点处理

Hey，这个点跳转变换的问题挺有意思的，属于迭代几何变换里的经典小问题，我来给你梳理清楚核心逻辑和结论：

先把题目里的变换规则拆解清楚，避免歧义：

• 每个点每次变换都会移动到距离自身最近的点的原始坐标位置
• 如果有多个点和当前点距离相等且都是最近的，我们可以自由选跳转目标（题目说“可选取最优选项”，也就是我们能选对后续变换最有利的方向）
• 坐标相同的点是天然的「不动点」——自己到自己的距离为0，肯定是最近的，所以不会移动

1. 最优选择下的收敛结果 #

既然能选最优跳转目标，那事情就简单了：不管初始n个点怎么分布，最多n-1次变换后，所有点都会收敛到同一个坐标上。

• 原理很直白：每次变换我们都可以让多个点“抱团”跳转到同一个最近点，比如把所有距离某个点最近的点都引导到这个点上，每一轮至少能减少一种不同的坐标，最多n-1轮就把所有点合并成一个。

举个直观例子：三个点构成正三角形，每个点到另外两个点的距离都相等。这时候我们直接让A、C都跳转到B的位置，一次变换后三个点就全重合了，之后再也不会动。

2. 随机选择等距点的情况 #

如果是随机选等距的最近点跳转，那可能会出现循环状态：

• 比如两个点A和B，互相是对方的最近点，每次A跳B、B跳A，就会一直来回切换，进入长度为2的循环。
• 但不用担心无限发散，因为所有点的位置只能在初始点的坐标集合里切换，总状态数是有限的，最终要么进入循环，要么巧合收敛到不动点。

3. 初始有重合点的情况 #

如果一开始就有坐标相同的点，这些点直接就是不动点：

• 其他点会优先跳转到最近的点，如果最近点是这个重合点集群，那直接就合并进去，收敛速度会更快。

这里的“跳转”是瞬间移动到目标点的原始坐标，不是渐进移动，所以每一步都是离散的状态切换，没有中间位置。

内容的提问来源于stack exchange，提问作者Ego