智慧魔珠金字塔（类似俄罗斯方块）的所有情况 python

最新推荐文章于 2024-08-28 14:16:16 发布

FANGHATIAN

最新推荐文章于 2024-08-28 14:16:16 发布

阅读量3k

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/FANGHATIAN/article/details/105416564

版权

本文介绍了智慧魔珠金字塔的玩法及使用Python实现的算法。通过初始化等腰直角三角形棋盘，利用打表法模拟棋子位置，枚举放置12颗棋子的可能情况，总计60种，包括旋转和对称。代码实现中，对左下角棋子进行枚举，判断是否符合放置条件，直至所有棋子放置完成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一. 首先呢，我们介绍一下这东西：
名称：智慧魔珠金字塔
规则：应该有些人玩过了

二. python实现：
说一下主要的算法，我们先初始化一个chessboard（类似一个等腰直角三角形）：
chessboard = [[0]*i for i in range(10, 0, -1)]
然后再模拟棋子——通过打表，这里我们把棋子放进一个矩形里，以左下角为基准，算出每个点的相对位置
如A号棋子（见上方）的一种情况我们可以表示为[[0,0],[0,1],[1,1],[2,1]](第一个为行，第二个为列）
通过计算共有60种情况（包括旋转，对称），12颗棋子
然后进行枚举对左下角的那个点进行枚举，并判断是否能放（这里可能会超出列表范围），如果可以，则枚举下一刻；如果不行则继续枚举这颗；直至12颗棋子枚举完
下面附上代码：

from time import time
def dfs(n_1):
    global ans, chessboard, time_start
    flag, a, u_2, u_1 = True, [] ,0 ,0
    for i in range(9,-1,-1):#每行的个数
        for j in range(i):#每一行挨个逐次搜索
            for s in range(len(biao[n_1])):#旋转对称
                if pd(9-i,j,n_1,s):
                    flag,u_1 = False,u_1+1
                    if n_1 < 11:
                        if dfs(n_1+1):
                            for o in range(len(biao[n_1][s])):
                                chessboard[9-i + biao[n_1][s][o][0]][j + biao[n_1][s][o][1]] = 0
                            u_2 += 1
                    else:
                        time_end = time()
                        ans += 1
                        print('第'+str(time_end-time_start)+'秒算出：'+'第'+str(ans)+'个答案如下：')
                        for a in range(10):
                            print(chessboard[a])
                        for o in range(len(biao[n_1][s])):
                            chessboard[9 - i + biao[n_1][s][o][0]][j + biao[n_1][s][o][1]] = 0
                        return True
    if u_1 == u_2:
        return True
    if flag:
        return True




def jianzhi():
    for i in range(9,-1,-1):
        for j in range(i):
            if chessboard[9-i][j] == 0:
                h = 1
                for o in range(4):
                    i_1,j_1 = 9-i,j
                    while 0<=i_1+go[o][0]<=9-j_1 and 0<=j_1+go[o][1]<=9-i_1:
                        i_1,j_1=i_1+go[o][0],j_1+go[o][1]
                        if chessboard[i_1][j_1] == 0:
                            h += 1
                        else:
                            break
                if h<3:
                    return False
    return True








def pd(x, y, i, j):
    for s in range(len(biao[i][j])):
        if x + biao[i][j][s][0] <= chessboardgeshu[y + biao[i][j][s][1]] and\
                y + biao[i][j][s][1] <= chessboardgeshu[x + biao[i][j][s][0]]:
            if chessboard[x + biao[i][j][s][0]][y + biao[i][j][s][1]] != 0:
                return False
        else:
            return False
    for s in range(len(biao[i][j])):
        chessboard[x + biao[i][j][s][0]]