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

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

我們提供的服務(wù)有：成都做網(wǎng)站、成都網(wǎng)站制作、微信公眾號開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認(rèn)證、日照ssl等。為1000多家企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的日照網(wǎng)站制作公司

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

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

不過分值20恐怕不行（好吧，我承認(rèn)我在訛人），暫時可以先把除Bot外的具體實(shí)現(xiàn)打包到一個Eclipse項(xiàng)目中，然后整工程傳過去給您（午飯前查郵箱即可），不過要實(shí)現(xiàn)完整的Bot部分，分支希望加到150分。

這種題很簡單的，根本用不到錢，半小時左右就可以發(fā)給您。

Java迷宮算法問題(用棧實(shí)現(xiàn))有算法簡述

1、核心算法是搜索，這里如果要求用棧實(shí)現(xiàn)那就是深度優(yōu)先搜索。 如果他不指定是用棧， 那么用隊(duì)列來做就是廣度優(yōu)先搜索。

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

3、存儲結(jié)構(gòu)：二維數(shù)組a[N][N] 0表示可以通行1表示障礙（墻）基本算法：回溯法 從起點(diǎn)開始，向四周試探，沒有路或者已經(jīng)走過的就返回上一格，一直到出口 看看回溯法，程序不難的。

4、假設(shè)一個算術(shù)表達(dá)式中可以包含兩種括號：圓括號和方括號，且這兩種括號可按任意的次序嵌套使用，編寫判別給定表達(dá)式中所含括號是否正確配對出現(xiàn)的算法。

JAVA走迷宮小游戲

不過分值20恐怕不行（好吧，我承認(rèn)我在訛人），暫時可以先把除Bot外的具體實(shí)現(xiàn)打包到一個Eclipse項(xiàng)目中，然后整工程傳過去給您（午飯前查郵箱即可），不過要實(shí)現(xiàn)完整的Bot部分，分支希望加到150分。

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

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

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

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

分享文章：關(guān)于迷宮的java代碼 java實(shí)現(xiàn)迷宮程序
分享地址：http://chinadenli.net/article42/depjcec.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站改版、品牌網(wǎng)站制作、網(wǎng)站設(shè)計(jì)公司、電子商務(wù)、外貿(mào)網(wǎng)站建設(shè)、網(wǎng)站策劃

廣告

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