1. 首页
  2. 游戏开发
  3. 迷宫求解c++数据结构

迷宫求解c++数据结构

上传者: 2020-09-05 05:38:28上传 TEXT/X-C文件 5KB 热度 24次
求迷宫中从入口到出口的所有路径是一个经典的程序设计问题。由于计算机解迷宫时,通常用的是“穷举求解”的方法,即从入口出发,顺某一方向向前探索,若能走通,则继续往前走;否则沿原路退回,换一个方向再继续探索,直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回,显然需要用一个后进先出的结构来保存从入口到当前位置的路径。因此,在求迷宫通路的算法中应用“栈”也就是自然而然的事了。
下载地址
用户评论