Re: [問題] gps怪怪的

[laechan (小太保)]

※ 引述《hlead (希多)》之銘言：
: ※ 引述《laechan (小太保)》之銘言：
: : 我猜是你房間出口設定的問題，某種設定方式讓它在判斷上
: : 出了問題，例如，「判斷到無窮盡的房間數」。
: :                                Laechan
:                               □─□─□wu□
:                               su          ｜
:                               □          □
:                               ｜          ｜
:                               □          □
:                               ｜          nu
:                               □eu□─□─□
: 就這種的連續很多層而已..laugh
: 應該是gps的判斷有問題就是了。

那難怪會 deep recursion, gps 的原理就是只要它找到一個
房間, 它就會先判斷該房間有無出口, 若沒有, 該房間判斷到
此為止它就改判斷其它的房間。

直到所有房間的所有出口以及它們所有連接的房間全部判斷完
畢為止。

但是你上面的情況會造成它一直在「第一層判斷」上延伸，所
謂的第一層判斷就是在它還沒有找到一個「出口已判斷完畢」
的房間。

通常例如以羅德斯來說, 總是會在判斷到足夠的房間數之前就
可以先判斷到某個房間「只有一個出口」..

GPS 衛星定位系統
目前所在位置: 南十字路口

                          ｜  ｜      ｜
                          □─□─□─□
                          ｜  ｜  ｜  ｜
                          □  □  □  □
                              ｜  ｜
                          □─□─□
                              ｜  ｜
                          □─⊕─□
                              ｜  ｜
                              □  □ <= 例如這一個

                        Laechan

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 118.170.110.144
推 hlead:那要怎樣？您改GPS?...還是亂生個出口出去？
→ laechan:呃, 我不改 gps 喔, 因為我忘記怎麼改了, 我連這程式當初
→ laechan:怎麼寫出來的都覺得很神
推 hlead:哈哈～那我在生幾個房間出來好了＠＠
推 Layase1:所以GPS當初到底是誰寫出來的@@?
→ laechan:是我寫的, 正確的說是我其中一個分身