社区所有版块导航
Python
python开源   Django   Python   DjangoApp   pycharm  
DATA
docker   Elasticsearch  
aigc
aigc   chatgpt  
WEB开发
linux   MongoDB   Redis   DATABASE   NGINX   其他Web框架   web工具   zookeeper   tornado   NoSql   Bootstrap   js   peewee   Git   bottle   IE   MQ   Jquery  
机器学习
机器学习算法  
Python88.com
反馈   公告   社区推广  
产品
短视频  
印度
印度  
Py学习  »  Python

如何检查一组坐标是否与python中的俄罗斯方块匹配

Legatro • 7 年前 • 1820 次点击  

我在研究俄罗斯方块。

工件用坐标定义,每个工件都有一个原点块 (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

是否有有效的方法/功能来实现这一点?(尽可能考虑旋转和反射)

Python社区是高质量的Python/Django开发社区
本文地址:http://www.python88.com/topic/40007
文章 [ 1 ]  |  最新文章 7 年前