The Walking Dead introduced a villain whose cunning, brutality, and psychological manipulation created some of the series’ most intense and memorable moments.