上海市浦东新区自贸区富特南路 13976535576 j9zaixiankefu@j909.vip

集团新闻

游戏规则观察课:折线路径化简时为何要保留回头点——15个原始点的同向合并(练习23)

2026-10-28

同一直线上连续向前走的多个中间点通常可以合并,但一条线上的折返不能随意删除。只检查共线,不检查方向,就可能把来回走过的一段路线压成零。

下面使用独立的一组输入,逐步记录规则如何产生结果。建议先自行推演,再寻找与记录第一次不同的位置;检查时间单位、端点归属和处理顺序。所有约定均限定在本例中,其他作品采用不同实现并不自动意味着出错。

本例约定与输入

输入是横竖相连的整数折线,连续重复点可忽略。只有相邻两段共线且方向一致时才删除中间点;转弯、折返和非连续回到旧点都保留。化简要求沿途经过的格子顺序不变。

原始点列[[-1, 4], [1, 4], [4, 4], [3, 4], [3, 4], [3, 2], [3, 4], [5, 4], [5, 7], [7, 7], [8, 7], [4, 7], [4, 4], [3, 4], [3, 4]]

过程与结果

读入点[-1, 4]:删除可合并中间点[];当前简化路径[[-1, 4]]。

读入点[1, 4]:删除可合并中间点[];当前简化路径[[-1, 4], [1, 4]]。

读入点[4, 4]:删除可合并中间点[[1, 4]];当前简化路径[[-1, 4], [4, 4]]。

读入点[3, 4]:删除可合并中间点[];当前简化路径[[-1, 4], [4, 4], [3, 4]]。

读入点[3, 4]:连续重复点,忽略;当前简化路径[[-1, 4], [4, 4], [3, 4]]。

读入点[3, 2]:删除可合并中间点[];当前简化路径[[-1, 4], [4, 4], [3, 4], [3, 2]]。

读入点[3, 4]:删除可合并中间点[];当前简化路径[[-1, 4], [4, 4], [3, 4], [3, 2], [3, 4]]。

读入点[5, 4]:删除可合并中间点[];当前简化路径[[-1, 4], [4, 4], [3, 4], [3, 2], [3, 4], [5, 4]]。

读入点[5, 7]:删除可合并中间点[];当前简化路径[[-1, 4], [4, 4], [3, 4], [3, 2], [3, 4], [5, 4], [5, 7]]。

读入点[7, 7]:删除可合并中间点[];当前简化路径[[-1, 4], [4, 4], [3, 4], [3, 2], [3, 4], [5, 4], [5, 7], [7, 7]]。

读入点[8, 7]:删除可合并中间点[[7, 7]];当前简化路径[[-1, 4], [4, 4], [3, 4], [3, 2], [3, 4], [5, 4], [5, 7], [8, 7]]。

读入点[4, 7]:删除可合并中间点[];当前简化路径[[-1, 4], [4, 4], [3, 4], [3, 2], [3, 4], [5, 4], [5, 7], [8, 7], [4, 7]]。

读入点[4, 4]:删除可合并中间点[];当前简化路径[[-1, 4], [4, 4], [3, 4], [3, 2], [3, 4], [5, 4], [5, 7], [8, 7], [4, 7], [4, 4]]。

读入点[3, 4]:删除可合并中间点[];当前简化路径[[-1, 4], [4, 4], [3, 4], [3, 2], [3, 4], [5, 4], [5, 7], [8, 7], [4, 7], [4, 4], [3, 4]]。

读入点[3, 4]:连续重复点,忽略;当前简化路径[[-1, 4], [4, 4], [3, 4], [3, 2], [3, 4], [5, 4], [5, 7], [8, 7], [4, 7], [4, 4], [3, 4]]。

最终保留11点:[[-1, 4], [4, 4], [3, 4], [3, 2], [3, 4], [5, 4], [5, 7], [8, 7], [4, 7], [4, 4], [3, 4]],折返位置仍在。

如何独立复核

把原路径和化简路径都展开成逐格行走序列并逐项比较。总长度一致还不够,不同路线也可能有相同长度;必须检查有序轨迹,尤其是回头段。

如果后续沿路径运动还依赖每个点的等待时间、触发事件或速度设置,仅几何相同还不够。本例只化简没有附加属性的折线;带有逻辑意义的路点应额外保留其事件。

测试时保留原始数据与中间状态,再只改变一个条件作比较。先检查空状态、相等边界、重复输入和最后一步,再比较整体结果;不要为了让最后的数字相同而跳过前面已经出现的差异。明确规则后,复核才有可以重复的依据。