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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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