創作內容

7 GP

【VB】迷宮搜尋系統

作者：小YA│2015-12-06 09:58:59│巴幣：14│人氣：1058

題目(全國技藝競賽91年試題1)：

程式分析：這題算是把經典題目"老鼠走迷宮"表單化，而使用的方法有遞迴，DFS，BFS...等等。而在這邊我則是採用BFS演算法。

Step1，將起始點壓佇佇列

Step2，從佇列取出一點，如果該點不為終點，則向四方延伸

Step3，如果延伸的點不超出盤面以及尚未走過則將此點壓入佇列

Step4，如果佇列不為空，則回到Step2

執行結果：

(Initialize 9x9 maze)

(Attach obstacles into maze)

(Attach S and T into maze)

(Find shortest path)

(無法到達)

喜歡 7 收藏 1 引用留言推上首頁檢舉

引用網址：https://home.gamer.com.tw/TrackBack.php?sn=3036321
All rights reserved. 版權所有，保留一切權利

相關創作

USD和MaterialX使用經驗分享

烏古爾的TRPG世界臨時成立的團隊

【yotoo】240426

【RPG公會】無面么子·林慎行

【yotoo】240427

留言共 7 篇留言

薇月(●－●)：
我

看不懂

12-13 17:10

小YA：
我

教你12-13 17:14

薇月(●－●)：
你好厲害

以前電腦課學了一點點最簡單的C++ 然後考完就忘了~

可以啊我不排斥學東西 XD

12-13 17:20

小YA：
你也是資訊科的呀?!12-13 20:23

伊莉雅我妹我老婆：
您好，最近因為在做練習剛好逛到您的小屋
不曉得是否可以請教一下101年的第5題 8-PUZZLE 智慧盤系統呢？
這題好像可以用BFS或A*演算法解但還不是很懂該如何下手

06-13 09:50

小YA：
你是哪個環節不太清楚嗎06-17 17:00

伊莉雅我妹我老婆：
應該說整題都不懂，目前只知道可以用哪一個演算法去解而已[e3]

06-17 17:08

小YA：
如果是這樣的話，我比較建議你先從其他的練習題開始做起。如果要接觸演算法的話我覺得可以從遞迴開始練習，然後不要急著開始寫題目，主要要先讀懂觀念在寫會比較推薦06-17 17:16

伊莉雅我妹我老婆：
了解了，因為現在我們校內在比選手，會從101~102歷屆試題抽幾題來考，怕會考到這題，偏偏這題又蠻難的[e3]

06-17 17:23

小YA：
我覺得這是歷年前幾難的題目耶，如果考出來我看分數會很難看吧06-17 17:31

：
紀錄已走過的是用什們方式呢

11-05 16:16

Yihss：
感謝看懂了我現在一年級當上了電腦軟體選手，什麼準備會比較好

04-18 14:46

小YA：
多寫歷屆題目吧，也可以買本演算法的書來讀，加油04-20 15:39

我要留言提醒：您尚未登入，請先登入再留言

7 喜歡★mapleleaf9 可決定是否刪除您的留言，請勿發表違反站規文字。

前一篇：【VB】影像處理(灰階化... 後一篇：【VB】終極密碼...

追蹤私訊切換新版閱覽

作品資料夾

網路爬蟲 (2)

【Android Studio】 (1)

colann 給 colann：
【繪圖創作】【科嵐工作室】11週年！　2024/4/1　https://home.gamer.com.tw/creationDetail.php?sn=5909405看更多我要大聲說13小時前