搜索

✍ dations ◷ 2025-09-29 12:49:57 #搜索

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

相关

视觉化视觉化（英文：Visulation），又称为可视化模拟或者可视化仿真，是指其中对于特定系统的可视化与计算机模拟同时进行的一种混合过程。许多的用于GPGPU程序之中都包括有视觉化过程；通常，
髋髋（拉丁语：pelvis），又称腰带、骨盆、盘骨，是一个骨骼构造，位于脊椎末端，连接脊柱和股骨，与四足动物的后肢、双足动物的下肢相连。股骨与腰带在臀部连接处形成髋关节，它是球窝关节。健
性博物馆性博物馆（英语：sex museum）是一种展示情色艺术（erotic art），历史上的性玩具，以及情色历史文件的博物馆。它们在1960年代末及1970年代，即性革命时代，在欧洲十分普遍。1990年代后，这些博
酒br /神br /代酒海纪期是月球地质年代中位于前酒海纪和早雨海世之间的一段时期。它起始于酒海盆地形成之初（42-38亿年前），结束于雨海盆地即将到来之前（38.7-37.5亿年前，最新数据为39.38±0.004
液滴模型液滴模型是一个关于原子核的模型。魏茨泽克公式将原子核的束缚能，表示成数个项之和。式中有部分常项由实验确定，变数则由理论推导出。一个原子核的束缚能可表示为：其中A为质量
食骨蠕虫食骨蠕虫属（学名：Osedax）是一类深海多毛纲动物，俗称食骨虫，学名Osedax来自拉丁语，意为“食骨的”，得名的原因它们主要是靠在鲸遗体的骨头上钻洞来获取骨头里的脂类物质，这些物质是它
比荷卢经济联盟欧洲（深灰） —比荷卢联盟（前称比荷卢经济联盟，也经常称呼为荷比卢）是由3个相邻的君主立宪西欧国家：荷兰、比利时和卢森堡组成的联盟，为低地国。原名Benelux是一混成词，由三国的名
反对党领袖政治主题女王陛下最忠心反对党领袖（Leader of Her Majesty's Most Loyal Opposition in the United Kingdom），是领导女王陛下最忠诚的在野党的英国政治家。领导上议院反对党的
就是要香恋《就是要香恋》（英语：Scent of Love），原名《香恋》，由范植伟、曾恺玹、王传一、许玮甯主演。2010年1月16日开镜，5月30日首播。以下时间以当地时间为准。以播映先后次序排列。原本
杀人执照《杀人执照》（英语：Licence to Kill）于1989年上映，是第16部詹姆斯·邦德系列影片，主角蒂莫西·道尔顿。詹姆斯·邦德（蒂莫西·道尔顿饰）的好友菲力克专门负责执行缉毒的任务，没料到