Press "Enter" to skip to content

AI搜索算法:深入探讨最受欢迎的算法

介绍四种最常用的人工智能搜索算法

Photo by Mitchell Luo on Unsplash

仿佛地球上的人类还不够多,我们多年来一直试图创建能像我们一样行为的机器。我们创建数学模型或代理来以合理的方式行动,这样我们就不必依赖其他人的决策。

搜索算法长期以来一直是最常用的,但随着机器学习和深度学习的兴起,它们有点退居幕后。然而,我认为所有的数据科学家都应该了解它们,因为它们是一套非常有用的工具。

它们可以应用于许多情况,但最具代表性的是游戏:井字棋、迷宫,甚至是国际象棋…我们将使用这些游戏来解释今天要讲解的算法。

我们将介绍四种最著名的算法,并使用一些实际和视觉示例来详细介绍它们。

如往常一样,有关更多信息和代码,请参考本文底部的资源部分。

但在此之前,我们需要介绍一些定义,以便理解一些关键术语。

术语

  • 代理:与环境进行交互的人类、模型或算法。
  • 状态:在给定时刻代表问题的特定环境或元素集。
  • 状态空间:所有可能到达的状态的集合。
  • 目标状态:满足特定条件的最终状态。
  • 动作:代理在给定状态下必须进行的函数或决策,以转移到下一个状态。

我们可以定义更多术语,但这些是最基本的术语,对于今天的主题已足够。

表示

人工智能搜索算法通常使用图形来解释,今天我们不会改变这种情况。

这是一个示例图:

Sample graph we’ll use to explain the concepts — image by the author
Leave a Reply

Your email address will not be published. Required fields are marked *