[转载]http://www.cnblogs.com/yemuzi/archive/2013/03/13/2957428.html
问题描述:
在地图上的两个点A,B间存在一些障碍物,求如何从A点走到B点,要求AB距离最小化?
大致方案:
1.地图生成
2.策略思考
从A点到B点利用Bresenham算法实现避障
3.结果展示
4.应用可能会遇到的一些问题
a.实际情况的抽象
b.模型修正
c.其它未知的情况