創作內容

2 GP

尋徑的應用

作者:Hua│2014-11-26 13:07:34│巴幣:4│人氣:381
戰棋的尋徑同色相連,到擴散跳棋。看似表現不同,但背後都是使用相同的尋徑plugin。
尋徑一般認知下,最有名的就是A*演算法了,Dijkstra演算法算是A*的特定參數下的表現。更進一步,在尋徑演算法添加移動cost上限 -- 移動過程不能消耗超過這個上限。並取出所有closed node做為結果。就成了"取出可移動範圍了",可應用在戰棋上。
再進一步改良,客製化尋徑演算法的cost函數。例如同色相連擴散即是設定某些格子的cost是0,某些格子是"無法通行"(wall)。到了跳棋,判斷條件增加了移動到該點所需的cost。

所以使用尋徑plugin的核心,在於cost函數的設計。這樣的前提是要將cost函數導出尋徑函數外的程式包裝,以及導出一些設計時所需讀取的資訊。反過來說,如果只單純將尋徑演算法放上去,就沒有後續cost函數的變化了。這樣它的價值就會少很多。

-- 怎麼設計工具才能更容易被使用,應用範圍更廣。
引用網址:https://home.gamer.com.tw/TrackBack.php?sn=2666931
All rights reserved. 版權所有,保留一切權利

相關創作

同標籤作品搜尋:棋盤|尋徑|技術

留言共 0 篇留言

我要留言提醒:您尚未登入,請先登入再留言

2喜歡★rexrainbow 可決定是否刪除您的留言,請勿發表違反站規文字。

前一篇:跳棋 - 取得可移動點... 後一篇:協同操作物件...

追蹤私訊切換新版閱覽

作品資料夾

Charles021來此小屋參觀的觀眾
新篇小說上線,有興趣的觀眾歡迎來看(被學務主任喜歡的壞學生)的最新章節,最新頁數看更多我要大聲說11小時前


face基於日前微軟官方表示 Internet Explorer 不再支援新的網路標準,可能無法使用新的應用程式來呈現網站內容,在瀏覽器支援度及網站安全性的雙重考量下,為了讓巴友們有更好的使用體驗,巴哈姆特即將於 2019年9月2日 停止支援 Internet Explorer 瀏覽器的頁面呈現和功能。
屆時建議您使用下述瀏覽器來瀏覽巴哈姆特:
。Google Chrome(推薦)
。Mozilla Firefox
。Microsoft Edge(Windows10以上的作業系統版本才可使用)

face我們了解您不想看到廣告的心情⋯ 若您願意支持巴哈姆特永續經營,請將 gamer.com.tw 加入廣告阻擋工具的白名單中,謝謝 !【教學】