问题标签 [algorithm-animation]

我是一名 CS 老师，我们在课堂上写了一些 Python 代码让乌龟随机游走。有人问我们是否可以绘制一个新的海龟，它会沿着最小路径（从起点到终点）进行追踪。当前代码如下。

我怀疑我们必须开始一个坐标列表，然后创建某种树。我确定已经有一个图书馆可以做到这一点，只是不确定。

我正在使用 tkinter 使用不同矩形的高度进行排序可视化程序。我能够随机化每个矩形的高度，但现在我被困在试图弄清楚如何相互切换两个矩形的位置。在开始尝试实现排序之前，我需要弄清楚如何做到这一点。

这是我到目前为止所拥有的：

我正在使用 tkinter 使用不同条形的高度来可视化不同的排序算法。我已经能够洗牌并在一些帮助后对它们进行排序。我现在遇到的问题是减慢条形的排序速度，因此可以看到每种算法的工作原理。这是我到目前为止所拥有的：

如您所见，我尝试after()在插入排序函数中使用该方法，但它所做的只是冻结窗口并使其不响应。如果没有这种方法，它可以正常工作，只是不会以可见的速度进行。

如何创建一个虚线矩形，在 manim 的两个边缘上都有等距的虚线？我尝试过Rectangle以与实现相同的方式继承和添加破折号，DashedLine但它在更长和更短的边缘上产生非常不同的密度。这是我的尝试（来自 MIT 许可的 manim 存储库的代码）：

这就是它目前的样子：

我试图在同一个场景中有两条相同的贝塞尔曲线，一条带有末端尖端，另一条带有开始尖端，但是尽管具有相同的锚点和手柄，但贝塞尔曲线的出现方式不同。我知道我可以将两个提示添加到同一个贝塞尔曲线，但是要将图形集成到我现有的代码中（以对其进行动画处理），我需要将它们分开。演示问题的示例代码如下：

我曾尝试制作贝塞尔曲线的副本，但它会产生相同的结果。

以下是我当前的代码：

如果您当前运行它，它会突出显示 19，然后以均匀的速度旋转到 7。是否可以rate_func为整个过程设置 a，使其开始缓慢旋转，中途加速，然后减慢至 7，就像平滑rate_func但应用于整个过程？

我尝试将上面的 Scene 类更改为

它接近我想要的，但变换似乎相当波涛汹涌。

对于 python 中的自我开发项目，我正在尝试创建一个算法动画程序，但我目前被困在我项目的动画部分。所以我已经让条形图显示在 tkinter 画布上，但我不知道如何让条形图动画化。PS我是python的新手，所以对代码的解释会很有帮助，或者只是对前进的最佳方式的任何解释，谢谢

我的算法代码我已经遗漏了，因为在不同的文件中，该文件大约有 200 行代码，不想用太多代码堵塞。但是我在 tkinter 画布上绘制横条的地方就在那里，再次感谢您的任何建议。

我想为我的排序可视化器制作合并排序算法的动画，但问题是与其他一些算法不同，合并排序是递归的，因此您通过传递原始数组的一段来不断地从函数内部调用函数。当我尝试绘制它时出现问题，因为我无法绘制较小的数组，但我必须不断更新原始数组。我对该怎么做感到困惑，因为要绘制过程，我需要对原始数组有效的特定值的索引，而不是较小的值。有没有人有想法或解决方案？

我下面的代码正在运行，但由于某种原因，我无法可视化排序的每个步骤。据我了解，我正在使用 root.update_idletasks() 来更新我的 drawData 函数和 drawData 函数，并且我使用 canvas.delete('all') 来刷新屏幕，但我只观察最终排序的结果。

使用 tkinter 对算法可视化进行排序

我最近安装了 manim 并运行了许多动画，但几个小时前我意识到即使是过去运行的最简单的代码也不再运行了。我一定是在不知不觉中搞砸了……这就是我每次得到的结果：

有任何想法吗？非常感谢提前！！