Collaborating Authors

Solving Every Sudoku Puzzle

AITopics Original Links

Unfortunately, this is not a true Sudoku puzzle because it has multiple solutions. But is this an intrinsicly hard puzzle? Or is the difficulty an artifact of the particular variable- and value-ordering scheme used by my search routine? To test I randomized the value ordering (I changed for d in values[s] in the last line of search to be for d in shuffled(values[s]) and implemented shuffled using random.shuffle). The results were starkly bimodal: in 27 out of 30 trials the puzzle took less than 0.02 seconds, while each of the other 3 trials took just about 190 seconds (about 10,000 times longer).



Sudoku is a popular number puzzle that requires you to fill blanks in a 9X9 grid with digits so that each column, each row, and each of the nine 3 3 subgrids contains all of the digits from 1 to 9. There have been various approaches to that, including computational ones. In this pilot project, we show that convolutional neural networks have the potential to crack Sukoku puzzles without any other rule-based post-processing. We test the performance of the final model against 30 real Sudoku puzzles and their solutions, which vary from the easy to evil level. Metrics are the following two.

Sudoku Puzzles

AI Magazine

In the AI History Sudoku, each row, each column, and each 3x3 box must contain every number from 1 to 9. In the Letter Sudoku, each row, each column, and each 3x3 box must contain each of the 9 different letters. If completed properly, a nine letter word will be revealed.

I Really Can't Overstate How Riveting This Video of a Guy Solving a Sudoku Is


It's tempting to claim that this 25-minute video of a man methodically solving a sudoku puzzle is a phenomenon particular to the pandemic era. We're stuck at home, finding small pleasures in strange corners of the internet, or something like that. The truth, however, is that this 25-minute video of a man methodically solving a sudoku puzzle would have been dynamite viewing no matter what else was going on in the world. It is admittedly a small pleasure. But it is also objectively riveting entertainment.

Puzzled man solving 'miracle' sudoku becomes YouTube sensation

The Guardian

When Simon Anthony quit his lucrative but miserable job at a London investment bank to solve sudoku puzzles on YouTube, it looked like a bit of a leap. His early posts had done well to gain 100 views. Perhaps he had overestimated the demand for long videos of a 46-year-old man putting numbers in a grid from his spare room in Surrey. A year later, Anthony is one half of an unlikely viral sensation: Cracking the Cryptic, the channel he runs with his old friend Mark Goodliffe, has become a lockdown fixture for millions. Much to the puzzlement of both men, they have turned sudoku into what right now might be the world's most popular spectator sport.