Я хочу построить некоторые визуализации для алгоритмов поиска (BFS, A * et c.) В сетке.
Мое решение должно показать каждый шаг алгоритма с использованием 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()
Любая помощь приветствуется.