7 ms·
It's a fascinating subject. Worth reading this entry for more details: https://en.wikipedia.org/wiki/Sudoku_solving_algorithms https://en.wikipedia.org/wiki/Su
by sr2 9y ago
It's a fascinating subject. Worth reading this entry for more details:
https://en.wikipedia.org/wiki/Sudoku_solving_algorithms https://en.wikipedia.org/wiki/Sudoku_solving_algorithms
And apparently quantum computers can solve them using sheer brute force alone, but these articles don't go into enough detail (i.e: can they solve the 'evil' puzzles?)
https://www.engadget.com/2007/02/14/worlds-first-commercial-quantum-computer-solves-sudoku/ https://www.engadget.com/2007/02/14/worlds-first-commercial-...
https://www.scientificamerican.com/article/first-commercial-quantum-computer/ https://www.scientificamerican.com/article/first-commercial-...