Question

我目前正在Pygame中开发一个简单的河内塔动画，该动画应该显示正确的解决方案，每秒移动一个。

但是，在我的河内求解算法中，我试图在每次移动之后更新显示并使用pygame.time.wait（）；而不是更新一个动作并等待一秒钟，程序会等待总动作数秒，然后显示同时完成所有动作的塔。

我想知道的是我是否错误使用了wait函数，或者在这种情况下是否缺少其他有用的函数。

代码如下：

def hanoi(n, origin, destination, aux):
    # solves the game with n pieces

    if n == 1:
        positions[0] = destination

        # updates and waits
        printBackground()
        printPieces(positions)
        pg.time.wait(1000)

    else:
        hanoi(n-1, origin, aux, destination)

        positions[n-1] = destination

        #updates and waits
        printBackground()
        printPieces(positions)
        pg.time.wait(1000)

        hanoi(n-1, aux, destination, origin)

和循环：

while True:
    for event in pg.event.get():
        if event.type == pg.QUIT:
            pg.quit()
            sys.exit()
        if running:
            hanoi(numPieces, 0, 2, 1)
            running = False

谢谢！

Answer 1

您需要将算法与代码的绘制方面分开。

更新代码的一种简单方法是使用协程，该协程在递归hanoi函数的每个步骤中，将控件返回主循环，从而依次绘制屏幕并提供控制每秒返回hanoi协程。

这是一个简单的例子，倒计时：

#-*- coding-utf8 -*-
import pygame
import pygame.freetype

pygame.init()

screen = pygame.display.set_mode((300, 300))
clock = pygame.time.Clock()
font = pygame.freetype.SysFont(None, 30)

def hanoi(num):
    # We calculated something and want to print it
    # So we give control back to the main loop
    yield num 

    # We go to the next step of the recursive algorithm
    yield from hanoi(num-1) #

steps = hanoi(1000)
ticks = None
while True:  

    for event in pygame.event.get():
        if event.type == pygame.QUIT or (event.type == pygame.KEYDOWN and event.key == pygame.K_ESCAPE):
            exit()

    # step every second only
    if not ticks or pygame.time.get_ticks() - ticks >= 1000:
        ticks = pygame.time.get_ticks()
        screen.fill((200, 200, 200))
        # the value from the next step of the coroutine
        value = str(next(steps))
        # render stuff onto the screen
        font.render_to(screen, (100, 100), value)
        pygame.display.flip()

    clock.tick(60)

在您的代码中，您应该替换

    # updates and waits
    printBackground()
    printPieces(positions)
    pg.time.wait(1000)

使用yield positions将控制权交还给主循环，并且

hanoi(n-1, aux, destination, origin)

与

yield from hanoi(n-1, aux, destination, origin)

保持协程运行并致电

...
screen.fill((200, 200, 200))
positions = next(steps)
printBackground()
printPieces(positions)
...

在主循环的if内部。

（如果算法完成，它将引发一个StopIterationException，您可能想抓住它）。

在显示更新之间使用pygame.time.wait（）

1 个答案: