女装大佬问:“那复杂的怎么办?”

宁鸽回答:“有种Trémaux演算法,比扶墙走更靠谱。”

女装大佬:“什么东西?”

“其实是种很简单的办法,”宁鸽说,“在迷宫里走过的每一段没有岔路的路两头都做上标记。

“遇到岔路口,优先选没标记过的那条路,如果岔路都有标记,或者死胡同,后退返回,把返回的这条路两端标记成死路。

“永远不再走死路,如果只有死路和标记过一次的,选标记过一次的。这样找出的不是最短的路线,会在迷宫里兜来兜去,但是最后肯定能出去。”

裴寒对宁鸽笑笑,“怎么知道这个?经常打游戏?”