C++中简单寻路算法的介绍

    首先,每次做一个东西,我们都应该当成一个项目来做,做项目,肯定要明白自己要做什么,寻路算法怎样给代价介绍清楚,就要列好步骤,对项目有个清晰的认识,按照步骤来做,思路很清楚,不容易出错。

寻路算法的步骤:

1.先做出一个界面      用图形库比较直观    二维数组来实现

2. 寻路算法: (1)首先应该有一个辅助二维坐标值和界面中坐标的值一样 (坐标, 是否走过,还应该有值)

(2)规定人物走的方向,上下左右,来走。目的:不至于混乱,明白每一点是否走过

(3)是否走到死胡同,用栈来实现,栈后进先出,假设最后人物走到了死胡同(也就是上下左右都走过了),就退栈,将栈顶元素出栈,在判断栈顶时候为死胡同,继续退栈,直到找到终点。或者根本就找不到终点,用户输入有问题。

C++中简单寻路算法的介绍

使用图形库编程,做出游戏界面后,再根据图判断,人物是否能走,墙不能走,走过的也不能走,除非遇到死胡同,就退栈。