生成完整的4 queens问题动画展示的python代码

要生成4皇后问题的动画展示，我们可以使用Python的`pygame`库来创建图形界面，并结合算法来解决四皇后问题。以下是一个简单的示例代码，它会一步步放置皇后并检查是否冲突，同时更新屏幕显示：

import pygame
import numpy as np

# 初始化pygame
pygame.init()

# 设置窗口大小和背景颜色
window_size = (600, 600)
background_color = (255, 255, 255)

# 定义棋盘格子大小
cell_size = window_size[0] // 8

# 创建一个棋盘矩阵
board = np.zeros((4, 4), dtype=int)

# 定义函数用于放置皇后
def place_queen(row):
    for col in range(4):
        if not any(abs(board[row, :col]) == abs(col - row) or
                   abs(board[row, :col]) == abs(board[row, col])):
            board[row, col] = 1
            draw_queen(col * cell_size, row * cell_size)
            return True
    return False

# 绘制函数
def draw_queen(x, y):
    queen = pygame.Rect(x, y, cell_size, cell_size)
    pygame.draw.rect(window, (0, 0, 0), queen)
    pygame.draw.line(window, (255, 0, 0), (queen.x + queen.width//2, queen.y),
                     (queen.x + queen.width//2, queen.y + queen.height))

# 主游戏循环
running = True
while running:
    # 更新事件
    for event in pygame.event.get():
        if event.type == pygame.QUIT:
            running = False
    
    # 清除屏幕
    window.fill(background_color)
    
    # 检查每行是否可以放置皇后
    for i in range(4):
        if place_queen(i):
            break

    # 更新屏幕
    pygame.display.flip()
    pygame.time.delay(200)  # 控制动画速度

# 结束游戏
pygame.quit()

这个代码会打开一个新的窗口，每次尝试在一个空列上放置皇后，如果当前位置不会导致冲突（即不在同一条对角线上），就放置并绘制一个红色的皇后。当四个皇后都成功放置后，程序就会结束。