請問關於利用程式製作迷宮的演算法 - 拼圖

Robert · 2010-08-23

Table of Contents

第一次發問,如果有失禮的地方請多包涵

我想用編寫程式的方法製作隨機產生的n*m迷宮
不曉得有沒有相關的演算法可以研究

--

All Comments

Gary2010-08-25

XD 我高中的時候就用Qbasic寫過迷宮基本上只要檢查

Ursula2010-08-27

他是一個樹狀結構就可以 n*m個點就是n*m-1條邊

Kelly2010-08-29

你可以隨機指定一個點當作root 然後選擇點集合S從root起

Belly2010-09-01

每次指定S周圍的點的父點為S內的點然後把這個新點加入S

Ivy2010-09-06

逐步擴大到S把所有點選入即可不過樹狀的是基本迷宮

Irma2010-09-07

基本迷宮使用左手規則或者右手規則必定能破就跟之前有

Kumar2010-09-09

篇提到的唯一解問題一樣迷宮有唯一解反而使得走出迷宮

Margaret2010-09-14

有必勝法則所以你可以在基本迷宮上加幾條邊來增加難度

Harry2010-09-18

早知道打這麼多我就發篇文好了....

Annie2010-09-19

程式版也沒那麼難啦比較難是用ASCII把迷宮本身畫出來

Charlie2010-09-24

program板化了~

Ursula2010-09-26

我的迷宮裡面蛇是一個會旋轉的太極圈的牆喔? 疑? stack呢?

Edward Lewis2010-09-26

什麼蛇? 什麼太極? = =a

Connor2010-09-30

什麼圓圓地上轉

David2010-10-03

一個S形狀的牆在迷宮內轉阿轉的

Jacob2010-10-04

細節的部分你要自己想吧... 圓圈的話看成等腰直角三角形

Wallis2010-10-04

呃....你是分身帳號?