2008年4月30日
摘要: 第一次用C#写游戏。在C#上写算法果然是一个挑战，时间复杂度太大的话造成的后果比C++明显好多，于是总是尽量把东西做成O(n)或者O(nlogn)。这次就在上面实现了一个寻路算法。
这个寻路算法是这样的：在16×16的方格上有一些终点，东西在格子上只能上下左右行动。每一个格子需要记录到其中一个终点的最近的路的第一个方向（就像三层循环的寻路算法一样，最后给出矩阵的那个）。
阅读全文
posted @
2008-04-30 05:29 陈梓瀚(vczh) 阅读(4526) |
评论 (5) |
编辑 收藏