Marvel's Spider-Man led to a good deal of AI problems (and interesting solutions!), something lead gameplay programmer Adam Noonchester dove into during an AI Postmortem on the game.
