引用第三方JS模块

AStar寻路算法是本节举例中用到的内容，所以写在前面，大致介绍一下。在LayaAir3.0引擎的2D入门示例中，如图1所示，

（图1）

其中有一个2D的A*寻路的示例，开发者可以先通过此示例来了解2D项目中是怎么使用的，如动图2所示，

（动图2）

A*算法的工作原理在这里就不做介绍了，开发者可以从网上搜索算法的具体实现方式。简单来说，它是一种很常用的路径查找和图形遍历算法。它有较好的性能和准确度。

一、使用命令引入第三方模块

1.1 支持方式

在开发过程中，如果需要使用一些第三方库，推荐的解决方法是使用JS的模块功能。

步骤如下：

在项目文件夹执行 npm init 初始化项目。
使用npm install xxx --save 安装xxx包。

然后在代码中使用import语句导入即可。

1.2 使用示例

我们用第三方AStar模块来讲解：

1.2.1 npm init

在开发中使用npm init会生成一个pakeage.json文件，这个文件主要是用来记录这个项目的详细信息的，它会将我们在项目开发中所要用到的包，以及项目的详细信息等记录在这个项目中。

执行npm init是需要在DOS窗口执行的，我们可以windows+r键来打开窗口，然后输入CMD执行，然后就可以打开DOS窗口了。打开窗口之后，在DOS窗口中进入自己项目所在的目录。进入到项目所在的目录之后我们就可以直接执行npm init，执行了npm init之后，会让我们填写一些配置信息，如果还不知道怎么填写的话可以一路回车。

package name：项目名字；

version：版本号；

description：对项目的描述；

entry point：项目的入口文件；

test command：项目启动的时候要用什么命令来执行脚本文件；

git repository：如果要将项目上传到git中的话，那么就需要填写git的仓库地址（这里就不写地址了）；

keywirds：项目关键字（这里就不写了）；

author：作者的名字（这里就不写了）；

license：发行项目需要的证书（这里就不写了）；

如图1-1所示，

（图1-1）

1.2.2 npm install xxx --save

以npm安装AStar为例，如图1-2所示，

（图1-2）

会把astar包安装到node_modules目录中，并且会在package.json的dependencies属性下添加astar。

看一下package.json里的内容：

{
  "name": "test",
  "version": "1.0.0",
  "description": "",
  "main": "index.js",
  "bin": {
    "test": "bin/bundle.js"
  },
  "scripts": {
    "test": "echo \"Error: no test specified\" && exit 1"
  },
  "author": "",
  "license": "ISC",
  "dependencies": {
    "astar-typescript": "^1.2.5"
  }
}

接下来在我们的代码中可以使用 import AstarFinder 了，示例代码如下：

import { AStarFinder } from "../node_modules/astar-typescript/dist/astar";


const { regClass, property } = Laya;

@regClass()
export class Main extends Laya.Script {

    private aStarInstance: AStarFinder;

    onStart() {
        console.log("Game start");

        // 0表示通路，1表示障碍
        let myMatrix = [
            [0, 0, 0, 0, 0, 0, 0, 0],
            [0, 0, 0, 0, 0, 0, 0, 1],
            [0, 0, 1, 1, 0, 1, 1, 0],
            [0, 0, 1, 0, 0, 0, 1, 0],
            [0, 0, 0, 0, 0, 0, 1, 0],
            [1, 1, 1, 0, 1, 0, 1, 0],
            [0, 0, 0, 0, 1, 0, 1, 0],
            [0, 0, 1, 0, 0, 0, 0, 0]
          ];

        this.aStarInstance = new AStarFinder({
            grid: {
              // 列主序矩阵
              matrix: myMatrix
            }
          });

        let startPos = { x: 0, y: 0 };
        let goalPos = { x: 7, y: 7 };

        let myPathway = this.aStarInstance.findPath(startPos, goalPos);
        console.log(myPathway);
    }
}