scratch-左手法则走迷宫

左手法则又称酒鬼法则,假设一个迷宫有且只有一条路,当酒鬼要回家的时候它只需要扶着一边的墙走就可以了。

  • 如果左边有路,靠左边走一步。
  • 如果左边没有路,向右转90度。

走迷宫这个程序试过很长时间,算法原理比较清楚,但是在实际运行的过程当中出现了很多错误,比如原地打转或者走四边形。最后总结一些经验。

  1. 选择能够清晰辨别方向的角色
  2. 每个程序块分开,一步一步调试,更容易找到问题所在。
  3. 每次走的步数也能影响算法的稳定性。

欢迎小伙伴一起交流!

源码:

链接:https://pan.baidu.com/s/1jnbgx-WuQtRK-HYnLx_k1w
提取码:091b

如果大家喜欢本网站,请收藏分享!

发表评论

邮箱地址不会被公开。