一种基于VCR智能特性的深度优先搜索算法  

A Novel Method of DFS with AI Properties of VCR

作　　者：叶球孙[1] 

机构地区：[1]武夷学院数学与计算机系,福建武夷山354300

出　　处：《武夷学院学报》2010年第2期38-43,共6页Journal of Wuyi University

基　　金：福建省自然科学基金计划项目(项目编号:A0640015);福建省教育厅高校自然科学基金计划项目(项目编号:JA08246)

摘　　要：本文分析和探讨了恒进制(FCR)与变进制(VCR)用于深度优先搜索(DFS)的技术,并指出了两种进制在盲目搜索(无信息搜索)中的特性,提出了问题求解中有时必须考虑结合VCR与FCR的智能综合技术来实现DFS的新方法。最后,给出了撒网捕鱼和牧童上树攀枝摘桃之类问题求解的应用实例。The paper gives an analyzing and discussing of DFS technology of both FCR and VCR in searching without information, and points out that, properties of FCR ＆ VCR on searching without information. And then, it introduces a novel realization method of DFS in problem-solving of which sometimes we should think simultaneously over the synthetic technique combining intelligent properties of FCR and VCR. Finally, it gives out an example of the problem-solving method, i.e. the problem-solving such as catching fish with casting a net or boy-herder picks peaches by climbing up a tree.

关 键 词：深度优先搜索(DFS) 人工智能(AI) 恒进制(FCR) 变进制(VCR) 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]