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

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

目前創(chuàng)新互聯(lián)建站已為1000+的企業(yè)提供了網(wǎng)站建設(shè)、域名、虛擬空間、網(wǎng)站托管、服務(wù)器托管、企業(yè)網(wǎng)站設(shè)計、陵水黎族網(wǎng)站維護等服務(wù)，公司將堅持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。

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

通過遺傳算法走迷宮。雖然圖1和圖2均成功走出迷宮，但是圖1比圖2的路徑長的多，且復(fù)雜，遺傳算法可以計算出有多少種可能性，并選擇其中最簡潔的作為運算結(jié)果。

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

JAVA走迷宮小游戲

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

1）你的代碼一旦和障礙物撞上也就再也動不了了，這說明你的代碼能夠判斷能不能走通，但卻不能判斷角色是不是在走。

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

吃豆(Pac-Man)是Namco公司開發(fā)的一個經(jīng)典游戲，玩家控制游戲的主人公黃色小精靈吃掉藏在迷宮內(nèi)所有的豆子，并且不能被“幽靈”抓到。

一個目標(biāo)小球，隨機在界面種生成障礙（迷宮圖），然后初始小球移動到目標(biāo)小球那），不知道是否跟你的想法一樣。用的是回溯法（目前我只知道這個算法走迷宮），你可以查下。PS：我電腦沒聯(lián)網(wǎng)不能把代碼給你…QQ254774042。

非常難。思路：設(shè)老鼠的行進路線都是優(yōu)先選擇下-右-上-左。設(shè)老鼠很聰明，走過的路線走撒泡尿，表示鼠大爺?shù)酱艘挥危覀兛梢园褦?shù)組的值改為3，表示走過，但走不通。

java老鼠迷宮代碼難嗎

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

2、這個可以用 堆棧 來完成。用堆棧的基本思路就是。設(shè)置一個起點A。將 A 入棧 。從A開始找到第一個可以達到的點B。將 B 入棧 。如果B無路可走。則在A點處重新?lián)Q一個可達到的點。否則繼續(xù) 2-3 。直到達到終點。

3、學(xué)習(xí)行為。是在遺傳因素的基礎(chǔ)上，通過環(huán)境的作用，由生活經(jīng)驗和學(xué)習(xí)而獲得的行為。老鼠是用反復(fù)嘗試的方法，經(jīng)過不斷的失敗，再嘗試最終學(xué)會通過迷宮的。老鼠來無影去無蹤，從來不與人打照面。

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

5、一個目標(biāo)小球，隨機在界面種生成障礙（迷宮圖），然后初始小球移動到目標(biāo)小球那），不知道是否跟你的想法一樣。用的是回溯法（目前我只知道這個算法走迷宮），你可以查下。PS：我電腦沒聯(lián)網(wǎng)不能把代碼給你…QQ254774042。

標(biāo)題名稱：java迷宮標(biāo)記代碼 java迷宮問題
文章路徑：http://chinadenli.net/article21/deddgjd.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供響應(yīng)式網(wǎng)站、網(wǎng)站設(shè)計、面包屑導(dǎo)航、靜態(tài)網(wǎng)站、域名注冊、網(wǎng)站內(nèi)鏈

廣告

聲明：本網(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)