Pathfinding basics in Unity - Cheat Sheet & Quick Revision

Recall & Review

beginner

What is pathfinding in game development?

Pathfinding is the process of finding a route from one point to another, usually for characters or objects to move around obstacles in a game world.

beginner

Name a common algorithm used for pathfinding.

A common algorithm is A* (A-star), which finds the shortest path efficiently by combining the cost to reach a node and an estimate to the goal.

beginner

What is a 'node' in pathfinding?

A node is a point or position in the game world that the pathfinding algorithm considers when finding a path. Nodes are connected to neighbors to form a graph.

intermediate

Why do we use heuristics in pathfinding algorithms like A*?

Heuristics estimate the distance from a node to the goal, helping the algorithm prioritize which paths to explore first and find the shortest path faster.

intermediate

What is the difference between grid-based and navmesh pathfinding?

Grid-based pathfinding uses a grid of squares or cells to find paths, while navmesh uses a mesh of polygons that better represent walkable areas, allowing smoother movement.

Which algorithm is commonly used for finding the shortest path in games?

A Binary Search

B Bubble Sort

C A* (A-star)

D Depth First Search

A* is designed to find the shortest path efficiently by using cost and heuristic estimates.

In pathfinding, what does a 'node' represent?

A A type of enemy

B A character's health

C A sound effect

D A point or position in the game world

Nodes are points the algorithm uses to build paths.

What is the purpose of a heuristic in A* pathfinding?

A To estimate distance to the goal

B To increase the path length

C To slow down the algorithm

D To create obstacles

Heuristics help the algorithm guess which path is best to explore next.

Which pathfinding method uses polygons to represent walkable areas?

A Grid-based

B Navmesh

C Binary Tree

D Linked List

Navmesh uses polygons to create smooth walkable surfaces.

What does pathfinding help a game character do?

A Move around obstacles to reach a target

B Change its color

C Play background music

D Save game progress

Pathfinding calculates routes so characters can navigate the game world.

Explain how the A* algorithm finds a path from start to goal.

Think about how A* uses both the distance traveled and an estimate to the goal.

Describe the difference between grid-based and navmesh pathfinding and when you might use each.

Consider how the shape of the walkable area affects character movement.