一種迷宮最短路徑的搜索方法及系統(tǒng)

基本信息

申請?zhí)?/td> CN201510119078.X 申請日 -
公開（公告）號 CN104731099B 公開（公告）日 2017-08-25
申請公布號 CN104731099B 申請公布日 2017-08-25
分類號 G05D1/02(2006.01)I 分類 控制；調(diào)節(jié);
發(fā)明人 戴叢磊;魏育輝;貝金雨;王鐵巖 申請（專利權）人 深圳市八零年代網(wǎng)絡科技有限公司
代理機構 深圳市恒申知識產(chǎn)權事務所（普通合伙） 代理人 深圳市八零年代網(wǎng)絡科技有限公司
地址 518109 廣東省深圳市南山區(qū)新東路1號清華信息港A棟9樓
法律狀態(tài) -

摘要

摘要 本發(fā)明適用于計算機軟件領域，提供了一種迷宮最短路徑的搜索方法及系統(tǒng)。具體為：首先，設置二維數(shù)組；其次，在終點處進行第1次查找，以查找出與終點相鄰的無障礙迷宮格，并將二維數(shù)組中與本次查找出的迷宮格對應位置的元素值設置為1；然后，在當前已設置的迷宮格處進行第i次查找，以找出當前迷宮格，并將二維數(shù)組中與本次查找出的迷宮格對應位置的元素設置為i；重復執(zhí)行此步驟，直至到達起點；最后，在二維數(shù)組中選擇元素值最大的一個元素，然后按照元素值遞減的方式依次選擇，直至選擇到元素值為1的元素，將被選擇的元素所形成的路徑作為迷宮起點到終點的最短路徑。本發(fā)明提供的最短路徑的搜索方法，能快速在迷宮中找到一條最短路線。