走迷宫游戏采用的方法是

时间:2023-11-19 17:42:57
最佳答案

回溯法。

第一条,进入迷宫后,可以任选一条道路往前走;

第二条,如果遇到走不通的死胡同,就马上返回,并在该路口做个记号;

第三条,如果遇到了叉路口,观察一下是否还有没有走过的通道。有,就任选一条通道往前走;没有,就顺着原路返回原来的叉路口,并做个记号。然后就重复第二条和第三条所说的走法,直到找到出口为止。如果要把迷宫所有地方都搜查到,还要加上一条,就是凡是没有做记号的通道都要走一遍。

相关推荐
CopyRight © 2020-2023 考试百科 All rights reserved. 粤ICP备2022079352号 站务邮箱: shanbaike@qq.com