目标：
最小的时间占用
最小的空间占用
最优的解法
灵活的扩展性
思路：
基本数据结构，
地图
地图标记＞标记某位置是否走过
搜索表＞顺序存储搜索位置
路径树＞以长叶子的方式存放行进路线，最后从叶回根，生成最优解
基本算法，
1把给定的出发点加入搜索表
2开始搜索搜索表，往上下右左搜索
3判断是否可前进（这里可以扩展），若可前进（且末走过，因为若走过，而搜索表是顺序表，再走肯定不是最优角），标记走过，把新位置加入搜索表，把路径加入路径树
4搜索搜索表的下一个位置，直到表空或者结束条件满足
5生成路径，清除算法临时生成的数据
小结：
如此算法，搜索复杂度为地图边长的平方，而无更多余的计算即可保证最优解（因为已经把地图全部算完）
本算法成功用于电子系2007队式设计大赛《电子系的复兴》前两关走地图的本地测试。可灵活修改结束条件和添加设置炸弹等功能。
示例程序不方便公开，感兴趣者可联系我索取。
走地图:广度优先搜索的优化算法
Submitted by lijs on 2007, February 13, 11:23 AM. 我的作坊
只显示5条记录相关文章
Usereg Tunet for Android (浏览: 840, 评论: 0)
可能是jQuery1.3.2的一个小bug (浏览: 3096, 评论: 0)
扫雷对战版 (浏览: 14323, 评论: 1)
一个用Qt写的多线程聊天室软件 (浏览: 6931, 评论: 3)
C/C++利用CPU时钟计数器精确计时 (浏览: 4490, 评论: 0)
可能是jQuery1.3.2的一个小bug (浏览: 3096, 评论: 0)
扫雷对战版 (浏览: 14323, 评论: 1)
一个用Qt写的多线程聊天室软件 (浏览: 6931, 评论: 3)
C/C++利用CPU时钟计数器精确计时 (浏览: 4490, 评论: 0)
发表评论
| « 2012年05月 » | ||||||
| 日 | 一 | 二 | 三 | 四 | 五 | 六 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 | 31 | ||
日志分类
日志归档
- 2011年09月 [1]
- 2010年10月 [1]
- 2010年04月 [1]
- 2010年02月 [1]
- 2009年12月 [4]
- 2009年11月 [1]
- 2009年08月 [2]
- 2009年07月 [2]
- 2009年03月 [1]
- 2008年11月 [3]
- 2008年10月 [1]
- 2008年09月 [1]
搜索文章
最新评论
- 现在在学qt,非常有帮助
12-13 - lisheng - 会不会是数据库没弄好，你...
02-10 - lijs - openvpn调用的时候...
12-16 - wsky.org - 用来收藏。。
04-16 - lijs - 我都不知道你去实习了呢？
04-16 - vida - 这些域名都用来干什么列？
04-16 - vida - 话说搬到美国去了，费用没...
04-16 - vida - 好东西,收藏了先～～～
03-10 - 恋小夜 - 不要挖坟..
01-19 - lijs - 我们这商业味浓呢
01-17 - 隆安
博客信息
- 分类数量: 4
- 文章数量: 164
- 评论数量: 46
- 标签数量: 55
- 附件数量: 13