1

我想为网格内的搜索算法（BFS、A* 等）构建一些可视化。

我的解决方案应该使用 CodeSkulptor （或使用.）simplegui的离线版本显示算法的每个步骤SimpleGUICS2Pygame

我制作了一个版本，通过更改颜色突出显示所有访问过的单元格，但是我在尝试逐步显示路径时遇到了麻烦，每个步骤之间都有时间延迟。

我已经提取了问题的本质，并在下面的代码中创建了一个代表它的最小示例，也可以在这里在线运行：http: //www.codeskulptor.org/#user47_jB2CYfNrH2_2.py

我想要的是在change_colors()函数期间，因为每次迭代之间会有延迟。CodeSkulptor 没有time.sleep()可用的，而且我认为它无论如何也无济于事。

CodeSkulptor 确实有可用的计时器，这可能是一种解决方案，尽管在这种情况下我看不到如何使用它。

下面的代码：

import time

try:
    import simplegui
except ImportError:
    import SimpleGUICS2Pygame.simpleguics2pygame as simplegui

    simplegui.Frame._hide_status = True

TITLE = "TEST"
FRAME_WIDTH = 400
FRAME_HEIGHT = 400
DELAY = 10


class Square:
    """This class represents a simple Square object."""

    def __init__(self, size, pos, pen_size=2, pen_color="red", fill_color="blue"):
        """Constructor - create an instance of Square."""
        self._size = size
        self._pos = pos
        self._pen_size = pen_size
        self._pen_color = pen_color
        self._fill_color = fill_color

    def set_color(self, color):
        self._fill_color = color

    def get_color(self):
        return self._fill_color

    def is_in(self, pos):
        """
        Determine whether coordinates are within the area of this Square.
        """
        return self._pos[0] < pos[0] < self._pos[0] + self._size and self._pos[1] < pos[1] < self._pos[1] + self._size

    def draw(self, canvas):
        """
        calls canvas.draw_image() to display self on canvas.
        """
        points = [(self._pos[0], self._pos[1]), (self._pos[0] + self._size, self._pos[1]),
                  (self._pos[0] + self._size, self._pos[1] + self._size), (self._pos[0], self._pos[1] + self._size)]
        canvas.draw_polygon(points, self._pen_size, self._pen_color, self._fill_color)

    def __str__(self):
        return "Square: {}".format(self._pos)


def draw(canvas):
    for square in squares:
        square.draw(canvas)


def change_colors():
    for square in squares:
        # time.sleep(1) # Not implemented in CodeSkulptor and would'nt work anyway
        square.set_color("green")


frame = simplegui.create_frame(TITLE, FRAME_WIDTH, FRAME_HEIGHT)
frame.set_draw_handler(draw)

width = 20
squares = []
for i in range(10):
    squares.append(Square(width, (i * width, 0)))

change_colors()

frame.start()

任何帮助表示赞赏。

4

1 回答 1

1

是的，您需要使用计时器。像这样的东西：

I = 0

def change_next_color():
    if I < len(squares):
        squares[I].set_color("green")
        global I
        I += 1

timer = simplegui.create_timer(1000, change_next_color)
timer.start()

http://www.codeskulptor.org/#user47_udyXzppCdw2OqdI.py

simplegui.Frame._hide_status = True 我也换成 simplegui.Frame._hide_controlpanel = True

https://simpleguics2pygame.readthedocs.io/en/latest/simpleguics2pygame/frame.html#SimpleGUICS2Pygame.simpleguics2pygame.frame.Frame._hide_controlpanel

另请参阅_keep_timersSimpleGUICS2Pygame 的选项以帮助您：

https://simpleguics2pygame.readthedocs.io/en/latest/simpleguics2pygame/frame.html#SimpleGUICS2Pygame.simpleguics2pygame.frame.Frame._keep_timers

可能的改进：

  • 找到不使用全局计数器的更好解决方案。
  • 所有工作完成后停止计时器。
于 2020-01-17T17:40:28.223 回答