电子测试
電子測試
전자측시
ELECTRONIC TEST
2013年
14期
171-172
,共2页
迷宫问题%二维数组%回溯法%最佳路径
迷宮問題%二維數組%迴溯法%最佳路徑
미궁문제%이유수조%회소법%최가로경
Maze problem%Two-dimensional array%Backtracking%An optimal path
本文将利用迷宫问题作为实例，首先给出了走迷宫的问题描述；其次对网格状迷宫利用二维数组进行存储，模拟出走迷宫时行进方向的回溯法探测过程；最后利用C++编程语言给出了解决迷宫问题的递归算法和非递归算法。最终在迷宫中找到一条最佳路径。
本文將利用迷宮問題作為實例，首先給齣瞭走迷宮的問題描述；其次對網格狀迷宮利用二維數組進行存儲，模擬齣走迷宮時行進方嚮的迴溯法探測過程；最後利用C++編程語言給齣瞭解決迷宮問題的遞歸算法和非遞歸算法。最終在迷宮中找到一條最佳路徑。
본문장이용미궁문제작위실례，수선급출료주미궁적문제묘술；기차대망격상미궁이용이유수조진행존저，모의출주미궁시행진방향적회소법탐측과정；최후이용C++편정어언급출료해결미궁문제적체귀산법화비체귀산법。최종재미궁중조도일조최가로경。
This paper will use the maze problem as an example, the first description of maze problem is given; secondly to store grid maze using two-dimensional array, analog backtracking maze detection process from the direction of travel;finally,the C++ programming language provides a recursive algorithm to solve the maze problem and non-recursive algorithm using. Finally found an optimal path in a maze.
