作者laechan (小太保)
看板mud_sanc
标题Re: [问题] gps怪怪的
时间Wed Apr 16 21:00:17 2008
※ 引述《hlead (希多)》之铭言:
: ※ 引述《laechan (小太保)》之铭言:
: : 我猜是你房间出口设定的问题,某种设定方式让它在判断上
: : 出了问题,例如,「判断到无穷尽的房间数」。
: : Laechan
: □─□─□wu□
: su |
: □ □
: | |
: □ □
: | nu
: □eu□─□─□
: 就这种的连续很多层而已..laugh
: 应该是gps的判断有问题就是了。
那难怪会 deep recursion, gps 的原理就是只要它找到一个
房间, 它就会先判断该房间有无出口, 若没有, 该房间判断到
此为止它就改判断其它的房间。
直到所有房间的所有出口以及它们所有连接的房间全部判断完
毕为止。
但是你上面的情况会造成它一直在「第一层判断」上延伸,所
谓的第一层判断就是在它还没有找到一个「出口已判断完毕」
的房间。
通常例如以罗德斯来说, 总是会在判断到足够的房间数之前就
可以先判断到某个房间「只有一个出口」..
GPS 卫星定位系统
目前所在位置: 南十字路口
| | |
□─□─□─□
| | | |
□ □ □ □
| |
□─□─□
| |
□─⊕─□
| |
□ □ <= 例如这一个
Laechan
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.170.110.144
1F:推 hlead:那要怎样?您改GPS?...还是乱生个出口出去? 04/16 21:03
2F:→ laechan:呃, 我不改 gps 喔, 因为我忘记怎麽改了, 我连这程式当初 04/16 21:23
3F:→ laechan:怎麽写出来的都觉得很神 04/16 21:24
4F:推 hlead:哈哈~那我在生几个房间出来好了@@ 04/16 21:47
5F:推 Layase1:所以GPS当初到底是谁写出来的@@? 04/17 02:14
6F:→ laechan:是我写的, 正确的说是我其中一个分身 04/17 18:55