编写类满天星游戏，目前自己设定需要用到的算法内容，包括第一点点击某一个图标后，自动检查图标上下左右是有与之相同的图形，如果包括自身在内有三个以上的图形，则可以消除。第二，当界面中有图形消除后，那么需要根据列来下移图标，同时产生新的图标。第三，自动检查界面中是否还有能够匹配的图案，如果没有，那么重新生成游戏。第四，游戏机制设定为倒计时，在倒计时完成前，尽可能多消除，多得分。并且考虑每次消除4个以上，按比例增加时间。

首先完成最简单的部分，配置pygame的基本参数，并且绘制游戏界面，也就是画横纵线。

考虑把游戏界面画成一个10*10的方格，并且在上方留出空位显示等分等信息，具体还需不需要别的，待定…

直接使用之前贪食蛇的画格子和初始化的代码，先略作修改。

import random
import time
import pygame
# 30帧
fps = 30
fps_clock = pygame.time.Clock()
screen_width = 1024
screen_height = 768
# 分辨率，标题
display = pygame.display.set_mode((screen_width, screen_height), 0, 32)
pygame.display.set_caption('好似满天星')
tile_size = 60
tile_width = 60
tile_height = 60
x_margin = 400
y_margin = 100
# 列
columns = 10
# 行
rows = 11
# 配色RGB
white = (255, 255, 255)
black = 'black'
bg_color = 'sky blue'
border_color = white
body_color = 'purple'
inter_body_color = 'green'
line_color = white
directions = ['up', 'down', 'left', 'right']
text_color = (144, 59, 28)
my_score = 0
snake = []
# 画格子
def draw_chest():
    for i in range(rows + 1):
        pygame.draw.line(display, border_color, (x_margin/2, y_margin/2 + i * tile_size),
                         (x_margin/2 + (columns * tile_size), y_margin/2 + i * tile_size), 2)
    for j in range(columns + 1):
        pygame.draw.line(display, border_color, (x_margin/2 + j * tile_size, y_margin/2),
                         (x_margin/2 + j * tile_size, y_margin/2 + (rows * tile_size)), 2)
if __name__ == '__main__':
    pygame.init()
    bad_touch = pygame.mixer.Sound('badswap.wav')
    match_three = pygame.mixer.Sound('match3.wav')
    match_more_than_three = pygame.mixer.Sound('match4.wav')
    display.fill(bg_color)
    while True:
        draw_chest()
        for event in pygame.event.get():
            if event.type == pygame.QUIT:
                pygame.quit()
        pygame.display.update()
        fps_clock.tick(fps)

目前不知道后续还有些什么需求，所以简单修改一下，后期有需要再来修改代码。

运行结果如下：

有一个大体的框架了，接下来就是把星星放到游戏界面当中来了。嗯，因为我们有星星，所以我找了免费的饼干来代替星星。这些饼干也是五子连珠的棋子😄。

一共有七种饼干，考虑到游戏的难度，我们一开始只使用其中的四种。

把之前snake = []删除，新创建一个列表，用来存放"星星"

stars = [‘Cookie’, ‘Croissant’, ‘Cupcake’, ‘Danish’]

在方框内放满“星星”。

生成一个二维列表，列表中随机放入“星星”

def make_stars():
    board = []
    for i in range(rows):
        temp = []
        for j in range(columns):
            star = random.choice(stars)
            temp.append(star)
        board.append(temp)
    return board

还需要绘制星星的函数，在绘制星星之前呢，需要确定星星的位置，同时还是按照下标来计算游戏界面横纵坐标，那么：

def get_left_top_location(x, y):
    left_position = y * tile_size + x_margin/2
    top_position = x * tile_size + y_margin/2
    return left_position, top_position
def draw_stars(board):
    for i in range(len(board)):
        for j in range(len(board[i])):
            path = 'gems/' + board[i][j] + '.png'
            star = pygame.image.load(path)
            star = pygame.transform.scale(star, (tile_size-5, tile_size-5))
            left, top = get_left_top_location(i, j)
            # 微调一下，这样图片比较居中，谁让钉在左上角呢
            display.blit(star, (left+3, top+3))

在主程序中增加绘制星星代码

if __name__ == '__main__':
    pygame.init()
    bad_touch = pygame.mixer.Sound('badswap.wav')
    match_three = pygame.mixer.Sound('match3.wav')
    match_more_than_three = pygame.mixer.Sound('match4.wav')
    display.fill(bg_color)
    main_board = make_stars()
    print(main_board)
    while True:
        draw_chest()
        draw_stars(main_board)
        for event in pygame.event.get():
            if event.type == pygame.QUIT:
                pygame.quit()
        pygame.display.update()
        fps_clock.tick(fps)

运行程序

感觉“星星”太少了，所以还是再加点吧。

stars = [‘Cookie’, ‘Croissant’, ‘Cupcake’, ‘Danish’, ‘Donut’, ‘Ginger’, ‘Macaroon’]

感觉好多了。接下来开始消除吧。

消除部分，比较简单，需要编写的内容主要是当鼠标点击时，我们需要知道是哪个位置的哪个“星星”被点击了，也就是说我们需要定位到main_board的具体下标是多少。是[0][0],[1][2]，或者是别的。然后我们确定位置和“星星后”，找到该位置“星星”的上下左右，看能否找到相同的“星星”，如果有且数量大于或者等于3，那么可以实现消除。同时为了以后动画效果，我准备使用一个列表中带字典变量的方式来存储这些相同的“星星”的位置和种类信息。

先完成第一步，对应二维列表下标。

# 将游戏中的界面坐标转换为main_board中的位置
def get_spot_clicked(board, x, y):
    for i in range(len(board)):
        for j in range(len(board[i])):
            # 注意在二维数组里我们的查询顺序是比如maze[3][5]代表第四行第六列，但是对应游戏界面的坐标则3用来计算y坐标，5用来计算x坐标
            left, top = get_left_top_location(i, j)
            tile_rect = pygame.Rect(left, top, tile_width, tile_height)
            if tile_rect.collidepoint(x, y):
                return i, j
    return None, None

然后在主循环中加入鼠标响应代码。根据鼠标点击位置，打印出二维列表下标，看看效果。

            if event.type == pygame.QUIT:
                pygame.quit()
            elif event.type == pygame.MOUSEBUTTONUP:
                # 鼠标左键点击后抬起
                if event.button == 1:
                    pos_x, pos_y = event.pos
                    print(get_spot_clicked(main_board, pos_x, pos_y))

实际测试，鼠标点击位置和二维列表下标匹配。

接下来则需要开始寻找点击位置四个方向上是否有相同"星星"。

# 查找"星星"的相同情况
def check_around(board, star_pos):
    store_stars = set()
    has_three_stars = False
    shape_type = board[star_pos[0]][star_pos[1]]
    # 查找上下两个方向是否有与当前棋子类型一样的棋子
    store_stars.add(star_pos)
    # 向上的方向上寻找
    star_i = star_pos[0] - 1
    up_and_down_star = set()
    while star_i >= 0 and board[star_i][star_pos[1]] == shape_type:
        store_stars.add((star_i, star_pos[1]))
        star_i -= 1
    # 向下的方向寻找
    star_i = star_pos[0] + 1
    while star_i < rows and board[star_i][star_pos[1]] == shape_type:
        store_stars.add((star_i, star_pos[1]))
        star_i += 1
    # 向左的方向上寻找
    star_j = star_pos[1] - 1
    while star_j >= 0 and board[star_pos[0]][star_j] == shape_type:
        store_stars.add((star_pos[0], star_j))
        star_j -= 1
    # 向右的方向寻找
    star_j = star_pos[1] + 1
    while star_j < columns and board[star_pos[0]][star_j] == shape_type:
        store_stars.add((star_pos[0], star_j))
        star_j += 1
    if len(store_stars) >= 3:
        has_three_stars = True
    return store_stars, has_three_stars

该函数返回所有需要消除的点的二维列表下标。再编写一个函数用于清除对坐标的二维列表中的内容。把需要清除的位置设定为empty。然后在主循环中调用。

def remove_stars(board, removed_stars):
    for star in removed_stars:
        board[star[0]][star[1]] = 'empty'
                if event.button == 1:
                    pos_x, pos_y = event.pos
                    x, y = get_spot_clicked(main_board, pos_x, pos_y)
                    need_to_removed, remove_or_not = check_around(main_board, (x, y))
                    if remove_or_not:
                        remove_stars(main_board, need_to_removed)
                        display.fill(bg_color)
                        draw_chest()
                        draw_stars(main_board)

运行程序。

程序报错了，因为绘制“星星”的函数并没有考虑到二维列表的内容为empty的情况，所以需要修改这个函数内容。

def draw_stars(board):
    for i in range(len(board)):
        for j in range(len(board[i])):
            if board[i][j] != 'empty':
                path = 'gems/' + board[i][j] + '.png'
                star = pygame.image.load(path)
                star = pygame.transform.scale(star, (tile_size-5, tile_size-5))
                left, top = get_left_top_location(i, j)
                display.blit(star, (left+3, top+3))

运行程序

确实能消除了，但是出现了一个意外情况，比如上图[4][3]这个位置的甜甜圈有三个相同的图形，我所编写的算法里，只是检查了点击处的上下左右，那么如果我点击[4][3]这个位置，[4][2],[4][3],[5][3]的内容都会消失，这个没问题，但是如果我点击的是[5][3]，那么根据算法，该位置上有左右仅有一个相同的，所以不会发生消除情况。这貌似与满天星游戏方式不同，所以，我们需要修改消除算法。算法应该修改为从一个位置出发，寻找上下左右相同的图标，如果找到，再以该位置作为中心，继续寻找上下左右是否有相同点，直到没有为止。可以考虑使用回溯+栈的方式来修改算法。

# 查找"星星"的相同情况
def check_around(board, star_pos):
    stars_temp = []
    store_stars = set()
    has_three_stars = False
    shape_type = board[star_pos[0]][star_pos[1]]
    # 查找上下两个方向是否有与当前棋子类型一样的棋子
    store_stars.add(star_pos)
    stars_temp.append(star_pos)
    while len(stars_temp):
        current_star = stars_temp[0]
        del stars_temp[0]
        # 向上的方向上寻找
        star_i = current_star[0] - 1

        while star_i >= 0 and board[star_i][current_star[1]] == shape_type:
            if (star_i, current_star[1]) not in store_stars:
                store_stars.add((star_i, current_star[1]))
                stars_temp.append((star_i, current_star[1]))
            star_i -= 1
        # 向下的方向寻找
        star_i = current_star[0] + 1
        while star_i < rows and board[star_i][current_star[1]] == shape_type:
            if (star_i, current_star[1]) not in store_stars:
                store_stars.add((star_i, current_star[1]))
                stars_temp.append((star_i, current_star[1]))
            star_i += 1
        # 向左的方向上寻找
        star_j = current_star[1] - 1
        while star_j >= 0 and board[current_star[0]][star_j] == shape_type:
            if (current_star[0], star_j) not in store_stars:
                store_stars.add((current_star[0], star_j))
                stars_temp.append((current_star[0], star_j))
            star_j -= 1
        # 向右的方向寻找
        star_j = current_star[1] + 1
        while star_j < columns and board[current_star[0]][star_j] == shape_type:
            if (current_star[0], star_j) not in store_stars:
                store_stars.add((current_star[0], star_j))
                stars_temp.append((current_star[0], star_j))
            star_j += 1
        if len(store_stars) >= 2:
            has_three_stars = True
    #print('stars: ', store_stars)
    #input()
    return store_stars, has_three_stars

修改以后，从任意点击位置开始，都可以发现所有相同“星星了”

马上开始比较麻烦的地方了，动画下移。

关于动画下移的思路则是首先，按列寻找需要下移的“星星”，找到以后，无论这个星星（不加引号了，太麻烦），下面有多少空间都只移动一格，找到所有的需要移动的星星，动画移动一格，然后再寻找可以移动的星星，移动一格，再寻找，直到没有可以移动的为止。