Germany's far-right AfD has won its first regional election, taking between 30.5 and 33.5 percent of the vote in the former East German state of Thuringia, exit polls showed on Sunday.