搜索

✍ dations ◷ 2025-11-30 18:54:35 #搜索

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

相关

姆大陆姆大陆（Mu continent，又译穆大陆、母大陆、欧姆大陆）是一个传说中存在于太平洋的大陆，并且声称有超过一万年的历史。20世纪初，美国学者詹姆斯·柴吉吾德（英语：James Churchward）提出
脱衣舞俱乐部脱衣舞俱乐部（Strip club）是脱衣舞表演者提供成人娱乐的场所，他们主要会表演脱衣舞等艳舞。脱衣舞俱乐部通常都是以夜总会或酒吧模式经营，但也可能会采用卡巴莱或剧场模式。二战
RT-PCR逆转录PCR，或者称逆转录PCR(reverse transcription-PCR, RT-PCR)，是聚合酶链式反应(PCR)的一种广泛应用的变形。在RT-PCR中，一条RNA链被逆转录成为互补DNA，再以此为模板透过PCR
俄歇电子俄歇电子（Auger electron）是由于原子中的电子被激发而产生的次级电子。当原子内壳层的电子被激发形成一个空洞时，电子从外壳层跃迁到内壳层的空洞并释放出能量；虽然能量有时以光
世界音乐节世界音乐节（法语：Fête de la Musique）是一个文化活动，于每年的6月21日举行。最早提处世界音乐节的是法国文化部长贾克·朗。现在世界超过120个国家庆祝世界音乐节。
高嫁慕强择偶，或称高嫁，是社会中常见的行为模式，女方本能地选择社经地位较自己高的男性以做为自己的配偶，以繁衍更有竞争能力的后代。现今台湾社会中，超过八成的夫妻是“夫较妻年长”
引力波在广义相对论里，引力波是时空的涟漪。当投掷石头到池塘里时，会在池塘表面产生涟漪，从石头入水的位置向外传播。当带质量物体呈加速度运动时，也会在时空产生涟漪，从带质量物体位置
列奥纳多·达芬奇列奥纳多·达·芬奇（意大利语：Leonardo da Vinci；儒略历1452年4月15日－1519年5月2日），又译达文西，全名列奥纳多·迪·瑟皮耶罗·达·芬奇（Leonardo di ser Piero da Vinci，意为“芬奇
abbr class=abbr title=S60: 该物质及容器必须按危险废物放置S60/abbr安全建议标准词（英语：Safety phrases，简写：S-phrases）是于《欧盟指导标准67/548/EEC 附录Ⅳ: 有关危险物品与其储备的安全建议》里定义。该列表被集中并再出版于指导标准2001/59/
不可逆在热力学领域中，不可逆过程（Irreversible process）是相对可逆过程而言的，指的是在时间反演变换下只能单向进行的热力学过程，这种热力学过程所具有的性质被称作不可逆性。从热力学