Scratch作品简介
想要保存的进源然后按上面加载项目右边绿色的保存,然后在重新打开下载文件了。
把原作改进了一下,墙壁不再凹凸不平了,哦还有路宽也随着墙壁厚度定死了,还增加了起止点。
不过就是墙壁厚度在7以下就出Bug了,可能是造型里基础墙壁太厚的原因,回去再研究一下。
算法是模拟了广度优先搜索的过程。
深度优先搜索和广度优先搜索的区别:
深度优先搜索:在小小的数据里面找呀找呀找,找小小的路线,走常常的路。
广度优先搜索:像走迷宫一样走到头了就返回换条路接着走。
比如下二叉树:
1
2 3
4 5 6 7
深度优先搜索:1→2→3→4→5→6→7
广度优先搜索:1→2→4→5→3→6→7
(广度优先搜索:1空缺→2空缺→4到头→2空缺→5到头→2到头→1空缺→3空缺→6到头→3空缺→7到头→3到头→1到头)
两种搜索方式要看情况选择用哪个,但是对于scratch的一维列表来说,两者几乎没有任何区别,时间复杂度为O(n)。
要是比我小的话,那我就要崩溃了