BERLIN, Sept 3 - Voters in the eastern state of Saxony-Anhalt go to the polls on Sunday in an election where the far-right Alternative for Germany (AfD) party is hoping to win power for the first time and mark a historic shift in German politics.