背景
我打开手机,发现有人在QQ空间里叫嚣。
看他得意的样子,显然是在家里呆久了,已经忘了天有多高。
预处理
设计一个迷宫自动寻路算法并不难,但是对于当下这个任务而言,第一个棘手的地方在于,如何把这个迷宫变成计算机认识的样子,也就是迷宫图片的矩阵化。Python编程学习资料免费点击领取
图片的大小是397×390
。先把四周的白边裁掉,再把这幅图中的每一个像素二值化,再根据颜色赋值,黑色用0
表示,白色用1
表示,建立一个0/1
矩阵。考虑到迷宫的边界都是封闭的,为了防止由于图片质量问题导致某些看上去是0
的地方其实是1
,在之后走迷宫的过程中造成一些可预知的影响,比如列表的越界等,我们再把四条边上的元素全部强制变成0
。这时,对迷宫的预处理已经基本完成,如果我们把1
隐藏,把所有的0
打印出来,经过放缩之后,就得到了这样的结果: