如何使用Turtle[Python3]制作最高效的希尔伯特曲线

Question

我正在尝试制作一条需要尽可能短的时间才能完成的希尔伯特曲线。以下是迄今为止的代码(使用海龟图和递归改编自Hilbert曲线(

from turtle import *
from win32api import GetSystemMetrics

def hilbert_curve(amt, facing, n, start_at_corner=True) -> None:
if start_at_corner:
ht()
up()
goto(x=(- (GetSystemMetrics(0) - 30) / 2), y=(- (GetSystemMetrics(1) / 2 - 50)))
down()
if n < 1:
return
try:    # Only here because I find error messages annoying
left(facing * 90)
hilbert_curve(amt, - facing, n - 1, False)
fd(amt)
right(facing * 90)
hilbert_curve(amt, facing, n - 1, False)
fd(amt)
hilbert_curve(amt, facing, n - 1, False)
right(facing * 90)
fd(amt)
hilbert_curve(amt, - facing, n - 1, False)
left(facing * 90)
except Terminator:
from sys import exit
exit()

screen = getscreen()
speed(0)
hilbert_curve(5, 1, 15)
screen.mainloop()

这个问题是乌龟在开始和所有连接时都会做出很多不必要的转弯。我理解为什么会发生这种情况，但我不知道如何解决。

如果我可以在上面的代码中更改任何其他内容，使乌龟更快，欢迎建议！

Answer 1

除了重新思考程序的整个方法外，这里有一个快速修复程序，可以显著加快速度。我们将使用tracer()和update()来精确控制图形。我们不想隐藏任何绘图(这在tracer()中是可能的(，而是只在有线要画的时候绘制，将乌龟的所有转弯视为内部逻辑计算，只显示最终标题：

from turtle import Screen, Turtle
def hilbert_curve(distance, facing, n):
if n < 1:
return
turtle.left(facing * 90)
hilbert_curve(distance, -facing, n - 1)
turtle.forward(distance)
screen.update()
turtle.right(facing * 90)
hilbert_curve(distance, facing, n - 1)
turtle.forward(distance)
screen.update()
hilbert_curve(distance, facing, n - 1)
turtle.right(facing * 90)
turtle.forward(distance)
screen.update()
hilbert_curve(distance, -facing, n - 1)
turtle.left(facing * 90)
screen = Screen()
screen.tracer(False)
turtle = Turtle()
turtle.hideturtle()
turtle.penup()
turtle.goto(10 - screen.window_width()/2, 20 - screen.window_height()/2)
turtle.pendown()
hilbert_curve(5, 1, 15)
screen.tracer(True)
screen.mainloop()

另一方面，如果你不在乎看图纸，只想用希尔伯特曲线尽快填充平面，那么从上面的代码中删除screen.update()调用，并更改这一行：

screen.tracer(False)

改为：

screen.tracer(1000)

在几秒钟内用分形填充窗口。