Eine mathematische Theorie der Sudokus

ISBN-13: 9783110306736 / Niemiecki / Twarda / 2013 / 329 str.

Wolfram Jehne; Herbert Wingen

Opis

Sudokuratsel sind heute weltweit bekannt und beliebt. Die Losungen, also die ausgefullten Sudokus, wurdigt der Ratende kaum eines Blicks. Gleichwohl sind die Sudokus fur den Mathematiker als kombinatorische Objekte von hohem Interesse. Das Buch zeigt, welche enorme Vielfalt und Komplexitat sich bei genauer Betrachtung erschliet, um zugleich mit begrifflichen Ordnungsprinzipien die Schonheit der Phanomene und ihrer Zusammenhange in der riesigen Sudokumenge aufzuzeigen.
Die Sudokus teilen sich auf in die algebraischen und, in uberwiegender Mehrheit, die transzendenten Sudokus. Wahrend die algebraischen gut erforscht sind und vollstandig klassifiziert werden, sind die transzendenten konkret schwer zu erfassen. Aber es zeigt sich, dass alle Sudokus eine gewisse DNA besitzen, bestehend aus einem Satz von neuartigen Graphen, den Dominographen. Die transzendenten erweisen sich als stark singular. Die algebraischen mit hinreichend regularen Anteilen bilden Clans verwandter Sudokus, die durch einen gewissen Schaltprozess erzeugt werden. Diese Clans erreichen Anzahlen von 1 bis 5000 Exemplaren. Das Buch enthalt einige offene Probleme, die zur Losung einladen.

O autorze

Wolfram Jehne und Herbert Wingen, Universität Köln.