From Sudopedia, the free Sudoku reference guide
Bifurcation
From Sudopedia
Revision as of 13:32, 1 November 2006; view current revision
←Older revision | Newer revision→
←Older revision | Newer revision→
A limited form of Trial & Error where only constraints with 2 remaining candidates are considered.
When there are only 2 candidates left for a constraint, one of them must be true and the other must be false. In bifurcation, both branches of the fork are tried by placing the candidate in its cell and solving the puzzle from that point forward. When a contradiction is found, the remaining candidate can be placed.
Bifurcation has a bad reputation in the Sudoku community because it relies on backtracking and looks similar to guessing. Many advanced solving techniques were introduced to reduce the need for bifurcation.

