A bit late to this thread but it'd be remiss of me if I didn't share this slide on left 4 dead's AI and navigation algorithm:

The AI Systems of Left 4 Dead - Akamaihd.net https://steamcdn-a.akamaihd.net/apps/valve/2009/ai_systems_o...