[Resolution] Remove conditional -- `index` should never be nil

At the worse case, it will be 0
[CHANGELOG] Add changelog entry for smart backtracking