The state where votes will be cast in the second and final phase of the Assembly election on Wednesday has a history of political turmoil, with fragmentation and frequent changes of Chief Ministers.