在 Java 中使用启发式搜索更快地解决问题.docVIP

————————————————————————————————————————————————————— 在 Java 中使用启发式搜索更快地解决问题 了解启发式搜索领域及其在人工智能上的应用。本文作者展示了他们如何成功用 Java 实现了最广为使用的启发式搜索算法。他们的解决方案利用一个替代的 Java 集合框架，并使用最佳实践来避免过多的垃圾收集。 通过搜寻可行解决方案空间来解决问题是人工智能中一项名为状态空间搜索的基本技术。启发式搜索是状态空间搜索的一种形式，利用有关一个问题的知识来更高效地查找解决方案。启发式搜索在各个领域荣获众多殊荣。在本文中，我们将向您介绍启发式搜索领域，并展示如何利用Java 编程语言实现 A*，即最广为使用的启发式搜索算法。启发式搜索算法对计算资源和内存提出了较高的要求。我们还将展示如何避免昂贵的垃圾收集，以及如何利用一个替代的高性能 Java 集合框架 (JCF)，通过这些改进 Java 实现。本文的所有代码都可以从 下载 部分获得。启发式搜索 计算机科学中的许多问题可用一个图形数据结构表示，其中图形中的路径表示潜在的解决方案。查找最优解决方案需要找到一个最短路径。例如，以自主视频游戏角色为例。角色做出的每个动作都与图形中的一个边缘相对应，而且角色的目标是找到最短路径，与对手角色交手。深度优先搜索和广度优先搜索等算法是流