AABB
AlignmentBehavior
ArriveBehavior
AStar
BFS
BoundingSphere
BVH
BVHNode
Cell
CellSpacePartitioning
CohesionBehavior
CompositeGoal
ConvexHull
Corridor
CostTable
DFS
Dijkstra
Edge
EntityManager
EvadeBehavior
EventDispatcher
Behavior
FollowPathBehavior
FuzzyAND
FuzzyCompositeTerm
FuzzyFAIRLY
FuzzyModule
FuzzyOR
FuzzyRule
FuzzySet
FuzzyTerm
FuzzyVariable
FuzzyVERY
GameEntity
Goal
GoalEvaluator
Graph
GraphUtils
HalfEdge
HeuristicPolicyDijkstra
HeuristicPolicyEuclid
HeuristicPolicyEuclidSquared
HeuristicPolicyManhattan
InterposeBehavior
LeftSCurveFuzzySet
LeftShoulderFuzzySet
LineSegment
Logger
MathUtils
Matrix3
Matrix4
MemoryRecord
MemorySystem
MeshGeometry
MessageDispatcher
MovingEntity
NavEdge
NavMesh
NavMeshLoader
NavNode
Node
NormalDistFuzzySet
OBB
ObstacleAvoidanceBehavior
OffsetPursuitBehavior
OnPathBehavior
Path
Plane
Polygon
Polyhedron
PriorityQueue
PursuitBehavior
Quaternion
Ray
RectangleTriggerRegion
Regular
RightSCurveFuzzySet
RightShoulderFuzzySet
SAT
SeekBehavior
SeparationBehavior
SingletonFuzzySet
Smoother
SphericalTriggerRegion
State
StateMachine
SteeringBehavior
SteeringManager
Task
TaskQueue
Telegram
Think
Time
TriangularFuzzySet
Trigger
TriggerRegion
Vector3
Vehicle
Version
WanderBehavior

found

found是Yuka.js库中的BFS算法的一部分。BFS是一种广度优先搜索算法,用于在图或树上搜索特定节点。

语法

found( graph: Graph, startNode: GraphNode, target?: GraphNode ): GraphNode[] | null

参数

  • graph: 要搜索的图形。
  • startNode: 开始节点。
  • target: 如果提供了目标节点,则搜索将在找到目标节点时立即停止。

返回值

当找到目标节点时,返回从开始节点到目标节点的路径数组。 如果没有找到目标节点,则返回null。

示例代码

import { Graph, GraphNode } from 'yuka';

const graph = new Graph();
// 添加图形节点和连接。例如:graph.connect( nodeA, nodeB );

const startNode = graph.getNodeById( 'start' );
const targetNode = graph.getNodeById( 'target' );

const path = found( graph, startNode, targetNode );

if ( path ) {
  console.log( '路径: ', path );
} else {
  console.log( '未找到路径。' );
}

备注

  • 如果提供了目标节点,则搜索将在找到目标节点时立即停止。如果没有找到目标节点,则返回null。
  • 如果不提供目标节点,则搜索将沿着所有链接进行进行,直到没有另一个未搜索的节点。
  • found可以与各种类型的GraphNode和GraphConnection组合使用,具体取决于要搜索的图的类型。