智能走迷宫

作者:zhq49 分享于:2018-06-01 15:26:48
转到设计页
  • 作品说明
  • 创作过程
  • 资源下载
  • 采用谷歌浏览器体验更佳,点击下载谷歌浏览器绿色版。

    此程序探索迷宫的策略是最古老的留脚印法 ,相当于最简单的、无优化策略的深度搜索算法。
    此程序能够找到该迷宫的所有可能解法,但由于 Scratch 2.0 的运行速度太慢,所以要用比较长的时间完成全部解法的搜索。
    使用了递归来实现深度搜索算法,此程序属于中学生可理解的级别。
浏览次数 826
收藏 0
0