Get the latest tech news

Reflections on Sudoku, or the Impossibility of Systematizing Thought

Or the Impossibility of Systematizing Thought I reflect on the Entscheidungsproblem how it relates to Sudoku solvers. It's a little weird..

(I highly recommend reading the original article as well, as Zach's deep analysis of Ron Jeffries attempts at producing a Sudoku solver is fascinating). Peter Norvig takes a different approach, analyzing the high-level problem and then breaking down the data structures and outlining the solution in the course of ~20 lines of code. With this in mind, I was unsurprised when Jeffries spent multiple articles recently writing about the process of building a bowling score calculator.

Get the Android app