摘要：智能迷宮機(jī)器人利用紅外傳感器， 探測(cè)正前方及左右兩側(cè)的實(shí)時(shí)路況信息實(shí)現(xiàn)避障功能， 采用相關(guān)算法搜尋行進(jìn)路線， 在無(wú)人控制的情況下自主地破解迷宮。在此介紹了智能迷宮機(jī)器人的具體設(shè)計(jì)與實(shí)現(xiàn)，并著重對(duì)迷宮算法進(jìn)行研究。考慮到實(shí)際系統(tǒng)內(nèi)存容量和運(yùn)算速度的限制以及常用算法的優(yōu)缺點(diǎn)，提出一種優(yōu)化的深度優(yōu)先算法，它具有占用內(nèi)存空間少，對(duì)處理器的速度要求低等特點(diǎn)。經(jīng)實(shí)驗(yàn)驗(yàn)證，該算法可以準(zhǔn)確快速地找到終點(diǎn)。

關(guān)鍵詞：機(jī)器人； 迷宮搜尋； 深度優(yōu)先算法； 紅外傳感器； 實(shí)驗(yàn)驗(yàn)證