电脑知识与技术（学术交流）
電腦知識與技術（學術交流）
전뇌지식여기술（학술교류）
COMPUTER KNOWLEDGE AND TECHNOLOGY
2007年
8期
490-491,576
,共3页
迷宫算法%广度优先%深度优先%目标优先%堆栈
迷宮算法%廣度優先%深度優先%目標優先%堆棧
미궁산법%엄도우선%심도우선%목표우선%퇴잔
本文在对广度优先迷宫搜索算法和深度优先迷宫搜索算法进行了仔细比较与探讨之后,提出一种新的算法:目标优先法.即每次向下一个位置搜索时,按当前位置的各方向靠近目标点的距离去选择方向.使得搜索过程在较短时间内能够快速从入口向出口目标逼近.然后从数据输入输出,程序设计等方面讲述了这种带优先级的算法的实现.并将此算法用Java语言在JDK上实现其搜索过程的画面,模拟其算法实现过程.最后,将此算法与传统的广度优先和深度优先算法优缺点进行了综合比较.
本文在對廣度優先迷宮搜索算法和深度優先迷宮搜索算法進行瞭仔細比較與探討之後,提齣一種新的算法:目標優先法.即每次嚮下一箇位置搜索時,按噹前位置的各方嚮靠近目標點的距離去選擇方嚮.使得搜索過程在較短時間內能夠快速從入口嚮齣口目標逼近.然後從數據輸入輸齣,程序設計等方麵講述瞭這種帶優先級的算法的實現.併將此算法用Java語言在JDK上實現其搜索過程的畫麵,模擬其算法實現過程.最後,將此算法與傳統的廣度優先和深度優先算法優缺點進行瞭綜閤比較.
본문재대엄도우선미궁수색산법화심도우선미궁수색산법진행료자세비교여탐토지후,제출일충신적산법:목표우선법.즉매차향하일개위치수색시,안당전위치적각방향고근목표점적거리거선택방향.사득수색과정재교단시간내능구쾌속종입구향출구목표핍근.연후종수거수입수출,정서설계등방면강술료저충대우선급적산법적실현.병장차산법용Java어언재JDK상실현기수색과정적화면,모의기산법실현과정.최후,장차산법여전통적엄도우선화심도우선산법우결점진행료종합비교.
