[Resolution] Add smart backtracking by skipping over the states that we can be certain will encounter the same conflict
[Resolution] Remove conditional -- `index` should never be nil

At the worse case, it will be 0
[CHANGELOG] Add changelog entry for smart backtracking
Merge pull request #11 from CocoaPods/smart-backtracking

[Resolution] Add smart backtracking