This article relates to the game "Left 4 Dead". Click here for more information.
This article relates to the game "Left 4 Dead 2". Click here for more information.
This article's documentation is for anything that uses the Source engine. Click here for more information.

Sorting out Navigation Flow

From Valve Developer Community
Jump to: navigation, search
English (en)
... Icon-Important.png

Left 4 Dead series Getting the nav flow right can be one of the hardest parts in creating a good, working Left 4 Dead series map. If the flow from the start to the end of the map is not valid, survivors may not be able to reach the end safe room or finale, rescue closets might not work and the wandering common infected will not spawn.

Please feel free to add to this if you discover any other useful methods/pieces of information.

Introduction

Firstly, a standard Left 4 Dead campaign consists of at least two levels. The first level contains the original player spawn area (referred to in the navigation mesh as PLAYER_START) and proceeds to a safe room (CHECKPOINT). The next map goes from safe room to safe room, or from safe room to finale (FINALE) if it is the final map. You can have any number of maps you like in your campaign, but for a five-map campaign the general flow is as follows:

  • PLAYER START to CHECKPOINT - e.g., l4d_airport01_greenhouse.bsp - "Player Start" map.
  • CHECKPOINT to CHECKPOINT - e.g., l4d_airport02_offices.bsp - "Checkpoint" map.
  • CHECKPOINT to CHECKPOINT - e.g., l4d_airport03_garage.bsp - "Checkpoint" map.
  • CHECKPOINT to CHECKPOINT - e.g., l4d_airport04_terminal.bsp - "Checkpoint" map.
  • CHECKPOINT to FINALE - e.g., l4d_airport05_runway.bsp - "Finale" map.

Note that if you only have a single map (that doesn't lead onto others), the only technically correct format for this is PLAYER_START to FINALE. It is possible to create a single standalone map that does not utilize a finale, and this just involves creating an ending safe room as usual but putting a dummy value in the info_changelevel to tell it what map to switch to. As long as you include the next map value the navigation flow will be valid but when your players finish the level the session will not finish correctly, since there will be an error in the console saying the next map cannot be found.

Console Commands

To start editing the navigation mesh, type exec nav_mode into the console. This sets up Valve's configuration for nav editing and is very useful in accessing all the commands you will need to use. To quit the nav editing mode, press PgDn.

Note.pngNote:This doesn't always seem to remove all editing functions, so you may need to type exec config_default afterwards to reset your controls to the default configuration.

The best way to get to know the commands is to open up the nav_mode.cfg file yourself and make a list of the keys; however, some very useful editing commands are below:

z_spawn (default 1)
This spawns a normal zombie at your crosshair. If you add a parameter after the command, the relevant zombie will be spawned; for example, z_spawn tank will spawn a tank.
noclip (default n)
Allows you to fly around the map and through objects. Very useful in positioning yourself for editing high-up areas or for getting to a specific area of your map quickly.
nav_save (default Tab )
Saves your navigation mesh. Do this often, as there's no function for undoing changes if you mess things up!
director_start/stop (default F3)
Toggles the director's enabled/disabled state. If enabled (and your flow is valid), wandering zombies will spawn, tanks and witches will spawn, etc.
respawn_bot (default DEL)
This respawns a random bot. Note that this is a custom alias created in the nav_mode.cfg file and so will not function unless you have exec'd the file. The alias respawn_bots respawns all four bots but is not bound to a key by default.
warp_all_survivors_here (default ')
Warps all survivors (including you) to the spot under your crosshair.
nb_delete_all (default 2)
Deletes all NPCs (zombies, specials, survivors) from the world.
nb_move_to_cursor (default 3)
Tells all NPCs to move towards the point under your crosshair. The target point is marked temporarily with a small green cross.
nav_simplify_selected (default F7)
Attempts to merge any nav areas you have selected to simplify them.
Warning.pngWarning:Don't try this with the whole map selected, as the game will crash.
nav_gui (default F6)
Opens up the nav-editing GUI with some advanced options.
Note.pngNote:The nav_gui command will need to be typed again to close the window and re-enable movement.
nav_trouble_report (default PgUp)
Runs a check for the common problems present in navigation meshes. Any problem areas will be highlighted and the number of errors displayed in the console. Try typing the command in the console and add a space to see the different parameters that can be given.

There are also some other very useful commands that are not included in the config:

z_show_flow_delta 1/2
This enables flow arrows on the nav sector that you're looking at (if set to 1) or all nav sectors in the area (if set to 2).
z_show_flow_distance 1
This enables the flow distance to be displayed: xxxx/xxxx. These numbers relate to the units increasing towards map goal/units increasing from start. If -9999/-9999, the flow to this nav area is broken.

Recomputing the Flow

The most common error you'll encounter while nav-editing is the flow error. For a map to work properly, there must be distinguishable start and end points and a completely-connected route through the map. The director uses the flow to work out how far the survivors are through the map, which areas are in front of them and which are behind.

If when running a map, you get a large "Map is unplayable!" error at the start, or a message in the chat indicating the Director can't spawn zombies, it's likely that your flow is broken. To fix this, one magic command can help tremendously in debugging: nav_recompute_flow. The command attempts to hook up your starting area (PLAYER_START or CHECKPOINT) with the ending area (CHECKPOINT or FINALE); if it can't, one of these possible errors will be displayed in the console:

GetGoalArea: Cannot find SPAWN_RESCUE_CLOSET area in FINALE, thus cannot guarantee reachability of goal area.
If your current map is a finale map, you will need to create at least one rescue closet available to the survivors before they reach the finale area. This ensures that there is an available place for the survivors to respawn in the map if they die, since there's no ending safe room present.
Confirm.pngConfirm: Does this only apply to Left 4 Dead?
If your map is not a finale map, this means there is a problem with your ending safe room. The game cannot find a second checkpoint area in the map and so assumes that it has a finale event. Of course, it then cannot find any nav areas marked FINALE and so reports the finale as broken. See the third item on the checklist below for a list of the entities required in an ending safe room.
ComputeFlowDistances: ERROR - [Error here]
Depending on what error is being reported, this may be because of a number of problems:
  • Cannot determine start/end area: This means you have not set up your beginning/ending checkpoint or finale correctly. See the checklist below for more information.
  • Cannot reach start area from end area: This is the easiest of the nav errors and simply means that you have a break in your nav connections somewhere along the line. You can use nav_trouble_report orphan to check for disconnected nav areas and z_show_flow_distance/delta to check the flow ID for each area. Look out for dark blue (one-way) connections which could be pointing backwards, i.e., the survivors will be able to walk from the further area to the nearer area but not the other way around. Left 4 Dead also commonly mucks up the meshes on stairs, so these would be your first culprits to check.
Note.pngNote:If you're having a problem where this error won't go away, there may be a checkpoint where you don't want one. An easy way to find the rogue area is to type z_show_flow_distance 1 and look for any numbers that say either xxxx/-9999 or -9999/xxxx. Follow these numbers in the direction that they decrease and you should find your unwanted checkpoint.
GetGoalArea: Cannot find end area - no checkpoint or finale located.
This means that none of your nav areas have been marked with either CHECKPOINT or FINALE. If you want a checkpoint, you've probably done something wrong concerning your safe rooms—see the third item on the checklist below. If you want a finale, you need to apply the mark FINALE attribute liberally to the navigation sectors in your finale area.

Correctly Setting up Checkpoints

For the flow to be computed correctly, it is highly recommended to add what will be needed eventually:

Survivor Spawn Point

This is the point at which the survivors originally spawn in the very first map of a campaign. Contrary to popular belief, there is only 1 unique entity that is required:

  • Four info_survivor_position entities, placed at least one unit above the ground. If you wish, you may also add a survivor name into the Survivor Name KeyValue.

Recommended entities

  • An info_player_start, placed at least 1 unit above the ground. This entity is only used if no info_survivor positions are in use AND when the navmesh hasn't been fully developed. In other words, only for dev purposes.
  • Four weapon_first_aid_kit_spawns and low-powered weapon spawns (weapon_smg_spawn, weapon_pumpshotgun_spawn) are also recommended. Note that any item spawns that are in checkpoints do not need the "Must Exist" flag ticked; they will always be forced to spawn.


The navigation mesh must have the following:

  • One single square of nav marked as PLAYER_START.
  • A fair radius around this marked as CHECKPOINT. It doesn't really matter too much how big this area actually is, but bear in mind that zombies will not be allowed to spawn on it (same with infected players in Versus mode). Don't make this too small, either; it needs to have plenty of room to cover the survivor's spawn points and any weapon spawns.
  • It is recommended to cover a little of the surrounding non-checkpoint nav with the EMPTY attribute, as this will prevent wandering zombies from spawning too near the survivors at the start of the game while not contributing to the checkpoint area. The EMPTY attribute is also recommended for a little way outside of beginning safe rooms.

Learn more about L4D(2) navmesh attributes here.

End Safe Room

This is any safe room at the end of a map which leads onto the next map. You will need:

  • A prop_door_rotating_checkpoint. This is essential to the mechanics of a safe room and must not be a plain prop_door_rotating. It is also recommended to set the keyvalue to start open (in whichever direction is most convenient).
  • An info_changelevel. The trigger volume should be at least flush with the floor of your safe room and should touch the majority of it (the game works out which nav sectors should be marked as CHECKPOINTby the presence of this volume). The New Map Name value absolutely must have something in it, although it does not specifically matter whether the specified map exists or not (if it does not, the safe room will work but just won't load the next map). The name of the map should not include the .bsp extension. The Landmark Name value should be the name of…
  • An info_landmark. This should be somewhere in your safe room and be named uniquely. It should be in exactly the same relative position in the end safe room of the first map and the beginning safe room of the next map, as entities such as players and weapons will be teleported to their new positions relative to this landmark. ALWAYS align these things to the grid, it goes without saying.
  • First aid kits, ammo, and weapons of any kind (preferably lower tiers at first, then higher tiers) are recommended.
Tip.pngTip:If you'd like to prevent witches from spawning in the safe room as well, mark every checkpoint nav square with the NOTHREAT attribute.

The navigation mesh needs to be set up as follows:

  • The entirety of the nav in the safe room, up to and including the door mesh marked as DOOR, needs to be marked with the CHECKPOINT attribute. Any areas that you miss marking will allow zombies to spawn upon them; not too useful if you stagger into an end safe room feeling fairly pleased with yourself, then get pounced on by a Hunter who won't allow a map change until he's dead or out of the safe room.
Note.pngNote:nav_trouble_report checkpoint may assist in highlighting any nav areas you've missed marking.

Beginning Safe Room

This is the safe room at the beginning of the second map of a campaign onwards. You will need:

Note.pngNote:Make sure the Body KeyValue is set to 1 to make sure the bar is actually visible.

Recommended Entities

  • An info_player_start, placed slightly above the ground. This must be over the section of nav marked as CHECKPOINT (PLAYER_START should not be used this time).
  • A weapon_ammo_spawn. Weapon and first aid kit spawns should be in pretty much the same places as they were in the previous safe room to maintain continuity.
Note.pngNote:You don't have to be perfect about the positions of the item spawns; if the map is loaded after a previous one is completed, on load the default weapons/ammo/first aid in the safe room will be deleted and the items from the previous safe rooms spawned in their relevant places. This ensures that there aren't duplicate spawns for items when the map loads.


The navigation mesh should be as follows:

  • The entirety of the mesh, up to and including the square marked with the DOOR attribute, should be marked as CHECKPOINT.
  • The EMPTY attribute should be used a little way after the exit door to ensure that zombies don't start off spawning too close.

Finale

A finale is the event at the end of the final map in a campaign. It should include:

  • A trigger_finale somewhere within the FINALE nav. This is needed to compute the flow, especially for a standard finale. Otherwise the furthest flow point will be the middle of the finale area. The trigger_finale doesn't necessarily have to interact with the player directly; it can be activated via inputs an entity such as a func_button.
  • Left 4 Dead 2 Flow can also be manipulated with an info_target with a special target name nav_flow_target. This especially useful for Gauntlet style finales but will result in the survivors gaining 100% score as soon as they reach it. Consider how it will effect Versus mode scoring when using this feature.
  • If a rescue vehicle is required, take advantage of the outputs that will be fired at different stages by the trigger_finale. It will help synchronize major events during the finale. This is generally beyond the scope of this article. Please see Finale Events Part 1 for more details.


The navigation mesh should be set up as follows:

  • The FINALE attribute should be applied liberally to your finale area. Make sure it covers everything, even places where players can't get to but zombies can. Zombies are spawned upon the FINALE section of the mesh; breaks in it can cause problems. Use nav_trouble_report finale to highlight any bits you may have missed. As a note, when the survivors first "see"/walk over the finale mesh, one of them will call out "We're almost outta here!" or similar.
  • If a rescue vehicle is used (theoretically the survivors could just run into a safe room that's unlocked at the end of the finale by the trigger_finale, although this wouldn't be very exciting), a nav_generate_incremental should be used to generate the nav at the point where the survivors stand inside the vehicle. These sectors should be marked with the RESCUE_VEHICLE attribute. Without this marking, the flow may not be computed correctly.

Rescue Closets

These are small rooms that dead survivors can be "rescued" from to allow them back into the game. As I have found out recently, the placing of rescue closets should follow some logic; there's no point putting one right next to the beginning/ending safe room (oops on both counts) as the survivors will respawn in these anyway. Rescue closets aren't required but do make gameplay a little easier and also may aid in stopping nav_recompute_flow from complaining about "No rescue closets in finale".

The setup should be thus:

  • The room should be completely sealed off apart from one prop_door_rotating. This does not need to have any special properties apart from starting closed.
  • The closet should include three info_survivor_rescue entities, not four, as you won't be rescuing yourself. They should be placed slightly off the floor.


The navigation mesh should be marked appropriately by the nav_analyze phase.

Ladders

Ladders can be a non-obvious source causing a break in your flow. Although a ladder connected with nav_build_ladder may still work for path finding and climbing for NPCs and players, if the ladder is not tied to a func_ladder, the game cannot compute flow through them.

Note.pngNote:If you run nav_analyze multiple times, ladders can go through some wear and tear to the point where survivor and infected bots have a lot of trouble trying to climb them. If this is ever the case, simply highlight the ladder, run the command nav_delete, and while still looking at the ladder, run the command nav_build_ladder, and make whatever other changes you want to the navmesh, then analyze the navmesh again.
  • Make sure all ladders are tied to a func_ladder. Use nav_trouble_report to find ladders which are not. It will report the assigned numerical name to them. Use nav_edit 1 and z_debug 1 and point at ladders in-game to see their assigned numbers.

Miscellaneous

  • If nav_trouble_report is highlighting all your nav sectors as "Missing Checkpoint", this means that either your beginning or end safe rooms aren't set up properly. Check through the list above.
  • If all else fails with nav editing, a full nav_generate can sort out any non-obvious problems. Or, you can always consult the Left 4 Dead 2 modding forums on Steam.

Elevators

A basic elevator can start on the bottom or top of the floors available. It is recommended that flow/escape route is already established from starting point to the goal area before setting elevators. This can be done by adding a temporary path to test with, such as adding a temporary ladder for survivors.

If adding an elevator and removing the temporary ladder breaks the flow that was known to work before, consider the following:

  • Make sure there are two info_elevator_floor entities for your elevator that are centered, and that there is a nav mesh for each floor. Theinfo_elevator_floor entitieswill not work properly unless they are level with the floor. When your elevator is properly connected you will see 4 green tracelines from each corner of the nav mesh with nav_edit 1 and z_debug 1. If you see these green tracelines and Survivor Bots follow you into the elevator, but your flow is still broken, it means you have a flow break somewhere else in your map.
  • Simplify the nav area that is covering the elevator floor. There should be a single nav area covering the entire floor.
  • ESCAPE_ROUTE should reach the elevator floor nav area. If there is a small nav area touching the elevator floor, the ESCAPE_ROUTE will stop there on that particular floor and can cause problems with bots on other floors. Delete the small nav areas touching the elevator and reestablish all appropriate connections.
  • Make sure the elevator nav areas on each floor are the same size and parallel to each other. In nav mode and with nav_snap_to_grid turned on: create the nav area of the same size with the elevator floor, raise the unconnected copy above the next floor, move the elevator to the next floor, and finally place the nav area on ground. Delete an extraneous nav areas and establish appropriate connections.
    Blank image.pngTodo: confirm claims made by this bullet point. needs pictures!
  • The func_elevator brush must be the thing that survivors stand on when using the elevator. Its collision cannot be covered up by anything, not props or func_brushes. In other words, the func_elevator must be exposed, and the object that survivors stand on inside the elevator. Not doing so will cause shaky camera movement, and bots will not pile into the elevator. If you're using the elevator model from Hard Rain, for example, just texture the func_elevator brush with toolsnodraw, do not hide the func_elevator brush underneath the elevator model.
  • info_changelevel should point to a non-empty map name. An actual map name is recommended.
  • info_changelevelshould point to a non-empty landmark. An actual landmark within the map is recommended.

This results in correct nav flow to the goal area and proper bot behavior on an arbitrary number of floors.

Tip.pngTip:Valve provides an example map, deadline02, with a basic elevator. Try breaking and restoring the flow on the map while in nav mode.

Notes About Elevators

The nav mesh must flow seamlessly throughout a level, but what happens when you add elevators? Nav sectors seem to not connect vertically down elevator shafts, at least visually, but they will connect properly, generate the desired flow/ESCAPE_ROUTE, when the criteria are met. It may start working as the campaign reaches completion, but that is most likely an unacceptable answer!

Whereas conventional elevators are made using entities like func_door or func_movelinear (for two-stop elevators) and func_tracktrain (for elevators with 3+ stops), Left 4 Dead uses a bespoke entity for this purpose called func_elevator. This article does not cover the construction of elevators; please see the Elevators article for details.

Getting an elevator to work with bots and maintaining a proper flow can become frustrating. This has resulted in a some creative workarounds:

  • Create a large elevator in order to coax the bots into following you in to at least the front
  • Create a "backdoor" where the flow is going through a ladder hidden in the elevator shaft
  • Start at the top position only
  • Add the BATTLESTATION attribute to the nav area covering the elevator floors
  • nav_connect, nav_splice, nav_split nav area floors together, near or on the elevator
  • Add a giant trigger_push or teleport to force survivor bots into the elevator
  • Creating nav areas between floors if elevator moves on a slope

These workarounds may or may not work to various degrees and may depend on the situation. In official maps, the situation is always simple and consistent: two floors, in sealed container, moving either up or down the elevator vertically, and towards a goal. None of the workarounds listed were needed in that situation. In more complicated situations, however, these workarounds may offer a solution.