看板 [ Prob_Solve ]
討論串[問題] Turbo 版老鼠走迷宮..
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] Turbo 版老鼠走迷宮..
推噓2(2推 0噓 6→)留言8則，0人參與, 最新作者EdisonX (閉上眼的魚)時間12年前 (2012/11/06 15:42), 編輯資訊
2
0
0
內容預覽:
老鼠走迷宮是老到不能再老的問題，. 有幾個題目是網路上看到的面試題目，. 但小弟卻沒想到解法，上網找了些資料，. 說明並不非常詳盡，於此請教各位先進意見。. [0] 探討的迷宮. 迷宮種類很多，這個不贅述，我想探討的主要只有一個特性，. 迷宮內的任意兩點一定可以相通。. [1] 尋找最短路徑. 假設
(還有495個字)
#2
Re: [問題] Turbo 版老鼠走迷宮..
推噓2(2推 0噓 3→)留言5則，0人參與, 最新作者yauhh (喲)時間12年前 (2012/11/06 20:27), 編輯資訊
1
0
0
內容預覽:
我不會程式解迷宮,不過你這個問題,如何產生有惟一解的迷宮,從你的描述,. 大概知道答案了.. 樹結構,其中二點特性,一是任二點之間只存在一條連通路徑,二是不存在迴路.. 做一個任意樹,選一個端點做入口,另一個端點做出口,把樹攤開放在平面上,. 就是你要的迷宮.. --. ※ 發信站: 批踢踢實業坊(
#3
Re: [問題] Turbo 版老鼠走迷宮..
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者yauhh (喲)時間12年前 (2012/11/06 23:59), 編輯資訊
0
0
0
內容預覽:
我很雞婆,再延伸一下想法:. 有個亂數取值函數寫成 rand(m..n) 表示產生介於 m, n (含二數)之間的整數.. 從一個點(x,y)開始長出路線,由於視一面是退路,所以只亂數往其他三面長出路線.. n1= (rand(0..1)==0? null : rand(0..u1)). (x,y)
(還有273個字)
#4
Re: [問題] Turbo 版老鼠走迷宮..
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者bleed1979 (十三)時間12年前 (2012/11/07 07:30), 編輯資訊
0
0
2
內容預覽:
https://gist.github.com/4028447. http://codepad.org/lNFPCSe6. 輸入：. w 寬. h 高. r 一開始幾個生長點. 趕著上班回頭在補內文。. Bleed. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 114.25
首頁
上一頁
1
下一頁
尾頁