２本の道が同じかを判定したい

Python

# max_dist : つないだ手の長さ（移動する点間の最大距離）def is_same_path(path1, path2, max_dist=0): ret = True # 判定処理 return ret # 道は、連結された各線分の開始、終了位置座標のリストで構成される。 # 線分の数や途中の線分の接続位置が異なっていてもOKp1 = [(0,0),(1,1),(3,3),(4,4)]p2 = [(0,0),(2,2),(4,4)]is_same_path(p1, p2) # True # 2本は重なっているが、終点が離れているのでNGp1 = [(0,0),(2,2)]p2 = [(0,0),(1,1)]is_same_path(p1, p2) # False # 2本は完全に重なっているが、1が逆走しないと離れてしまうのでNGp1 = [(0,0),(1,1),(2,2)]p2 = [(0,0),(1,1),(0,0),(2,2)]is_same_path(p1, p2) # False