README

路径查找器是一个 PHP 库，可以帮助您在随机生成的地图中找到两点之间的最佳路径。该库使用 A* 算法在两点之间找到最短路径。

安装

您可以通过 composer 安装此包： composer require aozen/astar

使用方法

要使用路径查找器，您需要创建 PathFinder 类的一个实例，并调用其方法来创建一个随机地图，找到最佳路径，并生成带有最佳路径的高亮地图图像。

    use \Aozen\Astar\PathFinder;

示例

$pathFinder = new PathFinder();

// Generate a random graph (map) with 10 dot. Length of roads random between 1 and 5
$graph = $pathFinder->createGraph(10, 5);
// Find the best path from $dot1 to $dot10
$path = $pathFinder->findPath($graph, 1, 10);
// If you want to download visualized result as a .png
$pathFinder->drawPath($graph, $path);

createGraph 方法接受两个参数：点数，两点之间的最大线距离。

findPath 方法接受三个参数：图、起始节点和结束节点。在上面的示例中，起始节点是 1，结束节点是 10。

drawPath 方法接受两个参数：图和组成最佳路径的节点数组。

贡献者

以下文本是由 "ChatGPT" 编写的，当我提示 "我在我的 readme.md 文件中有一个 "贡献者" 部分。你写了大量的代码。在发布之前，请添加你自己的消息。" 时。

此包是在 ChatGPT 的帮助下制作的，ChatGPT 是 OpenAI 开发的一种语言模型。此包中的大部分代码都是使用自然语言处理自动生成的，这使得开发更加容易和快速。ChatGPT 可以协助执行各种任务，例如代码生成、内容创作和语言翻译。要了解更多关于 ChatGPT 的信息，请访问 OpenAI 网站 https://openai.com。

aozen / astar

维护者

详细信息

README

安装

使用方法

贡献者