Pathfinding basics in Unity - Practice Problems & Coding Challenges

Challenge - 5 Problems

❓ Predict Output

intermediate

What is the output of this Unity C# code snippet?

Consider this code that attempts to find a path using a simple grid and prints the path length.

Unity

using UnityEngine;
using System.Collections.Generic;

public class PathfindingTest : MonoBehaviour {
    void Start() {
        List<Vector2Int> path = new List<Vector2Int> {
            new Vector2Int(0,0),
            new Vector2Int(1,0),
            new Vector2Int(1,1),
            new Vector2Int(2,1)
        };
        Debug.Log("Path length: " + path.Count);
    }
}

A Path length: 3

B Path length: 4

C Path length: 5

D Path length: 0

💡 Hint

Count how many points are in the path list.

The list contains exactly 4 Vector2Int points, so the count is 4.

🧠 Conceptual

intermediate

Which data structure is best for storing nodes to explore in a breadth-first search (BFS)?

In pathfinding, BFS explores nodes level by level. Which data structure fits this behavior best?

A Dictionary

B Stack (LIFO)

C HashSet

D Queue (FIFO)

💡 Hint

BFS explores nodes in the order they are discovered, first in, first out.

A queue (FIFO) ensures nodes are explored in the order they are added, matching BFS behavior.

🔧 Debug

advanced

What error does this Unity C# pathfinding code produce?

Examine this code snippet that tries to access a dictionary of nodes by key.

Unity

using System.Collections.Generic;
using UnityEngine;

public class PathfindingDebug : MonoBehaviour {
    void Start() {
        Dictionary<Vector2Int, int> nodeCosts = new Dictionary<Vector2Int, int>();
        nodeCosts[new Vector2Int(0,0)] = 1;
        int cost = nodeCosts[new Vector2Int(1,1)];
        Debug.Log(cost);
    }
}

A KeyNotFoundException

B NullReferenceException

C IndexOutOfRangeException

D No error, outputs 0

💡 Hint

Check if the key exists before accessing the dictionary.

Accessing a dictionary with a key that does not exist throws a KeyNotFoundException.

📝 Syntax

advanced

Which option correctly declares a method to calculate Manhattan distance between two Vector2Int points?

Manhattan distance is the sum of absolute differences of x and y coordinates.

A int ManhattanDistance(Vector2Int a, Vector2Int b) => Mathf.Abs(a.x - b.x) + Mathf.Abs(a.y - b.y);

B int ManhattanDistance(Vector2Int a, Vector2Int b) { return abs(a.x - b.x) + abs(a.y - b.y); }

C int ManhattanDistance(Vector2Int a, Vector2Int b) { return Mathf.Abs(a.x - b.x) + Mathf.Abs(a.y - b.y); }

D int ManhattanDistance(Vector2Int a, Vector2Int b) { return Mathf.abs(a.x - b.x) + Mathf.Abs(a.y - b.y); }

💡 Hint

Check correct method syntax and correct function names in Unity.

Option C uses correct method syntax and Unity's Mathf.Abs function with capital A.

🚀 Application

expert

What is the number of nodes visited by this A* pathfinding pseudocode on a 3x3 grid with no obstacles?

Given a 3x3 grid from (0,0) to (2,2), start at (0,0), goal at (2,2), and A* using Manhattan distance heuristic, how many nodes are visited?

Assume neighbors are up, down, left, right, no diagonals.

Unity

Start = (0,0)
Goal = (2,2)
Grid size = 3x3
Heuristic = Manhattan distance
Neighbors = 4 directions
No obstacles

A 7

B 6

C 9

D 5

💡 Hint

Trace the A* search expanding nodes with lowest f = g + h.

A* will expand nodes along the shortest path and some neighbors, totaling 7 nodes visited.

Practice

1. What is the main purpose of pathfinding in Unity games?

easy

A. To help game objects move from one point to another avoiding obstacles

B. To create visual effects like explosions

C. To manage game audio settings

D. To design user interface layouts

Solution

1. Step 1: Understand pathfinding concept

   Pathfinding is used to find a route for characters or objects to move smartly in a game world.

2. Step 2: Identify Unity's use of pathfinding

   Unity uses pathfinding to move game objects from one point to another while avoiding obstacles.

3. Final Answer:

   To help game objects move from one point to another avoiding obstacles -> Option A

4. Quick Check:

   Pathfinding = smart movement [OK]

Hint: Pathfinding = smart movement avoiding obstacles [OK]

Common Mistakes:

• Confusing pathfinding with graphics or audio
• Thinking pathfinding manages UI
• Assuming pathfinding creates effects

2. Which of the following is the correct way to set a destination for a NavMeshAgent in Unity?

easy

A. agent.Navigate(target.position);

B. agent.MoveTo(target.position);

C. agent.GoTo(target.position);

D. agent.SetDestination(target.position);

Solution

1. Step 1: Recall NavMeshAgent method for setting destination

   The correct method to set a destination is SetDestination(Vector3 target).

2. Step 2: Match method names with options

   Only agent.SetDestination(target.position); uses SetDestination correctly; others are invalid method names.

3. Final Answer:

   agent.SetDestination(target.position); -> Option D

4. Quick Check:

   SetDestination sets target [OK]

Hint: Remember NavMeshAgent uses SetDestination() method [OK]

Common Mistakes:

• Using non-existent methods like MoveTo or GoTo
• Forgetting to pass target.position as Vector3
• Confusing method names with other APIs

3. What will be the output of this Unity C# code snippet?

using UnityEngine;
using UnityEngine.AI;

public class MoveAgent : MonoBehaviour {
    public Transform target;
    private NavMeshAgent agent;

    void Start() {
        agent = GetComponent<NavMeshAgent>();
        agent.SetDestination(target.position);
    }

    void Update() {
        if (agent.remainingDistance < 0.5f) {
            Debug.Log("Reached target");
        }
    }
}

medium

A. Logs "Reached target" immediately on start

B. Logs "Reached target" when agent is close to target

C. Throws a runtime error because NavMeshAgent is missing

D. Never logs anything

Solution

1. Step 1: Understand NavMeshAgent behavior in Start()

   The agent sets its destination to the target's position at start.

2. Step 2: Check Update() condition for logging

   When the agent is within 0.5 units of the target, it logs "Reached target".

3. Final Answer:

   Logs "Reached target" when agent is close to target -> Option B

4. Quick Check:

   Agent logs on close arrival [OK]

Hint: remainingDistance < 0.5 triggers log near target [OK]

Common Mistakes:

• Assuming log happens immediately
• Ignoring NavMeshAgent setup requirement
• Thinking it throws error without NavMeshAgent component

4. Identify the error in this Unity C# code for pathfinding:

public class AgentMover : MonoBehaviour {
    public Transform target;
    private NavMeshAgent agent;

    void Start() {
        agent = GetComponent<NavMeshAgent>();
        agent.SetDestination(target);
    }
}

medium

A. SetDestination requires a Vector3, not a Transform

B. NavMeshAgent component is not assigned

C. Missing Update method to move agent

D. target variable should be private

Solution

1. Step 1: Check SetDestination parameter type

   SetDestination expects a Vector3 position, but target is a Transform object.

2. Step 2: Correct usage of SetDestination

   Use target.position to pass Vector3 instead of target directly.

3. Final Answer:

   SetDestination requires a Vector3, not a Transform -> Option A

4. Quick Check:

   SetDestination needs Vector3 [OK]

Hint: Use target.position, not target, in SetDestination [OK]

Common Mistakes:

• Passing Transform instead of Vector3
• Assuming NavMeshAgent auto-assigns
• Thinking Update method is mandatory for movement

5. You want a NavMeshAgent to move to a target only if the path is valid and reachable. Which code snippet correctly checks this before moving?

hard

A. if (agent.CalculatePath(target.position, new NavMeshPath()) && agent.SetDestination(target.position)) { /* move */ }

B. agent.SetDestination(target.position); if (agent.pathStatus == NavMeshPathStatus.PathComplete) { /* move */ }

C. NavMeshPath path = new NavMeshPath(); if (agent.CalculatePath(target.position, path) && path.status == NavMeshPathStatus.PathComplete) { agent.SetDestination(target.position); }

D. if (agent.isOnNavMesh) { agent.SetDestination(target.position); }

Solution

1. Step 1: Understand path validation with CalculatePath

   CalculatePath fills a NavMeshPath object and returns true if path calculation succeeded.

2. Step 2: Check path status for completeness

   Only if path.status is PathComplete is the path valid and reachable.

3. Step 3: Set destination only if path is valid

   NavMeshPath path = new NavMeshPath(); if (agent.CalculatePath(target.position, path) && path.status == NavMeshPathStatus.PathComplete) { agent.SetDestination(target.position); } correctly creates a path, checks status, then sets destination.

4. Final Answer:

   NavMeshPath path = new NavMeshPath(); if (agent.CalculatePath(target.position, path) && path.status == NavMeshPathStatus.PathComplete) { agent.SetDestination(target.position); } -> Option C

5. Quick Check:

   CalculatePath + PathComplete check = safe move [OK]

Hint: Use CalculatePath and check PathComplete before SetDestination [OK]

Common Mistakes:

• Ignoring path status after CalculatePath
• Calling SetDestination without path check
• Using wrong method signatures