| 马回家的解法也就是我们常用的回溯算法，回溯算法是所有搜索算法中最为基本的一种算法，其采用了一种“走不通就掉头”思想作为其控制结构，其相当于采用了先根遍历的方法来构造答树，可用于找解或所有解以及最优解。而迷宫问题用回溯算法来解是最好的。先把马回家的解法给出，让大家有个认识再来看迷宫问题。解迷宫问题要先给出他的问题分析，问题分析又包含迷宫的表示方法，搜索方向的识别和表达方法等。再产生式系列分了：1，数据库，2。产生规则，3。搜索策略。最后给出迷宫问题的程序。 |
- 上一篇：论我国电子商务发展趋势
- 下一篇：用回溯法解決八皇后問題
查看评论
已有0位网友发表了看法