【數據結構】迷宮路徑搜索(堆棧)的JAVA代碼實現

問題描述 迷宮是一個矩形區域,它有一個入口和一個出口,入口位於迷宮的左上角,出口位於迷宮的右下角,在迷宮的內部包含不能穿越的牆或者障礙物。迷宮路徑搜索問題就是尋找一條從入口到出口的路徑。java   基本思路 從迷宮的入口出發,沿着某一個方向(如正東)順時針對當前位置相鄰的東、南、西、北4個位置依次進行判斷,搜索可通行的位置。若是有,移動到這個新的相鄰的位置上,若是新位置是迷宮的出口,那麼就已經找
相關文章
相關標籤/搜索