伊莉討論區

標題: 類似老鼠走迷宮:求 "最長" 路徑 [打印本頁]

作者: zxc456999 時間: 2017-4-8 12:37 AM 標題: 類似老鼠走迷宮:求 "最長" 路徑

本帖最後由 zxc456999 於 2017-4-9 07:57 PM 編輯

請問有甚麼演算法可以使用嗎?還是有甚麼特殊解法呢?
因為迷宮小點還可以算得出來, 但大迷宮就無法了...
求大神解惑Orz

求從左上角到右下角的最長路徑
地圖可能長這樣
3X3
. . .
. . #
. . .

其中只有3個限制:
1.#不能走
2.不允許角落接觸
3.不允許邊緣接觸
[attach]118335222[/attach]

作者: CoNsTaRwU 時間: 2017-4-8 04:45 PM

提示: 作者被禁止或刪除內容自動屏蔽

作者: zxc456999 時間: 2017-4-8 09:05 PM

本帖最後由 zxc456999 於 2017-4-8 09:07 PM 編輯

CoNsTaRwU 發表於 2017-4-8 04:45 PM
如果沒有規定曾經走過的地方能不能再被經過的話就無解了吧...
不過看你問這問題問得不清不楚的，自己都沒先 ...

抱歉, 資訊給太少了
但我想過了哦, 也寫出來了, 只是效率不盡理想
沒有限制同一個地方能經過幾遍, 單純的求從左上角到右下角的最長路徑
地圖可能長這樣
3X3
. . .
. . #
. . .

其中只有3個限制:
1.#不能走
2.不允許角落接觸
3.不允許邊緣接觸
[attach]118335217[/attach]

作者: CoNsTaRwU 時間: 2017-4-9 05:17 PM

提示: 作者被禁止或刪除內容自動屏蔽

作者: zxc456999 時間: 2017-4-9 08:27 PM

CoNsTaRwU 發表於 2017-4-9 05:17 PM
哦！！抱歉錯怪你了 qq
要是沒有規定同一個地方能經過幾遍的話，答案會是無限吧…

謝謝大大的回覆

應該是找到解決辦法了~~

歡迎光臨伊莉討論區 (http://www05.eyny.com/)