java版走迷宫算法

2021/9/9 17:34:05

编程Tag： 算法 位置 链接 Java 保存 迷宫 方向 一步 尝试

本文主要是介绍java版走迷宫算法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

  • 思路
    1、用栈保存路径：保存每一步数据（row/col位置，来时方向)
    2、为什么要保存方向，因为每一步要尝试右下左上4个方向是否走得通，方向保存了才不会重复尝试
    3、当尝试某个方向的位置能通，则保存当前位置并向这个方向位置走一步，并且将方向重新设为向右（最新尝试的方向）； 并将新位置标识为“已走过”以免重复判断
    4、4个方向都试过失败后，回退（从路径中获得后退位置）再尝试下一个方向
  • 在这里插入图片描述
    下载链接：添加链接描述


这篇关于java版走迷宫算法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！


相关编程文章

更多>
本站官方QQ
官方QQ:
23002807

沪ICP备2023033072号-1

     

扫一扫关注最新编程教程