Finding an Optimal State Assignment