search

Yuka js库中的search函数使用广度优先搜索（BFS）算法来搜索从给定起始点到目标点的路径。该函数返回一个数组，其中包含从起始点到目标点的一系列节点，这些节点按照它们被探索的顺序排列，从而组成了路径。

语法

search(start, goal, nodeNeighbors)

参数

• start: 起始节点。该参数是一个Object类型，包含节点的 x 和 y 坐标。格式如 {x: 0, y: 0}。
• goal: 目标节点。同样是一个Object类型，包含节点的 x 和 y 坐标。
• nodeNeighbors: 该参数是一个函数，用于返回给定节点的邻居。函数应该接收一个节点对象作为参数，返回值应该是一个包含该节点的所有邻居的数组。

返回值

该函数返回一个数组，其中包含从起始点到目标点的一系列节点。这些节点按它们被探索的顺序排列，从而组成了路径。如果没有找到路径，则返回一个空数组。

示例

以下示例演示如何使用search函数在二维网格中搜索路径：

// 定义二维网格
let grid = [
  [0, 0, 0, 0],
  [1, 1, 0, 1],
  [0, 0, 0, 0],
  [0, 1, 1, 0]
];

// 定义节点的邻居函数
function getNeighbors(node) {
  let x = node.x;
  let y = node.y;
  let neighbors = [];

  // 检查节点周围是否有可行的邻居
  if (grid[y-1] && grid[y-1][x] === 0) {
    neighbors.push({x: x, y: y-1}); // 上方节点
  }
  if (grid[y+1] && grid[y+1][x] === 0) {
    neighbors.push({x: x, y: y+1}); // 下方节点
  }
  if (grid[y][x-1] === 0) {
    neighbors.push({x: x-1, y: y}); // 左侧节点
  }
  if (grid[y][x+1] === 0) {
    neighbors.push({x: x+1, y: y}); // 右侧节点
  }

  return neighbors;
}

// 定义起始节点和目标节点
let start = {x: 0, y: 0};
let goal = {x: 3, y: 3};

// 使用search函数寻找路径
let path = search(start, goal, getNeighbors);

console.log(path); // 输出: [{x: 0, y: 0}, {x: 0, y: 1}, {x: 0, y: 2}, {x: 1, y: 2}, {x: 2, y: 2}, {x: 2, y: 3}, {x: 3, y: 3}]

在以上的示例中，search函数使用BFS算法在二维网格中搜索从起点到终点的路径，并返回一个节点数组，该数组按访问顺序排列，并组成了路径。