Java教程

java版走迷宫算法

本文主要是介绍java版走迷宫算法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！
  • 思路
    1、用栈保存路径：保存每一步数据（row/col位置，来时方向)
    2、为什么要保存方向，因为每一步要尝试右下左上4个方向是否走得通，方向保存了才不会重复尝试
    3、当尝试某个方向的位置能通，则保存当前位置并向这个方向位置走一步，并且将方向重新设为向右（最新尝试的方向）； 并将新位置标识为“已走过”以免重复判断
    4、4个方向都试过失败后，回退（从路径中获得后退位置）再尝试下一个方向
  • 在这里插入图片描述
    下载链接：添加链接描述
这篇关于java版走迷宫算法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航