我在研究俄罗斯方块。
工件用坐标定义,每个工件都有一个原点块
(0,0)
所以一块L可以定义为
[(0,0), (0,1), (0,2), (1,2)]
以及
[(0,-1), (0,0), (0,1), (1,1)]
取决于放置原点块的位置。
我想检查一组坐标是否
[(50,50), (50,51), (50,52), (51,52)]
匹配给定俄罗斯方块B的形状。
我目前正在使用numpy从a中的每个值中提取一个a值以达到相对坐标,然后与b进行比较。a的顺序始终是递增的,但不能保证与b的顺序匹配。b与其他俄罗斯方块片段存储在一个列表中,thr在整个程序中,它的原点块将保持不变。下面的方法似乎效率低下
不考虑旋转/反射
公元前
def isAinB(A,B): # A and B are numpy arrays
for i in range(len(A)):
matchCoords = A - A[i]
setM = set([tuple(x) for x in matchCoords])
setB = set([tuple(x) for x in B])
if setM == setB: # Sets are used here because the ordering of M and B are not guarenteed to match
return True
return False
是否有有效的方法/功能来实现这一点?(尽可能考虑旋转和反射)