山西电子技术
山西電子技術
산서전자기술
SHANXI ELECTRONIC TECHNOLOGY
2012年
1期
65-67
,共3页
广度优先搜索%A＊算法%估价函数
廣度優先搜索%A＊算法%估價函數
엄도우선수색%A＊산법%고개함수
breadth-first search%A ＊ algorithm%evaluation function
寻路问题是游戏设计解决的基本问题，通常采用广度优先搜索算法完成。针对“连连看”游戏的路径搜索特点，详细地分析了A＊算法在其中的应用，确认最初估价函数的构成，结合实际应用情况，给出了A＊算法的改进及实现。
尋路問題是遊戲設計解決的基本問題，通常採用廣度優先搜索算法完成。針對“連連看”遊戲的路徑搜索特點，詳細地分析瞭A＊算法在其中的應用，確認最初估價函數的構成，結閤實際應用情況，給齣瞭A＊算法的改進及實現。
심로문제시유희설계해결적기본문제，통상채용엄도우선수색산법완성。침대“련련간”유희적로경수색특점，상세지분석료A＊산법재기중적응용，학인최초고개함수적구성，결합실제응용정황，급출료A＊산법적개진급실현。
Path-finding is the basic problem for game designing to solve. Usually, it is completed by breadth-first search algo- rithm. In this paper, it focuses on the feature of path-finding in ＂ Picture Matching＂ game to analyze in detail the application of A ＊ Algorithm in the game, points out the composition of evaluation function, and then gives the improved realization of A ＊ Algorithm combining With the actual condition.
