搜索

✍ dations ◷ 2025-11-10 13:01:56 #搜索

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

相关

属属（英语：genus，拉丁语：genus）是生物分类法中的一级，用于生物学中的生物和化石生物以及病毒的生物分类。在生物分类的层次结构中，属位于种之上和科之下。属名由拉丁词或希腊词或拉丁
超大陆超大陆（英语：supercontinent），一般定义为拥有一个以上陆核（continental core）或克拉通的大陆。以下为地质年代中曾出现与可能形成的超大陆，依照时间顺序排列：
片剂片剂或锭剂（英语：Tablet）系指药物与辅料混合均匀后经制粒或不经制粒压制成的片状或异型片状制剂可供内服和外用，是目前临床应用最广泛的剂型之一。片剂由药物和辅料二部分组成，辅
内塞伯尔内塞伯尔（保加利亚语:Несебър、拉丁化：Nesebar）是保加利亚的一座历史古城，今天则是布尔加斯州的一个沿海度假城市。在色雷斯语中的名称是Menebria、现代希腊语中的名称是
乙酰辅酶A乙酰辅酶A（英语：acetyl-CoA）是激活了的乙酸，由乙酰基（CH3CO-）与辅酶A的巯基以高能的硫酯键相连。乙酰辅酶A是脂肪酸的β-氧化及糖酵解后产生的丙酮酸脱羧后的产物。在三羧酸循环的
保温瓶真空保温瓶（壶、杯），也称为保温瓶（壶、杯），是一种用来保持容器内物质（通常是水）一定温度的真空隔热保温容器，日常生活中常见的一种保温瓶也称为热水瓶、暖水瓶、暖瓶、暖壶、茶瓶。保
马耳他语马耳他语（马耳他文：Lingwa Maltija；阿拉伯文：لغة مالطية），马耳他的官方语言之一（另一种是英语）属亚非语系闪语族。1975年时的使用人口逾37万（全世界马耳他人约有100万）。在澳
无限大N ⊆ Z ⊆ Q ⊆ R ⊆
欧亚板块欧亚板块（英语：Eurasian Plate）为包括大部分欧亚地区的板块，但不含括南亚的印度半岛（印度次大陆）、西南亚的阿拉伯半岛（阿拉伯次大陆）以及东西伯利亚的上扬斯克山脉以东（属鄂霍次克板
地方自治地方自治在中文里可能指：