Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Des Rätsels Lösung / Mathematiker des MATHEON stellen Löser für Sudokus ins Internet

18.05.2006


Mit der von Prof. Volker Kaibel und Thorsten Koch zum Teil im MATHEON entwickelten Standard-Software für ganzzahlige Optimierungsprobleme lassen sich auch mehrere Tausend Sudokus in einer Minute lösen kann, ohne sich groß anstrengen zu müssen. Der Schwierigkeitsgrad der Rätsel spielt dabei keinerlei Rolle.



Seit den 1950er Jahren hat sich die ganzzahlige Optimierung zu einem der wichtigsten Modellierungs- und Optimierungswerkzeuge für viele praktische Probleme entwickelt. Heute hat die ganzzahlige Optimierung viele Anwendungen, beispielsweise in der Produktion, in der Planung von Telekommunikations- und Nahverkehrsnetzen und in der Tourenplanung. Sie ist auch die wichtigste Methodik in diesem Anwendungsfeld des Berliner DFG-Forschungszentrums MATHEON, Mathematik für Schlüsseltechnologien. Experimente der beiden MATHEON-Mathematiker Prof. Volker Kaibel und Thorsten Koch ergaben, dass die zum Teil im MATHEON entwickelte Standard-Software für ganzzahlige Optimierungsprobleme auch mehrere Tausend Sudokus in einer Minute lösen kann, ohne sich groß anstrengen zu müssen. Der Schwierigkeitsgrad der Rätsel spielt dabei keinerlei Rolle.

... mehr zu:
»Schlüsseltechnologie


Jetzt bieten die beiden Mathematiker und das MATHEON diesen Lösungsservice für alle Fans der Sudoku-Rätsel auch im Internet an. Über die Internetseite des Matheon (www.matheon.de) wird am Montag eine Seite frei geschaltet, auf der die Rätselfreunde teilweise ausgefüllte Sudokus eingeben und diese lösen lassen können.

Mit ihrem Internet-Angebot verfolgen Volker Kaibel und Thorsten Koch aber noch ein weiteres Ziel, das mit einem kleinen Wettbewerb verbunden ist: Die Mathematiker sind auf der Suche nach eindeutig lösbaren Sudokus mit besonders kleinen vorgegebenen bzw. möglichst wenig vorgegebenen Einträgen. Dahinter steckt die derzeit noch offene Frage, ob es eindeutig lösbare Sudokus mit weniger als 17 bereits ausgefüllten Feldern gibt. Wer also ein lösbares Sudoku mit möglichst wenigen Vorgaben findet, hat die Chance, einen kleinen Preis zu bekommen. Schließlich interessiert die beiden Forscher auch, wie viele verschiedene Sudoku-Rätsel es überhaupt gibt.

Am Freitag, 19. Mai, hält Prof. Volker Kaibel um 19.30 Uhr in der Berliner Urania unter dem Titel "Sudokus, Internet und Nahverkehr - Mathematik nicht nur für Zahlenrätsel" einen Vortrag zu diesem Thema. Im Anschluss daran will er die neue Internetseite erstmals öffentlich vorstellen.

Das DFG-Forschungszentrum MATHEON ist ein Zusammenschluss der Mathematikinstitute der drei Berliner Universitäten, dem Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB) und dem Weierstraß-Institut für Angewandte Analysis und Stochastik (WIAS). Im MATHEON wird die Entwicklung der Mathematik als Zugang zu den Schlüsseltechnologien und die Zusammenarbeit zwischen Mathematik und Industrie, Gesellschaft und Technologieentwicklung forciert.

Rudolf Kellermann | idw
Weitere Informationen:
http://www.matheon.de

Weitere Berichte zu: Schlüsseltechnologie

Weitere Nachrichten aus der Kategorie Physik Astronomie:

nachricht Wettrennen in Sonnennähe: Ionen sind schneller als Atome
22.03.2019 | Georg-August-Universität Göttingen

nachricht Die Zähmung der Lichtschraube
22.03.2019 | Max-Planck-Institut für Struktur und Dynamik der Materie

Alle Nachrichten aus der Kategorie: Physik Astronomie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Die Zähmung der Lichtschraube

Wissenschaftler vom DESY und MPSD erzeugen in Festkörpern hohe-Harmonische Lichtpulse mit geregeltem Polarisationszustand, indem sie sich die Kristallsymmetrie und attosekundenschnelle Elektronendynamik zunutze machen. Die neu etablierte Technik könnte faszinierende Anwendungen in der ultraschnellen Petahertz-Elektronik und in spektroskopischen Untersuchungen neuartiger Quantenmaterialien finden.

Der nichtlineare Prozess der Erzeugung hoher Harmonischer (HHG) in Gasen ist einer der Grundsteine der Attosekundenwissenschaft (eine Attosekunde ist ein...

Im Focus: The taming of the light screw

DESY and MPSD scientists create high-order harmonics from solids with controlled polarization states, taking advantage of both crystal symmetry and attosecond electronic dynamics. The newly demonstrated technique might find intriguing applications in petahertz electronics and for spectroscopic studies of novel quantum materials.

The nonlinear process of high-order harmonic generation (HHG) in gases is one of the cornerstones of attosecond science (an attosecond is a billionth of a...

Im Focus: Magnetische Mikroboote

Nano- und Mikrotechnologie sind nicht nur für medizinische Anwendungen wie in der Wirkstofffreisetzung vielversprechende Kandidaten, sondern auch für die Entwicklung kleiner Roboter oder flexibler integrierter Sensoren. Wissenschaftler des Max-Planck-Instituts für Polymerforschung (MPI-P) haben mit einer neu entwickelten Methode magnetische Mikropartikel hergestellt, die den Weg für den Bau von Mikromotoren oder die Zielführung von Medikamenten im menschlichen Körper, wie z.B. zu einem Tumor, ebnen könnten. Die Herstellung solcher Strukturen sowie deren Bewegung kann einfach durch Magnetfelder gesteuert werden und findet daher Anwendung in einer Vielzahl von Bereichen.

Die magnetischen Eigenschaften eines Materials bestimmen, wie dieses Material auf das Vorhandensein eines Magnetfeldes reagiert. Eisenoxid ist der...

Im Focus: Magnetic micro-boats

Nano- and microtechnology are promising candidates not only for medical applications such as drug delivery but also for the creation of little robots or flexible integrated sensors. Scientists from the Max Planck Institute for Polymer Research (MPI-P) have created magnetic microparticles, with a newly developed method, that could pave the way for building micro-motors or guiding drugs in the human body to a target, like a tumor. The preparation of such structures as well as their remote-control can be regulated using magnetic fields and therefore can find application in an array of domains.

The magnetic properties of a material control how this material responds to the presence of a magnetic field. Iron oxide is the main component of rust but also...

Im Focus: Goldkugel im goldenen Käfig

„Goldenes Fulleren“: Liganden-geschützter Nanocluster aus 32 Goldatomen

Forschern ist es gelungen, eine winzige Struktur aus 32 Goldatomen zu synthetisieren. Dieser Nanocluster hat einen Kern aus 12 Goldatomen, der von einer Schale...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Größte nationale Tagung 2019 für Nuklearmedizin in Bremen

21.03.2019 | Veranstaltungen

6. Magdeburger Brand- und Explosionsschutztage vom 25. bis 26.3. 2019

21.03.2019 | Veranstaltungen

Teilchenphysik trifft Didaktik und künstliche Intelligenz in Aachen

20.03.2019 | Veranstaltungen

VideoLinks
Wissenschaft & Forschung
Weitere VideoLinks im Überblick >>>
 
Aktuelle Beiträge

Die Zähmung der Lichtschraube

22.03.2019 | Physik Astronomie

Saarbrücker Forscher erleichtern durch Open Source-Software den Durchblick bei Massen-Sensordaten

22.03.2019 | HANNOVER MESSE

Ketten aus Stickstoff direkt erzeugt

22.03.2019 | Biowissenschaften Chemie

Weitere B2B-VideoLinks
IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics