BACS3323 Chapter 5 -Pathfinding

What is the fundamental purpose of a Navigation Mesh (NavMesh) in game development?

• To generate random movement for characters

• To create obstacles in the game environment

• To define waypoints for characters

• To store surface as convex polygons

What is the role of the heuristic function in the A* Pathfinding Algorithm?

• Facilitates obstacle avoidance for characters

• Stores predefined locations in a game environment

• Estimates the cost from the current node to the goal

• Calculates the actual cost from the start to the current node

What is the advantage of using the Line of Sight path movement algorithm over traditional pathfinding methods?

• Produces a more natural-looking path

• Is faster in densely populated urban environments

• Creates random movement for characters

• Uses predefined locations for navigation

What is the purpose of dropping 'breadcrumbs' in the breadcrumb pathfinding algorithm?

• To estimate the distance from the current location to the destination

• To mark locations with specific symbols

• To guide hikers along a trail

• To track the movement of wildlife

What is the function of the NavMeshAgent component in Unity?

• Facilitates pathfinding decisions for characters

• Calculates the cost from the start to the current node

• Stores predefined locations in a game environment

• Creates random movement for characters

What is the limitation of using waypoints in designing a game world?

• Facilitates obstacle avoidance for characters

• Rigid movement patterns

• Stores surface as convex polygons

• Estimates the cost from the current node to the goal

What is the function of the cost function in the A* Pathfinding Algorithm?

• Estimates the cost from the current node to the goal

• Creates random movement for characters

• Facilitates obstacle avoidance for characters

• Calculates the actual cost from the start to the current node

What is the purpose of the open set in the A* Pathfinding Algorithm?

• Estimates the cost from the current node to the goal

• Comprises nodes that have been evaluated

• Calculates the actual cost from the start to the current node

• Contains nodes to be evaluated

What is the advantage of using Off Mesh Links in a video game level design?

• Beneficial for jumping, climbing, or teleporting

• Stores predefined locations in a game environment

• Estimates the cost from the current node to the goal

• Creates random movement for characters

What is the purpose of the closed set in the A* Pathfinding Algorithm?

• Estimates the cost from the current node to the goal

• Facilitates obstacle avoidance for characters

• Comprises nodes that have been evaluated

• Contains nodes to be evaluated