基于广度优先回溯算法的试题搜索算法

Problems search algorithm based on the broad first backtracking algorithm

结合回溯算法的特点和试题的相关性,采用广度优先策略改进了回溯算法.通过分析试卷资源的数学模型,提出了基于广度优先回溯算法的试题搜索算法.实验证明:该算法减少了试题搜索中的冲突,提高了题库系统的智能性.

Based on the features of the backtracking algorithm and the relation of problems,we first improve the backtracking algorithm with a strategy of Broad first search,namely the broad first backtracking(BFB) Algorithm,then make the problems search algorithm based on the BFB,by analyzing the mathematics model of problem base.Lastly,the conflicts in the search program of the problem base are reduced and the intelligence of the problem base system is improved.