题目
参加走迷宫游戏,一般策略是首先选择一条路线,沿着这条路线逐步前行,若走出迷宫,则试探成功(问题获解);若走入死胡同,就逐步回退,换别的路线再进行试探。这种方法采用的是穷举法。A. 对B. 错
参加走迷宫游戏,一般策略是首先选择一条路线,沿着这条路线逐步前行,若走出迷宫,则试探成功(问题获解);若走入死胡同,就逐步回退,换别的路线再进行试探。这种方法采用的是穷举法。
A. 对
B. 错
题目解答
答案
B. 错
解析
走迷宫游戏的策略是试探性地选择路线,如果遇到死胡同就回退,再尝试其他路线。这种方法更符合回溯法的定义,而不是穷举法。回溯法是一种通过尝试所有可能的解决方案来解决问题的方法,但与穷举法不同,它在发现当前路径不可行时会回退并尝试其他路径,而不是盲目地尝试所有可能的组合。