我在pygame中创建了一个星形算法可视化,并且pygame窗口有时会冻结(当算法运行时),我知道该算法不是最优化的算法,但是我认为该算法不会导致此问题。请帮助我,因为它很烦人,我不知道是什么原因导致了这个问题。 链接到代码-> https://github.com/DeathEyeXD/PythonProjects/blob/master/aStarVisualization.py
答案 0 :(得分:0)
请在此处粘贴代码的相关部分,并向我们展示您到目前为止尝试过的内容。
我假设您有一个以特定频率运行的主要pygame循环。当您有一个函数需要花费大量时间在主循环中计算事物时,它将导致游戏窗口冻结。这是因为它在计算路径时无法同时到达其他事物(例如事件函数)。
使用A *算法,您可以通过绘制进度(例如绘制邻居和选中的单元格)使其变得更好。我以前做过这样的项目,效果很好。然后,您可以在相关位置的A *函数中调用draw函数,而不会出现冻结问题。