BACS3323 Chapter 5 -Pathfinding-Lecture

What is the primary purpose of pathfinding in computer games?

• To determine the route to reach a goal decided by another AI component

• To calculate the speed of the game character

• To generate random obstacles in the game environment

• To create realistic graphics in the game

Which algorithm is commonly used for pathfinding in games due to its efficiency and ease of implementation?

• Dijkstra algorithm

• A* algorithm

• Breadth-First Search (BFS)

• Depth-First Search (DFS)

What data structure is required for the A* pathfinding algorithm?

• Binary tree

• Directed non-negative weighted graph

• Hash table

• Stack

What is the purpose of the Navigation Mesh in a video game?

• To generate random obstacles for AI entities

• To represent the walkable areas in the virtual world

• To control the physics of game objects

• To create realistic lighting effects

What is the main advantage of using a Navigation Mesh in a video game level design?

• NavMesh requires more points

• Waypoints provide more information about the environment

• NavMesh can walk anywhere in the polygon

• Waypoints are easier to implement

What is the purpose of the A* pathfinding algorithm?

• To calculate the total number of polygons in the game world

• To determine the color scheme of the game environment

• To find the shortest path between two points

• To generate random obstacles for AI entities

How does the A* algorithm calculate the cost of movement for each tile?

• By calculating the distance between the tile and the player

• By choosing the tile with the highest cost

• By adding the G and H values

• By subtracting the H value from the G value

What is the purpose of the Breadcrumb Pathfinding method?

• To create a random path for the game character

• To follow the exact footsteps of the player

• To make computer-controlled characters seem intelligent

• To avoid obstacles in the game environment

What is the role of the Graph Theory in pathfinding?

• To calculate the speed of the game character

• To control the physics of game objects

• To represent the connections between nodes and edges

• To generate random obstacles in the game environment

Why is the A* algorithm preferred for pathfinding in games?

• Because it is slow and memory-intensive

• Because it requires a complex data structure

• Because it only works for small game environments

• Because it can find the shortest path efficiently