Re: [問題] Turbo 版老鼠走迷宮..
看板Prob_Solve (計算數學 Problem Solving)作者yauhh (喲)時間12年前 (2012/11/06 20:27)推噓2(2推 0噓 3→)留言5則, 3人參與討論串2/4 (看更多)
※ 引述《EdisonX (閉上眼的魚)》之銘言：
: [2] 如何產生出一條迷宮
: 如何產生一條，具有唯一解，且任兩點必相通的迷宮？
: 假設是 M x N，網路上是有種方法可以產生，但前提限制是，
: M, N 必須為奇數 ( 為什麼一定要奇數我也想不透，但實際跑偶數真的有問題)，
: 請問是否有產生符合以下條件迷宮的方法？
: (a) 出口 / 入口不用限制在邊界上，可以設在迷宮內部
: (b) 任兩點必定相通
: (c) M x N，M, N >2，For All M, N
: (d) 不會造成迴路，且只有唯一一條路徑。
我不會程式解迷宮,不過你這個問題,如何產生有惟一解的迷宮,從你的描述,
大概知道答案了.
樹結構,其中二點特性,一是任二點之間只存在一條連通路徑,二是不存在迴路.
做一個任意樹,選一個端點做入口,另一個端點做出口,把樹攤開放在平面上,
就是你要的迷宮.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.167.55.9
推
11/06 20:51, , 1F
11/06 20:51, 1F
→
11/06 20:52, , 2F
11/06 20:52, 2F
→
11/06 21:01, , 3F
11/06 21:01, 3F
→
11/06 21:10, , 4F
11/06 21:10, 4F
推
11/06 23:28, , 5F
11/06 23:28, 5F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
