Democrats won a Minnesota state House special election Tuesday night, The Associated Press projected, restoring a tie in the chamber and ending a monthslong power struggle in the Legislature.