Game Development: Pathfinding with Unity

Set up a Unity project, organize folders, build a wall and an agent capsule, and implement a simple forward-moving script while introducing steering and obstacle avoidance for pathfinding.

Explore basic Unity gizmos for debugging a pathfinding agent, visualize forward direction with a red line, and use a Rigidbody with FixedUpdate to avoid walls and smooth movement.

Create a circuit path by adding a cube as a waypoint, collecting waypoints, and drawing red lines between them to form a nascar-style circuit in edit mode.

Improve pathfinding in Unity by implementing rotate toward the next waypoint to face it, handling obstructions, and rotating slowly for smoother agent movements along the path.

Learn to make the agent move to the next waypoint by checking distance to the current waypoint, advancing the waypoint index, and looping back to the start.

Learn to implement sensors and raycasts in Unity to detect obstacles using hit normals for avoidance directions. Visualize sensor tests and raycast results with lines.

Finish obstacle avoidance steering in Unity pathfinding by tuning sensors, implementing zero-avoid logic, and applying delta time based avoidance movement.

Explore the limits of steering behaviors for obstacle avoidance and learn why pathfinding is needed to plan full routes, balancing reactive obstacles with efficient navigation.

Learn to use Unity's tile map system to set tiles and colors with a context menu, unlock tile color with flags, and implement a basic tile painter workflow.

Develop a 20 by 20 board with tile logic and a dictionary, using a singleton board and tile scripts for painting by position.

This lecture introduces simple pathfinding scripts in Unity, including a straight line and a Dijkstra variant, using initial and target positions, and green visualization of current position.

We initialize the start node distance to zero and add the start tile. We use two queues to iteratively explore tiles, update next distances, and swap queues for Dijkstra-based pathfinding.

Mark blocked tiles as occupied in the tile map and check the next tile's occupancy during pathfinding to avoid blocked moves.

Build the final path by backtracking from the objective tile to the start using previous pointers, then reverse the sequence to render the route on a 19 by 19 grid.

Learn how the a* pathfinding algorithm uses g cost, h cost, and f cost to guide the fastest path from origin to the objective, with protected abstract search.

Code the a-star pathfinding algorithm in Unity, compare it to Dijkstra, and implement open set, current tile, and objective tracking to map the grid and find paths.

explore adding an a star pathfinding algorithm to a 3d environment by building a grid of nodes and a mesh, balancing node size for performance.

Convert tile coordinates to world positions as vector3 by scaling with node size, visualize them with gizmos in a Unity grid, and adjust grid size to manage detail and performance.

Use an array of invisible sphere colliders at each grid node, with radius equal to half the node size, to detect collisions with agents, ground, and obstacles. Identify obstacles via a common obstacle holder, block those nodes, and adjust the grid density by changing node size to balance precision and performance.

Create an A* agent in Unity that follows a waypoint path, avoids obstacles, and updates movement with speed and delta time using a star search across tiles.

Implement automatic path updates in Unity by enabling an agent to continuously follow a moving target, refreshing the path every two seconds for smoother pursuit and reliable navigation.

Create an agent controller in Unity that manages multiple agents, assigns their following behavior to chase the player using a star pathfinding system.

Explore how Unity nav mesh baking enables a star pathfinding across static obstacles and dynamic agents, using varying agent sizes, walkable areas, and waypoints to connect levels and jumps.

Create a NavMesh agent script in Unity that moves the agent toward the player's position by setting the destination to the target position and updating every half second.

Learn to set up a navmesh agent for patrols, avoid conflicts with obstacles on the same object, and implement periodic destination updates, while noting navmesh limits for non-humanoid shapes.

Learn how nav mesh agents follow the player, avoid collisions, and reuse findings for efficiency. Create areas with different costs and walkable settings to influence routes and use mesh links.

Explore off mesh links in Unity pathfinding by configuring jump distances and testing agent navigation, including jumps and potential ladder climbs, to refine navigation behavior.

Add links manually in Unity to enable pathfinding with ladders and off-mesh connections. Adjust colliders and positions, test climbing, and note speed issues on off-mesh links for the next lesson.

Adjust off-mesh speeds by tuning the nav speed with a cost override for manually added links in Unity. Use nav mesh link data to trigger climb speed and animations.