(4月新番)[繁]狼與辛	[繁]格林童話變奏曲02	✡ 斗破蒼穹年番／鬥
[簡]單人房、日照一般	[繁]Re：Monster 04-	華為手機 AI讓女生一

查看: 2686|回復: 7

[作業]資料結構-老鼠走迷宮[複製鏈接]

feeling82925

高級幼兒生(30/200)

Rank: 1

帖子: 15
積分: 48 點
潛水值: 1970 米

電梯直達

樓主

發表於 2014-5-26 02:49 AM|只看該作者|倒序瀏覽

伊莉影片

其實應該不算作業，只是找不到更適合的標題了

題目：
請使用queue來撰寫老鼠走迷宮(pop.push)
並使用java的frame使使用者能夠自行設定出口.入口.牆壁(未被設定的區域則為道路)

提示：
1.JFrame.JPanel
2.可使用[ｃｏｄｅ]JOptionPane.showInputDialog[/ｃｏｄｅ]使使用者自行決定陣列大小
...

瀏覽完整內容，請先註冊或登入會員

分享0收藏0支持0

若新密碼無法使用，可能是數據未更新。請使用舊密碼看看。

使用道具檢舉

theloserbm

中學生(1000/4000)

Rank: 3 Rank: 3 Rank: 3

帖子: 663
積分: 1128 點
潛水值: 20810 米

頭香

發表於 2014-5-26 03:44 AM|只看該作者

若登入不正常或變回訪客狀態，請先刪除COOKIE再登入。

其實不是很明白題目的要求呢...

所以當使用者輸入陣列大小後, 他就可以在介面上用button決定哪一格是牆壁和入口出口, 然後再按run, 老鼠就會從入口出現自己走到出口? 我這樣的理解對嗎?

如果老鼠要自動走, 這個知識是有牽涉到AI的path finding, tree traversal之類的, 並不是一入門就會學到的東西. 不過它原理不會很複雜, 稍微研究應該能解決這個問題. 或許你有聽過走迷宮一直轉左就能走出來的理論嗎?...

瀏覽完整內容，請先註冊或登入會員

若有安裝色情守門員，可用無界、自由門等軟件瀏覽伊莉。或使用以下網址瀏覽伊莉: http://www.eyny.com:81/index.php

使用道具檢舉

feeling82925

高級幼兒生(30/200)

Rank: 1

帖子: 15
積分: 48 點
潛水值: 1970 米

3樓

發表於 2014-5-26 10:24 AM|只看該作者

若對尊貴或贊助會員有任何疑問，歡迎向我們查詢。我們的即時通或MSN: admin@eyny.com

本帖最後由 feeling82925 於 2014-5-26 10:30 AM 編輯

對對對!!!就是你講的那樣~

以下是我目前寫的
[ｃｏｄｅ]
private static String column = JOptionPane.showInputDialog(null,"輸入列 (橫)","迷宮面積設定",3);
private static String row = JOptionPane.showInputDialog(null,"輸入行 (縱)","迷宮面積設定",3);
...

瀏覽完整內容，請先註冊或登入會員

若有安裝色情守門員，可用無界、自由門等軟件瀏覽伊莉。或使用以下網址瀏覽伊莉: http://www.eyny.com:81/index.php

使用道具檢舉

theloserbm

中學生(1000/4000)

Rank: 3 Rank: 3 Rank: 3

帖子: 663
積分: 1128 點
潛水值: 20810 米

4樓

發表於 2014-5-26 02:06 PM|只看該作者

伊莉影片

本帖最後由 theloserbm 於 2014-5-26 02:12 PM 編輯

如果能看懂英文的話, 這裡有pathfinding的介紹

下載: 訪客無法瀏覽下載點，請先註冊或登入會員

其中有一個最簡單的方法叫做sample algorithm
它的方法是把終點標上0, 然後把0周圍可走的點標上1, 然後再把1周圍可走的點標上2, 以此類推
...

瀏覽完整內容，請先註冊或登入會員

若登入不正常或變回訪客狀態，請先刪除COOKIE再登入。

使用道具檢舉

chevylin0802

大學生(4000/12000)

Rank: 4 Rank: 4 Rank: 4 Rank: 4

帖子: 7565
積分: 4321 點
潛水值: 34960 米

5樓

發表於 2014-5-26 07:13 PM|只看該作者

如果重複性登入後自動登出，請先刪除所有Cookie和舊網頁再登入。

本帖最後由 chevylin0802 於 2014-5-26 10:30 PM 編輯

theloserbm 發表於 2014-5-26 02:06 PM
下載: 訪客無法瀏覽下載點，請先註冊或登入會員

如果能看懂英文的話, 這裡有pathfinding的介紹
下載: 訪客無法瀏覽下載點，請先註冊或登入會員

其中有一個最簡 ...

...

瀏覽完整內容，請先註冊或登入會員

系統已重置禁訪用戶到普通用戶和密碼一次

若對尊貴或贊助會員有任何疑問，歡迎向我們查詢。我們的即時通或MSN: admin@eyny.com

使用道具檢舉

theloserbm

中學生(1000/4000)

Rank: 3 Rank: 3 Rank: 3

帖子: 663
積分: 1128 點
潛水值: 20810 米

6樓

發表於 2014-5-26 10:25 PM|只看該作者

伊莉影片

chevylin0802 發表於 2014-5-26 07:13 PM
下載: 訪客無法瀏覽下載點，請先註冊或登入會員

不單單那樣子做

老鼠走迷宮這種題目

其實我也有想過stack的做法, 只是在想到, 如果一直沿著左邊的牆壁走的話, 其實也不需要用到stack.
...

瀏覽完整內容，請先註冊或登入會員

若登入不正常或變回訪客狀態，請先刪除COOKIE再登入。

使用道具檢舉

feeling82925

高級幼兒生(30/200)

Rank: 1

帖子: 15
積分: 48 點
潛水值: 1970 米

7樓

發表於 2014-5-26 10:53 PM|只看該作者

若對尊貴或贊助會員有任何疑問，歡迎向我們查詢。我們的即時通或MSN: admin@eyny.com

我知道stack的作法，但是我想知道有沒有辦法使用queue來撰寫這個程式?
雖然說LIFO在寫程式上面好像比較簡單，但是如果使用FIFO的話，應該可以用來找最短路徑

Rank: 4 Rank: 4 Rank: 4 Rank: 4

帖子: 7565
積分: 4321 點
潛水值: 34960 米

8樓

發表於 2014-5-27 11:41 AM|只看該作者

若對尊貴或贊助會員有任何疑問，歡迎向我們查詢。我們的即時通或MSN: admin@eyny.com

本帖最後由 chevylin0802 於 2014-5-27 11:43 AM 編輯

feeling82925 發表於 2014-5-26 10:53 PM
下載: 訪客無法瀏覽下載點，請先註冊或登入會員

我知道stack的作法，但是我想知道有沒有辦法使用queue來撰寫這個程式?
雖然說LIFO在寫程式上面好像比較簡單 ...

...

瀏覽完整內容，請先註冊或登入會員

系統已重置禁訪用戶到普通用戶和密碼一次

如果重複性登入後自動登出，請先刪除所有Cookie和舊網頁再登入。

使用道具檢舉

返回列表

Archiver|手機版|廣告|聯絡我們|廣告查詢|廠商合作|伊莉

GMT+8, 2024-5-6 06:27 PM

重要聲明：本討論區是以即時上載留言的方式運作，對所有留言的真實性、完整性及立場等，不負任何法律責任。而一切留言之言論只代表留言者個人意見，並非本網站之立場，用戶不應信賴內容，並應自行判斷內容之真實性。於有關情形下，用戶應尋求專業意見(如涉及醫療、法律或投資等問題)。由於本討論區受到「即時上載留言」運作方式所規限，故不能完全監察所有留言，若讀者發現有留言出現問題，請聯絡我們。有權刪除任何留言及拒絕任何人士上載留言，同時亦有不刪除留言的權利。切勿上傳和撰寫侵犯版權(未經授權)、粗言穢語、誹謗、渲染色情暴力或人身攻擊的言論，敬請自律。本網站保留一切法律權利。