求走迷宮問題的算法,要求用Java寫的?

用的是回溯法（目前我只知道這個算法走迷宮），你可以查下。PS：我電腦沒聯(lián)網(wǎng)不能把代碼給你…QQ254774042。

成都創(chuàng)新互聯(lián)公司堅持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：網(wǎng)站設(shè)計制作、做網(wǎng)站、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時代的榕城網(wǎng)站設(shè)計、移動媒體設(shè)計的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

深度優(yōu)先的迷宮圖算法。N年前的老問題了。10分不值得做。

簡單點說叫做尋路，涉及到深度優(yōu)先搜索和廣度優(yōu)先搜索，當(dāng)然在存在類似“戰(zhàn)爭迷霧”效果的同時還要涉及到動態(tài)規(guī)劃和回溯。

不是不想幫你。像這種問題 需要去專業(yè)性網(wǎng)站去問。并且 分數(shù)一定要高。比如 這個論壇里 高手都往這里走。 再高高的高手只會在自己的領(lǐng)域。不會上網(wǎng)上論壇。

設(shè)老鼠很聰明，走過的路線走撒泡尿，表示鼠大爺?shù)酱艘挥危覀兛梢园褦?shù)組的值改為3，表示走過，但走不通。這是一個int[8][8]的二位數(shù)組，那么開始位置下標(biāo)是1，1，結(jié)束位置是6，6。行和列分別用、j表示。

(急)編寫一個java工程,隨機自動生成一個迷宮,并分別運用廣度優(yōu)先和深度...

回答：你這題150，再加100，不成250了嗎。 仔細想了想，代碼量還是有不少的。樓主你還是自己幫哥們吧。

3：分別用深度優(yōu)先與廣度優(yōu)先兩種策略來進行搜索。給出從入口的到出口的所有可行的路徑。4對于一條從入口到出口的路徑中不允許有環(huán)路；5：所有的路徑中... 要求2：用1表示路徑，0表示墻。3：分別用深度優(yōu)先與廣度優(yōu)先兩種策略來進行搜索。

簡單點說叫做尋路，涉及到深度優(yōu)先搜索和廣度優(yōu)先搜索，當(dāng)然在存在類似“戰(zhàn)爭迷霧”效果的同時還要涉及到動態(tài)規(guī)劃和回溯。

RT現(xiàn)有一個M*N的迷宮，迷宮的地圖用二維數(shù)組存儲。其中，0表示此頂點可以通過，1表示不能通過。試編程找到從任意一點(x1，y1)到任意一點(x2，y2)的【最短】路徑。

算法區(qū)別 深度優(yōu)先搜索是每次從棧中彈出一個元素，搜索所有在它下一級的元素，把這些元素壓入棧中。并把這個元素記為它下一級元素的前驅(qū)，找到所要找的元素時結(jié)束程序。

跪求”耗子走迷宮程序”(用C或JAVA編)

1、簡單點說叫做尋路，涉及到深度優(yōu)先搜索和廣度優(yōu)先搜索，當(dāng)然在存在類似“戰(zhàn)爭迷霧”效果的同時還要涉及到動態(tài)規(guī)劃和回溯。

2、定義一個遞歸函數(shù)mazeTraverse，用于實現(xiàn)走迷宮。該函數(shù)的形參應(yīng)該包括表示迷宮的二維數(shù)組和迷宮的入口。函數(shù)中用字符‘X’表示已走過的路徑，并輸出每向前移動一步后迷宮的狀態(tài)。

3、一．實驗內(nèi)容：耗子走迷宮問題。用一個m行n列的二維數(shù)組來表示迷宮。數(shù)組中每個元素的取值為0或1。其中值0表示通路，值1表示阻塞，迷宮的入口在左上放（1，1）處，出口在右下方（m，n）處。

4、我昨天剛寫了個走迷宮的界面（一個初始小球，一個目標(biāo)小球，隨機在界面種生成障礙（迷宮圖），然后初始小球移動到目標(biāo)小球那），不知道是否跟你的想法一樣。用的是回溯法（目前我只知道這個算法走迷宮），你可以查下。

分享標(biāo)題：java迷宮小應(yīng)用代碼 java迷宮課程設(shè)計
文章位置：http://chinadenli.net/article32/degjppc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供虛擬主機、做網(wǎng)站、全網(wǎng)營銷推廣、定制開發(fā)、網(wǎng)站營銷、品牌網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)