Sudoku

Der finnische Mathematiker Arto Inkala behauptet, das schwierigste Sudoku der Welt erstellt zu haben. Er nennt es bescheiden "Everest" und verlieh ihm satte elf Sterne auf der fünf-teiligen Schwierigkeitsskala. Neugierig geworden? Hier findest du es ...

https://curiosity.com/topics/a-finnish-mathematician-claimed-that-this-is-the-most-difficult-sudoku-puzzle-in-the-world-curiosity

Aber auf der Seite nicht gleich hinunter scrollen, dort befindet sich nämlich die Lösung.

In eigener Sache: Wir haben kürzlich ein größeres Update durchgeführt. Verständige uns daher bitte gleich, wenn du irgendwo auf unserer Seite ein technisches Problem entdeckst. Danke!

Das Rätsel um die Mindestanzahl an Startziffern in einem herkömmlichen 9x9-Sudoku scheint gelöst. Lange wurde schon vermutet, dass mit weniger als 17 Ziffern kein eindeutig lösbares Sudoku möglich wäre. Doch mit Vermutungen geben sich Mathematiker natürlich nicht zufrieden, auch wenn mittlerweile rund 50.000 Sudokus mit 17 Startziffern zusammengetragen wurden und noch kein einziges mit 16 oder weniger.

Gary McGuire und Kollegen vom University College Dublin dürften dieses Problem nun gelöst haben, wenn auch nicht mit der feinen Klinge der Mathematik. In einem enormen Rechenkraftakt prüfte McGuire alle möglichen vollgefüllten Sudokugitter - ohne Spiegelungen und dergleichen sind das genau 5.472.730.538 Stück, ob nicht doch eine Ausgangssituation mit nur 16 Ziffern möglich wäre. Nachdem ein Monster von Computer (mit 640 Prozessoren und jeweils 24 GB RAM) von Januar 2011 bis Dezember 2011 alles durchgerechnet hat, steht fest: es gibt tatsächlich kein korrektes 9x9-Sudoku mit weniger als 17 vorgegebenen Ziffern.

Quellen: Artikel im New Scientist, Originalarbeit (PDF), Nature-Artikel