人工智能搜索算法 图搜索算法在AI中很重要。 该项目考虑了给定图中的以下不知情的图搜索算法。 广度优先搜索(BFS) 深度优先搜索(DFS) 迭代深化搜索(IDS) 统一成本搜索(UCS)(Dijkstra算法) A *算法(A星) 我实现了上述算法,以找到任何给定图(状态空间图)的遍历路径和精确路径。 状态空间图可以表示为搜索树。 起始状态是根节点,子级对应于后续级。 表示图形有两种流行的选择:邻接矩阵和邻接表。 您可以使用以下两个选项之一插入给定的图形。 对于较小的图形表示,使用邻接表很容易。 然后,在随机生成的空间图的第一部分中实现算法。 (bfs-random,dfs-random,ucs-random等)