搜索

✍ dations ◷ 2025-02-23 14:14:36 #搜索

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

相关

米麹菌米麹菌（学名：Aspergillus oryzae），又名米曲霉菌、米麹霉、麹霉菌或曲霉菌。日文名“麹菌”。米麹菌是一种带有菌丝（hypha）的真菌与霉菌，在中国与日本料理中经常被用来发酵大豆来制
人权宣言人权宣言可以指：
先天免疫先天免疫系统（英语：Innate immunity）又称为非特异性免疫、固有免疫、非专一性防御，包括一系列的细胞及相关机制，可以以非特异性的方式抵御外来感染。先天免疫系统的细胞会非特异
张礼和张礼和（1937年9月8日－），江苏扬州人，中国药物化学家，北京大学药学院教授，天然药物及仿生药物国家重点实验室主任，曾任国家自然科学基金委员会化学科学部主任。生于江苏扬州。1958年毕
地特胰岛素地特胰岛素注射液（英文名：insulin Detemir）为长效胰岛素类似物，无色澄明液体，用于治疗糖尿病。其成分主要为地特胰岛素（通过基因重组技术，利用酵母生产的）。1单位（U）相当于0.142mg不含
住房与城市美国住房和城市发展部部长是美国住房和城市发展部的主管，主要掌管美国的住房和城市发展政策。林登·约翰逊签署法律条文之后正式生效。它的责任是“增加住房拥有率、支持社区
毒杀型T淋巴球细胞毒性T细胞（英语：cytotoxic T cell，TC或CTL），也称杀手T细胞（killer T cell），TC细胞、胞杀T细胞、胞毒T细胞，或CD8+ T细胞，属于T细胞的一种，可以杀死癌细胞、受病毒感染的细胞，以及其
视物显小症视物显小症是一个会影响人类视知觉的情况，是空间感知障碍的一种，患者眼前的东西看起来会比实际体积小。视物显小症可能要么来自眼睛影像的光学扭曲（例如因眼镜），要么来自某种神经
帕特里克·拉夫特帕特里克·拉夫特（Patrick Rafter，1972年12月28日－）是澳大利亚职业网球男运动员（1991年—2002年），是前世界排名第一的发球上网型球员，并以上旋发球闻名，而有“旋转博士”之称，现已退役
白色人种白人（英语：White people），或称白色人种，指狭义的高加索人种（一般亦作西洋人、西方人或西人、洋人），是以人类肤色命名的人种名称，一般指拥有淡色皮肤的种族或群体；或是一类拥有淡色皮肤