Re: [問題] 請問關於利用程式製作迷宮的演算法

看板puzzle作者rehearttw (易懷)時間15年前 (2010/08/25 05:23)推噓3(3推 0噓 2→)

留言5則, 3人參與討論串2/2 (看更多)

※ 引述《jayfish (一條叫做Jay的魚)》之銘言： : 第一次發問,如果有失禮的地方請多包涵 : 我想用編寫程式的方法製作隨機產生的n*m迷宮 : 不曉得有沒有相關的演算法可以研究我以前從高中到大學也寫過迷宮的程式，用 QuickBasic 寫的可以到這裡 http://teach.ymhs.tyc.edu.tw/t1086/file/file.htm 選第四個下載就如同 walkwall 兄說的，以類似的方法創造迷宮但是要看演算法，就... 當初寫的，並沒有特別訂出演算法，才來寫程式直接就寫程式了我這個迷宮（第四代）的特點是：任意選擇迷宮中的一點當起點，另任意選擇迷宮中的一點當終點必定有路相通，而且唯一在程式裡面可以改起點和終點另外，程式裡也可以選擇自己跑，從起點跑到終點，當然是走那唯一的路而不是 try error 的方式這個唯一的路，在改變起點與終點時，就已經規劃出來了而且是一瞬間，不需要全盤重算（其實在創造迷宮時，就同時在製造解答）這個解答路的想法，可以用在導航系統的路徑規劃上只是看 Basic 程式，可能看不出所以然最近我比較忙，如果有興趣，過兩天再來討論討論 -- rehearttw 許老師（Reheart-易懷），愛生公式，愛胡思亂想自 1980 年摸魔術方塊，1981 年學基本公式，2006 年學 CFOP 許技江的第五個魔術方塊網頁 http://teach.ymhs.tyc.edu.tw/t1086/R-C.htm 縮網址：http://ppt.cc/DHXY （98/1/6換址）益智玩具：http://teach.ymhs.tyc.edu.tw/t1086/puzzle.htm http://ppt.cc/lOY8 個人網頁：http://ppt.cc/7~wQ 請多多指教！ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.0.225.45

推

walkwall

08/25 05:56, , 1^F

08/25 05:56, 1^F

→

rehearttw

08/25 10:23, , 2^F

08/25 10:23, 2^F

※ 編輯: rehearttw 來自: 123.0.225.45 (08/25 12:28)

推

walkwall

08/25 17:24, , 3^F