介绍四种最常用的人工智能搜索算法
仿佛地球上的人类还不够多,我们多年来一直试图创建能像我们一样行为的机器。我们创建数学模型或代理来以合理的方式行动,这样我们就不必依赖其他人的决策。
搜索算法长期以来一直是最常用的,但随着机器学习和深度学习的兴起,它们有点退居幕后。然而,我认为所有的数据科学家都应该了解它们,因为它们是一套非常有用的工具。
它们可以应用于许多情况,但最具代表性的是游戏:井字棋、迷宫,甚至是国际象棋…我们将使用这些游戏来解释今天要讲解的算法。
我们将介绍四种最著名的算法,并使用一些实际和视觉示例来详细介绍它们。
如往常一样,有关更多信息和代码,请参考本文底部的资源部分。
但在此之前,我们需要介绍一些定义,以便理解一些关键术语。
术语
- 代理:与环境进行交互的人类、模型或算法。
- 状态:在给定时刻代表问题的特定环境或元素集。
- 状态空间:所有可能到达的状态的集合。
- 目标状态:满足特定条件的最终状态。
- 动作:代理在给定状态下必须进行的函数或决策,以转移到下一个状态。
我们可以定义更多术语,但这些是最基本的术语,对于今天的主题已足够。
表示
人工智能搜索算法通常使用图形来解释,今天我们不会改变这种情况。
这是一个示例图: