Re:TDD did not live up to expectations
by willvarfar on Thursday June 29, 2017 @01:17PM
(#14664989)
I would be staggered if Norvig's approach ever wasn't constraint propagation and backtracking.
Solving Sudoku is blindingly obvious even to mere mortals with even a iota of exposure to computer science and algorithms.
Sure, Norvig knew how to solve the problem from the start.
But that's another reason why the "TDD Sudoku Fiasco" blogpost isn't a terribly useful source of information (or, from another point of view, why it isn't a great way to persuade a TDD afficionado to change their mind).
(You can tell Norvig's code worked differently at one point by looking at the return value of assign(), for example.)