搜索资源列表
-
0下载：
带回溯的深度优先策略：解决经典野人传教士过河问题的求解：三个修道士和三个野人过河，船一次最多只能载两个人，在任何时候修道士的人数不能少于野人人数，否则野人会吃掉修道士。找出六个人顺利过河的所有方案。
采用带回溯的深度优先搜索策略，共定义了7种合法操作{2,0,0},{1,0,0},{1,1,0},{0,1,0},{0,2,0},{0,1,1},{1,0,1}代表上船的人数，根据船所在位置决定在状态上是加或者减操作。扩展结点时按顺序应用操作，知道回溯到初始状态且所有操作用完，程序结束。-Wi
-
-
0下载：
写了几个程序，请拍砖
为了配合人工智能导论课的教学，写了几个关于搜索的程序。
这几个程序的目的，是为了帮助同学学习，因此没有考虑程序
的实现效率，只追求算法的实现思路，力求简单明了，尽可能
与书上的算法描述一致。不知是否能达到这个目的，请大家给
提提意见。
共4个程序：
传教士也野人问题，回溯算法
传教士与野人，A*算法
八数码问题，A*算法
Alpha_Beta剪枝算法
一个txt文件，是Alpha_Beta剪枝程序的数据文件。-Wrot
-
-
0下载：
回溯搜索算法源代码Backtracking Search Algorithm-Backtracking Search Algorithm
-
-
0下载：
人工智能的四皇后问题，回溯法——在约束条件下先序遍历，并在遍历过程中剪去那些不满足条件的分支。
使用回溯算法求解的问题特征，求解问题要分为若干步，且每一步都有几种可能的选择，而且往往在某个选择不成功时需要回头再试另外一种选择，如果到达求解目标则每一步的选择构成了问题的解，如果回头到第一步且没有新的选择则问题求解失败。 在回溯策略中，也可以通过引入一些与问题相关的信息来加快搜索解的速度。对于皇后问题来说，由于每一行、每一列和每一个对角线，都只能放一个皇后，当一个皇后放到棋盘上后，不管它放在棋
-
-
0下载：
常用问题的算法，包括表达式求值，递归二分查找，归并算法，回溯法求解数独问题等(The commonly used algorithms, including recursive expression evaluation, two search, merging algorithm, backtracking and Sudoku problem etc.)
-
