Anzeige
1 Monat GRATIS testen, danach für nur 9,90€/Monat!
Startseite »

Die magische 17

Astronomie|Physik

Die magische 17

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.

Anzeige

Wissenschaftsjournalist Tim Schröder im Gespräch mit Forscherinnen und Forschern zu Fragen, die uns bewegen:

  • Wie kann die Wissenschaft helfen, die Herausforderungen unserer Zeit zu meistern?
  • Was werden die nächsten großen Innovationen?
  • Was gibt es auf der Erde und im Universum noch zu entdecken?

Hören Sie hier die aktuelle Episode:

Aktueller Buchtipp

Sonderpublikation in Zusammenarbeit  mit der Baden-Württemberg Stiftung
Jetzt ist morgen
Wie Forscher aus dem Südwesten die digitale Zukunft gestalten

Wissenschaftslexikon

atm  〈Abk. für〉 nicht mehr zulässige Druckeinheit ”physikalische Atmosphäre“, heute ersetzt durch die Einheit Bar, 1 atm = 1.033 at = 1.013 bar

Wie|der|auf|nah|me|ver|fah|ren  〈n. 14; Rechtsw.〉 Zivil– od. Strafverfahren mit dem Zweck, einen Prozess noch einmal durchzuführen

flüch|tig  〈Adj.〉 1 auf der Flucht befindlich, entflohen 2 vorübergehend, vergänglich … mehr

» im Lexikon stöbern
Anzeige
Anzeige
Anzeige