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 Klein bestimmt über groß?
29.03.2017 | Max-Planck-Institut für Dynamik und Selbstorganisation

nachricht Quantenkommunikation: Wie man das Rauschen überlistet
29.03.2017 | Technische Universität Wien

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: Quantenkommunikation: Wie man das Rauschen überlistet

Wie kann man Quanteninformation zuverlässig übertragen, wenn man in der Verbindungsleitung mit störendem Rauschen zu kämpfen hat? Uni Innsbruck und TU Wien präsentieren neue Lösungen.

Wir kommunizieren heute mit Hilfe von Funksignalen, wir schicken elektrische Impulse durch lange Leitungen – doch das könnte sich bald ändern. Derzeit wird...

Im Focus: Entwicklung miniaturisierter Lichtmikroskope - „ChipScope“ will ins Innere lebender Zellen blicken

Das Institut für Halbleitertechnik und das Institut für Physikalische und Theoretische Chemie, beide Mitglieder des Laboratory for Emerging Nanometrology (LENA), der Technischen Universität Braunschweig, sind Partner des kürzlich gestarteten EU-Forschungsprojektes ChipScope. Ziel ist es, ein neues, extrem kleines Lichtmikroskop zu entwickeln. Damit soll das Innere lebender Zellen in Echtzeit beobachtet werden können. Sieben Institute in fünf europäischen Ländern beteiligen sich über die nächsten vier Jahre an diesem technologisch anspruchsvollen Projekt.

Die zukünftigen Einsatzmöglichkeiten des neu zu entwickelnden und nur wenige Millimeter großen Mikroskops sind äußerst vielfältig. Die Projektpartner haben...

Im Focus: A Challenging European Research Project to Develop New Tiny Microscopes

The Institute of Semiconductor Technology and the Institute of Physical and Theoretical Chemistry, both members of the Laboratory for Emerging Nanometrology (LENA), at Technische Universität Braunschweig are partners in a new European research project entitled ChipScope, which aims to develop a completely new and extremely small optical microscope capable of observing the interior of living cells in real time. A consortium of 7 partners from 5 countries will tackle this issue with very ambitious objectives during a four-year research program.

To demonstrate the usefulness of this new scientific tool, at the end of the project the developed chip-sized microscope will be used to observe in real-time...

Im Focus: Das anwachsende Ende der Ordnung

Physiker aus Konstanz weisen sogenannte Mermin-Wagner-Fluktuationen experimentell nach

Ein Kristall besteht aus perfekt angeordneten Teilchen, aus einer lückenlos symmetrischen Atomstruktur – dies besagt die klassische Definition aus der Physik....

Im Focus: Wegweisende Erkenntnisse für die Biomedizin: NAD⁺ hilft bei Reparatur geschädigter Erbinformationen

Eine internationale Forschergruppe mit dem Bayreuther Biochemiker Prof. Dr. Clemens Steegborn präsentiert in 'Science' neue, für die Biomedizin wegweisende Forschungsergebnisse zur Rolle des Moleküls NAD⁺ bei der Korrektur von Schäden am Erbgut.

Die Zellen von Menschen und Tieren können Schäden an der DNA, dem Träger der Erbinformation, bis zu einem gewissen Umfang selbst reparieren. Diese Fähigkeit...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics
Veranstaltungen

Industriearbeitskreis »Prozesskontrolle in der Lasermaterialbearbeitung ICPC« lädt nach Aachen ein

28.03.2017 | Veranstaltungen

Neue Methoden für zuverlässige Mikroelektronik: Internationale Experten treffen sich in Halle

28.03.2017 | Veranstaltungen

Wie Menschen wachsen

27.03.2017 | Veranstaltungen

 
VideoLinks
B2B-VideoLinks
Weitere VideoLinks >>>
Aktuelle Beiträge

Organisch-anorganische Heterostrukturen mit programmierbaren elektronischen Eigenschaften

29.03.2017 | Energie und Elektrotechnik

Klein bestimmt über groß?

29.03.2017 | Physik Astronomie

OLED-Produktionsanlage aus einer Hand

29.03.2017 | Messenachrichten