Re: [問題] gps怪怪的
看板mud_sanc (Sanctuary - 聖殿)作者laechan (小太保)時間18年前 (2008/04/16 21:00)推噓3(3推 0噓 3→)留言6則, 3人參與討論串4/4 (看更多)
※ 引述《hlead (希多)》之銘言：
: ※ 引述《laechan (小太保)》之銘言：
: : 我猜是你房間出口設定的問題，某種設定方式讓它在判斷上
: : 出了問題，例如，「判斷到無窮盡的房間數」。
: : Laechan
: □─□─□wu□
: su ｜
: □ □
: ｜ ｜
: □ □
: ｜ nu
: □eu□─□─□
: 就這種的連續很多層而已..laugh
: 應該是gps的判斷有問題就是了。
那難怪會 deep recursion, gps 的原理就是只要它找到一個
房間, 它就會先判斷該房間有無出口, 若沒有, 該房間判斷到
此為止它就改判斷其它的房間。
直到所有房間的所有出口以及它們所有連接的房間全部判斷完
畢為止。
但是你上面的情況會造成它一直在「第一層判斷」上延伸，所
謂的第一層判斷就是在它還沒有找到一個「出口已判斷完畢」
的房間。
通常例如以羅德斯來說, 總是會在判斷到足夠的房間數之前就
可以先判斷到某個房間「只有一個出口」..
GPS 衛星定位系統
目前所在位置: 南十字路口
｜ ｜ ｜
□─□─□─□
｜ ｜ ｜ ｜
□ □ □ □
｜ ｜
□─□─□
｜ ｜
□─⊕─□
｜ ｜
□ □ <= 例如這一個
Laechan
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.170.110.144
推
04/16 21:03, , 1F
04/16 21:03, 1F
→
04/16 21:23, , 2F
04/16 21:23, 2F
→
04/16 21:24, , 3F
04/16 21:24, 3F
推
04/16 21:47, , 4F
04/16 21:47, 4F
推
04/17 02:14, , 5F
04/17 02:14, 5F
→
04/17 18:55, , 6F
04/17 18:55, 6F
討論串 (同標題文章)
mud_sanc 近期熱門文章
PTT遊戲區 即時熱門文章
29
45