搜索

✍ dations ◷ 2025-07-16 00:08:36 #搜索

在人工智能中，搜索问题一般包括两个重要的问题：按是否使用启发式信息分按问题的表示方式分宽度优先搜索算法是沿着树的宽度遍历树的节点，如果发现目标，则算法中止。属于盲目搜索。深度优先搜索沿着树的最大深度方向生成节点并与目标节点进行比较，只有当上次访问的节点不是目标节点，而且没有其他节点可以生成的时候，才转到上次访问节点的父节点，然后搜索该节点的其他子节点。因此深度优先搜索也称为回溯搜索。它既不是完备的，也不是最优的。有时候，某些特定的问题会产生大量重复的节点。例如“八数码”问题就是这样的，当每次运用向上、向下、向左、向右移动空格的算符时，可能产生与已经产生的节点重复的节点。当再次搜索到这个重复节点时，由于应用的算符基本一致，还会产生重复，所以为了节约时间和存储空间，往往在深度优先算法中设立一个机制，用来删除这些重复的节点，以提高效率。对深度优先搜索进行了一定改进，对搜索树的深度进行控制，即有界深度优先搜索。在程序找到目标之前，通过迭代不断增大d以保证完备性和最优性。虽然会有不少重复搜索，但是鉴于每增加一次d，则搜索的时间复杂度会以指数级别增加，所以重复搜索的时间可以忽略，亦可以与A*算法结合（即IDA*搜索算法）来剪枝。迭代加深搜索通常用于那种搜索树又深又宽、但是解并不是很深的情况，这时广度优先搜索会超空间，而深度优先搜索会超时。这时迭代加深搜索很有用，可是说是在用递归方法在实现广度优先搜索。一个特殊问题：博弈论搜索策略还可以指在使用搜索引擎中所使用的策略，它通常是搜索之母，一个好的搜索过程必定有一个好的搜索策略来支持。

相关

研究中心研究中心，或称研究所、研究院、研究机构，是指以研究或研发为目的之设施、组织或机构。所做的研究通常都会聚焦于一个特定的领域。一个研究中心可能同时具有不同的学科或专业，同
解雇解雇，俗称炒鱿鱼、开除。解雇是“永久终止雇佣关系”或“终止劳务合约关系”的一种，关键是由资方或用人单位方面，主动提出。相反，若由劳方雇员主动提出的，称为“请辞”，或者“辞职
电流源电流源，即理想电流源，是从实际电源抽象出来的一种模型，其端钮总能向外提供一定的电流而不论其两端的电压为多少，电流源具有两个基本的性质：第一，它提供的电流是定值I或是一定的时
有孔虫见内文有孔虫门（学名：Foraminifera），为变形虫状原生生物的大分类。它们拥有的网状假足及幼细线状细胞质会分散及融合而形成动态的网，它们会形成有一个或多个室的外壳，部分在结构上
CNRS法国国家科学研究中心（法语：Centre national de la recherche scientifique, CNRS）是法国最大的政府研究机构，也是欧洲最大的基础科学机构。 2016年，它雇用了31,637名员工，其中包
俄罗斯皇帝俄罗斯君主列表，指俄罗斯由公元862年留里克创立诺夫哥罗德公国开始，到1917年尼古拉二世退位其间，共1055年间的俄国君主的列表。862年，留里克创立诺夫哥罗德公国，是为俄罗斯国家的
韵母韵母是一个音节中除声母外的部分。它必须包含响音，一般是元音。由一个元音构成的韵母称为单元音韵母，由多个元音构成的称为复元音韵母。现代标准官话中有13个普通韵母，由五个基
新王国时期第八第十新王国时期是古埃及的一个时期，起于公元前16世纪至前11世纪，涵盖了第十八王朝、第十九王朝及第二十王朝。在新王国时期的埃及对外扩张势力，但人民的精力却为战事所消耗
廖汉臣廖汉臣（1912年4月10日－1980年10月11日），台湾作家，笔名文烂、毓文，生于日治时期台北厅艋舺区艋舺（今台北市万华区）。廖汉臣1920年进入老松公学校，1926年毕业。虽然教育程度仅止于基础
学术腐败学术腐败通常指学术界出现的种种不良现象，国际上通常称学术不端。腐败通常是指政府官员而不是学者的不良行为，而且国际上通常以学术不端（Academic Misconduct）或学术不诚实（Acade