在逐步 (x,y) 坐标列表中简化直线运动

Question

在我的游戏中，我有一个元组列表 (x,y) ：

solution = [(36, 37), (36, 36), (36, 35), (37, 35), (38, 35),  (38, 34),  (38, 33), (38, 32)]

这个列表描述了玩家从点 (36, 37) 移动到点 (38, 32) 应该做的动作。

我想将此列表简化为以下内容：

opti = [(36, 37), (36, 35), (38, 35), (38, 32)]

这意味着我想将 x 固定（或 y 固定）的任何一系列步骤减少到仅第一步和最后一步。

我正在努力找出一种算法来做到这一点。我已经尝试了两个多小时，这是我目前正在尝试的工作：

solution = [(36, 37), (36, 36), (36, 35), (37, 35), (38, 35),  (38, 34),  (38, 33), (38, 32)]
opti = [solution[0]]
for i in range(len(solution)):
    if opti[-1][0] == solution[i][0]:
        pass
    elif opti[-1][1] == solution[i][1]:
        pass
    else:
        opti.append(solution[i])

最后 opti 等于[(36, 37), (37, 35), (38, 34)]哪个不是我想要的..有人可以指出我正确的方法吗？

Answer 1

您可以尝试这样做：在迭代列表（解决方案）时将上一个和下一个位置与当前位置进行比较，以检查所有点是否在同一行中，如果它们在同一行中则通过，否则附加到最终（opti ） 列表。

solution = [(36, 37), (36, 36), (36, 35), (37, 35), (38, 35),  (38, 34),  (38, 33), (38, 32)]
opti = [solution[0]]
for i in range(1, len(solution) -1 ):
    if solution[i-1][0] == solution[i][0] and solution[i][0] == solution[i+1][0]:
        pass
    elif solution[i-1][1] == solution[i][1] and solution[i][1] == solution[i+1][1]:
        pass
    else:
        opti.append(solution[i])
opti.append(solution[-1])

print(opti)

输出：

[(36, 37), (36, 35), (38, 35), (38, 32)]

希望这对您有所帮助，如有任何疑问，请随时与我们联系。