阅读背景:

搜索算法-讲解[八皇后问题]

来源:互联网 

算法分析

深度优先搜索法。
首先我们来想象一只老鼠,在一座不见天日的迷宫内,老鼠在入口处进去,要从出口出来。那老鼠会怎么走?当然是这样的:老鼠如果遇到直路,就一直往前走,如果遇到分叉路口,就任意选 择其中的一个继续往下走,如果遇到死胡同,就退回到最近的一个分叉路口,选择另一条道路再走下去,如果 遇到了出口,老鼠的旅途就算结束了。首先我们来想象一只老鼠,在一座不见天日的迷宫内,老鼠在入口处进去




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: