一種迷宮最短路徑的搜索方法及系統(tǒng)
基本信息
| 申請(qǐng)?zhí)?/td> | CN201510119078.X | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN104731099B | 公開(kāi)（公告）日 | 2017-08-25 |
| 申請(qǐng)公布號(hào) | CN104731099B | 申請(qǐng)公布日 | 2017-08-25 |
| 分類(lèi)號(hào) | G05D1/02(2006.01)I | 分類(lèi) | 控制；調(diào)節(jié); |
| 發(fā)明人 | 戴叢磊;魏育輝;貝金雨;王鐵巖 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 深圳市八零年代網(wǎng)絡(luò)科技有限公司 |
| 代理機(jī)構(gòu) | 深圳市恒申知識(shí)產(chǎn)權(quán)事務(wù)所（普通合伙） | 代理人 | 深圳市八零年代網(wǎng)絡(luò)科技有限公司 |
| 地址 | 518109 廣東省深圳市南山區(qū)新東路1號(hào)清華信息港A棟9樓 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明適用于計(jì)算機(jī)軟件領(lǐng)域，提供了一種迷宮最短路徑的搜索方法及系統(tǒng)。具體為：首先，設(shè)置二維數(shù)組；其次，在終點(diǎn)處進(jìn)行第1次查找，以查找出與終點(diǎn)相鄰的無(wú)障礙迷宮格，并將二維數(shù)組中與本次查找出的迷宮格對(duì)應(yīng)位置的元素值設(shè)置為1；然后，在當(dāng)前已設(shè)置的迷宮格處進(jìn)行第i次查找，以找出當(dāng)前迷宮格，并將二維數(shù)組中與本次查找出的迷宮格對(duì)應(yīng)位置的元素設(shè)置為i；重復(fù)執(zhí)行此步驟，直至到達(dá)起點(diǎn)；最后，在二維數(shù)組中選擇元素值最大的一個(gè)元素，然后按照元素值遞減的方式依次選擇，直至選擇到元素值為1的元素，將被選擇的元素所形成的路徑作為迷宮起點(diǎn)到終點(diǎn)的最短路徑。本發(fā)明提供的最短路徑的搜索方法，能快速在迷宮中找到一條最短路線(xiàn)。 |
