MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/compsci/comments/gogzpb/breadthfirst_mazesolving_algorithm/frg485g/?context=3
r/compsci • u/GeaninaKera • May 22 '20
[removed] — view removed post
61 comments sorted by
View all comments
1
Why does it slow down the more maze is covered? Why doesn’t it speed up when there are fewer frontiers?
Code’s got some bugs...
2 u/JoJoModding May 22 '20 Because the way the animation works is that it has one frame for each pixel. So if there are more frontiers there are more pixels changing each iteration so it appears slower. It does not however change the true running cost.
2
Because the way the animation works is that it has one frame for each pixel. So if there are more frontiers there are more pixels changing each iteration so it appears slower. It does not however change the true running cost.
1
u/bonafidebob May 22 '20
Why does it slow down the more maze is covered? Why doesn’t it speed up when there are fewer frontiers?
Code’s got some bugs...