Sudoku-Rätsel sind in den letzten Jahren immer beliebter geworden. Die Spielregeln für Sudoku-Laien kurz erklärt: Ein Sudoku-Feld besteht aus 9 mal 9 kleinen Quadraten. Dieses Feld wiederum ist in 9 größere Quadrate mit jeweils 3 mal 3 Feldern aufgeteilt. Ziel ist, die Zahlen von 1 bis 9 so anzuordnen, dass sich keine der Zahlen in einer Reihe – egal ob sie senkrecht oder waagerecht ist – wiederholt. Dabei muss in jedem der größeren Quadrate jede der Zahlen 1 bis 9 genau einmal vorkommen. Einige Zahlen werden zu Beginn des Spiels vorgegeben – meist sind es zwischen 20 und 25 Stück.
Was die Fan-Gemeinde von Sudoku bisher spaltete, war die Frage, wie viele Zahlen mindestens vorgegeben sein müssen, damit es nur eine einzige Lösung des Spiels gibt. Das Problem dabei: Es gibt rund 6,7 Trilliarden Varianten, ein Sudoku auszufüllen.
Einem irischen Mathematiker ist es jetzt gelungen, das Rätsel um das Rätsel zu lösen. Gary McGuire vom University College in Dublin und sein Team sagen: Die Antwort ist 17. Sind im Sudoku weniger Zahlen vorgegeben, gibt es keine eindeutige Lösung des Spiels. Doch es dürfte schwierig sein, das zu überprüfen. Denn um auf die 17 zu kommen, benötigten McGuires Computer insgesamt 7 Millionen Stunden Rechenzeit.
