• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆-341  評論-2670  文章-0  trackbacks-0

                第一次用C#寫游戲。在C#上寫算法果然是一個挑戰,時間復雜度太大的話造成的后果比C++明顯好多,于是總是盡量把東西做成O(n)或者O(nlogn)。這次就在上面實現了一個尋路算法。

                這個尋路算法是這樣的:在16×16的方格上有一些終點,東西在格子上只能上下左右行動。每一個格子需要記錄到其中一個終點的最近的路的所有方向(就像三層循環的尋路算法一樣,最后給出矩陣的那個)。

                于是我用了寬度優先搜索和一個隊列來搞定這個事情。一開始算法寫錯變成O(n2)結果每一次處理都要1秒鐘。后來改正了之后結果瞬間給出。

                算法如下:
                1:把所有的GOAL加入隊列并標記。
                2:記錄當前隊列的元素數量。
                3:彈出一個元素,并將所有未標記的鄰居添加一個指向自己的方向,將這些鄰居不重復地放入隊列(可以再用一個不同的標記來檢查),標記這個元素(非鄰居)。
                4:如果彈出的元素數量沒有第2步記錄的那么多,則轉3。
                5:如果隊列數量非空,轉2。
                6:結束。
                執行這個算法,可以得到每一層分別是:
                這個算法可以在添加障礙物的時候重新計算,僅需障礙物在一開始就被標記就行了。

                C#果然是用來做大作業的不二選擇啊,開發真是方便,而且不用顧及內存問題(因為一定占用非常多)。
            posted on 2008-04-30 05:29 陳梓瀚(vczh) 閱讀(4454) 評論(5)  編輯 收藏 引用 所屬分類: C++

            評論:
            # re: 尋路算法:模仿Tower Defense Flash做了一個小游戲 2008-04-30 22:30 | 飯中淹
            支持先,我也在用c#做造塔游戲~~
              回復  更多評論
              
            # re: 尋路算法:模仿Tower Defense Flash做了一個小游戲 2008-05-02 19:36 | GouGou
            這游戲干嗎的???  回復  更多評論
              
            # re: 尋路算法:模仿Tower Defense Flash做了一個小游戲 2009-03-10 22:00 | lyd963@live.cn
            你的GOAL位置上下連在一起,如果是兩個GOAL分別在兩行的頭尾,用你的程序跑出的結果會怎么樣呢?

            還有個小疑問,從步驟3執行的結果看來,中間兩行指向的是到GOAL的最短路徑,沒有從第2行指向第3 行的情況,這個結果是因為在執行步驟3之前,就根據GOAL的分布劃分了區域,所以頭兩行指向一個GOAL,3、4行指向另一個GOAL?  回復  更多評論
              
            # re: 尋路算法:模仿Tower Defense Flash做了一個小游戲 2009-03-11 01:05 | 陳梓瀚(vczh)
            算法只會找最近的那些goal。  回復  更多評論
              
            # re: 尋路算法:模仿Tower Defense Flash做了一個小游戲 2009-03-12 16:49 | lyd963@live.cn
            thks  回復  更多評論
              
            亚洲精品无码久久毛片| 久久久久99精品成人片试看| 国产精品久久久久久久午夜片 | 亚洲精品乱码久久久久久中文字幕| 久久综合亚洲色HEZYO社区| 欧美黑人激情性久久| 精品久久久久久99人妻| 少妇久久久久久久久久| 久久久久亚洲AV成人网人人软件| 99久久综合国产精品免费| 婷婷久久综合九色综合98| 18禁黄久久久AAA片| 国产精品成人无码久久久久久| 亚洲国产精品无码成人片久久| 99久久精品久久久久久清纯| 精品国产乱码久久久久久呢 | 久久久一本精品99久久精品88| 99久久人妻无码精品系列| 久久亚洲国产精品成人AV秋霞| 久久亚洲国产午夜精品理论片| 亚洲精品乱码久久久久久蜜桃图片| 国産精品久久久久久久| 久久天堂AV综合合色蜜桃网| 蜜桃麻豆WWW久久囤产精品| 久久久久人妻精品一区三寸蜜桃| 青青热久久综合网伊人| 日韩精品无码久久久久久| 久久亚洲AV成人无码软件| 久久午夜福利电影| 精品久久国产一区二区三区香蕉| 情人伊人久久综合亚洲| 久久99国产精品久久| 91精品国产综合久久婷婷| 久久发布国产伦子伦精品| 亚洲人成网亚洲欧洲无码久久| 亚洲国产精品综合久久网络 | 日本道色综合久久影院| 狠狠色婷婷综合天天久久丁香 | 久久久精品午夜免费不卡| 成人久久精品一区二区三区 | 国产精品欧美久久久久天天影视 |