寻路算法:模仿Tower Defense Flash做了一个小游戏
来源:互联网 发布:mac怎么换管理员名字 编辑:程序博客网 时间:2024/04/30 17:52
第一次用C#写游戏。在C#上写算法果然是一个挑战,时间复杂度太大的话造成的后果比C++明显好多,于是总是尽量把东西做成O(n)或者O(nlogn)。这次就在上面实现了一个寻路算法。
这个寻路算法是这样的:在16×16的方格上有一些终点,东西在格子上只能上下左右行动。每一个格子需要记录到其中一个终点的最近的路的所有方向(就像三层循环的寻路算法一样,最后给出矩阵的那个)。
算法如下:
1:把所有的GOAL加入队列并标记。
2:记录当前队列的元素数量。
3:弹出一个元素,并将所有未标记的邻居添加一个指向自己的方向,将这些邻居不重复地放入队列(可以再用一个不同的标记来检查),标记这个元素(非邻居)。
4:如果弹出的元素数量没有第2步记录的那么多,则转3。
5:如果队列数量非空,转2。
6:结束。
执行这个算法,可以得到每一层分别是:
这个算法可以在添加障碍物的时候重新计算,仅需障碍物在一开始就被标记就行了。
C#果然是用来做大作业的不二选择啊,开发真是方便,而且不用顾及内存问题(因为一定占用非常多)。
- 寻路算法:模仿Tower Defense Flash做了一个小游戏
- 哈哈哈,把war zone tower defense这个防御类FLASH游戏给修改了
- 今天上课上午我做了一个小游戏,flash的.鼠标类游戏.
- 模仿猎杀潜航的一个小游戏,作了一下午。
- Tower Defense 介绍
- hdu 4779 Tower Defense
- Stupid Tower Defense
- HDU4939 Stupid Tower Defense
- Hdu4939 Stupid Tower Defense
- hdu4939Stupid Tower Defense dp
- 【hihoCoder】Tower Defense Game
- hdoj4939Stupid Tower Defense【dp】
- 湘潭oj_1252 Defense Tower
- cocos2d-x 关于 Sprite应用 的一个小游戏 - Sky Defense
- 用JS做了一个贪吃蛇小游戏,求顶贴..
- 用html5做了一个打气球小游戏
- [AndEngine] GameSourceCode: Simple Tower Defense
- HDU-4939-Stupid Tower Defense
- mysql快速入门
- CSS布局自适应高度解决方法
- MySQL进阶_SELECT篇(一)
- 截获Delphi中的异常
- CSS样式表一席谈之利用CSS改变字体
- 寻路算法:模仿Tower Defense Flash做了一个小游戏
- 必须掌握的八个【cmd 命令行】
- 精通数据库系列之入门-技巧篇5
- 2001-08-06 Borland 开放Delphi6个人版 (免费下载
- CSS样式表一席谈之CSS快速入门
- svn使用手记:取消不需要版本控制的文件的版本控制
- JPA总结
- MySQL进阶_SELECT篇(二)
- 用DELPHI给OICQ动手术(二)