Few characters on HBO's Game of Thrones underwent as truly amazing a transformation as Sophie Turner's Sansa Stark. When comparing the naive, spoiled little girl we met in the first episode with the strong, compassionate, brilliant leader we leave in the series finale, it's almost hard to believe that they are one and the same woman. But for eight long, grueling years, Sansa Stark routinely proved why she was one of the best of the best, both in terms of content of character and her sheer level of intellect and cunning in the game of thrones itself.