28.12.2014 Views

The AI Systems of Left 4 Dead - Valve

The AI Systems of Left 4 Dead - Valve

The AI Systems of Left 4 Dead - Valve

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Goal: Deliver Robust Behavior Performances<br />

‣ Path Optimization<br />

• Collapse redundant path<br />

nodes<br />

• Good<br />

• Creates minimal and direct<br />

path<br />

• Bad<br />

• Nontrivial CPU cost at path<br />

build time<br />

• Paths are recomputed<br />

<strong>of</strong>ten in the game<br />

• Following path directly<br />

looks robotic

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!