我想为在网格内搜索算法(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()
感谢任何帮助。
是,您需要使用计时器。像这样的东西:
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
另请参见SimpleGUICS2Pygame的_keep_timers
选项以帮助您:
可能的改进: