搜索

✍ dations ◷ 2025-10-21 11:08:23 #搜索

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

相关

糖萼糖萼（也称为细胞外基质）是糖蛋白和糖脂覆盖物，其围绕在一些细菌，上皮细胞和其他细胞的细胞膜上。大多数动物上皮细胞在其质膜的外表面上具有类似绒毛的涂层。该涂层由几种膜糖
鼎鼎部，为汉字索引中的部首之一，康熙字典214个部首中的第二百〇六个（十三划的则为第二个）。就繁体和简体中文中，鼎部归于十三划部首。鼎部只以下方为部字。且无其他部首可用者将部
随机随机性（英语：Randomness）这个词是用来表达目的、动机、规则或一些非科学用法的可预测性的缺失。一个随机的过程是一个不定因子不断产生的重复过程，但它可能遵循某个概率分布。术
波动方程波动方程或称波方程（英语：wave equation）是一种重要的偏微分方程，主要描述自然界中的各种的波动现象，包括横波和纵波，例如声波、光波、无线电波和水波。波动方程抽象自声学、物理
RNA测序核糖核酸测序，简称RNA测序（英语：RNA Sequencing，英文简称RNA-Seq，也被称为全转录物组散弹枪法测序 Whole Transcriptome Shotgun Sequencing，简称WTSS）是基于第二代测序技术的转录
衣物服装（亦称为衣物、衣服、衣着）最广义的定义，除了指躯干与四肢的遮蔽物之外，还包括了手部（手套）、脚部（袜子、鞋子、凉鞋、靴子）与头部（帽子）的遮蔽物，以及延伸出来的服装配饰。几乎所有
Mgsub3/subNsub2/sub氮化镁（Mg3N2）是由氮和镁所组成的无机化合物。在室温下纯净的氮化镁为黄绿色的粉末，但含有一部分氧化镁杂质的氮化镁是灰白色的。氮化镁和许多金属氮化物一样，会和水反应产生氨
网卡主板通过：电脑网络通过：网络接口控制器（英语：network interface controller，NIC），又称网络接口控制器，网络适配器（network adapter），网卡（network interface card），或局域网接收器（LAN adap
fMetN-甲酰甲硫氨酸（英语：N-Formylmethionine，简写为fMet）是一种存在于细菌及相关的真核生物细胞器中的蛋白氨基酸。它是氨基酸甲硫氨酸的衍生物，其中一个甲酸基被加到原甲硫氨酸的氨
规范文档权威控制或规范控制，是图书馆信息学中一个整理图书馆目录（英语：Library catalog）和目录信息的方式，使同一主题使用相同、唯一的标题。这些标题贯彻整个目录库并且能与其他交叉引