1996 | OriginalPaper | Buchkapitel
Knight moves — was macht der Springer allein auf dem Schachbrett?
verfasst von : Martin Löbbing, Ingo Wegener
Erschienen in: Highlights aus der Informatik
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Springerkreise sind Zugfolgen des Springers auf dem Schachbrett, mit denen er jedes Feld genau einmal erreicht und zum Ausgangsfeld zurückkehrt. Sie faszinieren seit über 400 Jahren auch solche Menschen, die sich nicht hauptsächlich mit Schach, Mathematik oder Informatik befassen. Nach einem historischen Rückblick wird beschrieben, wie es nun gelungen ist, die exakte Zahl der Springerkreise zu bestimmen. Wichtiger als die Zahl ist die Methode ihrer Berechnung. Es werden für die Hardwareverifikation entworfene Datenstrukturen eingesetzt. Damit wird gezeigt, daß diese Datenstrukturen die Lösung endlicher Probleme aus sehr unterschiedlichen Gebieten unterstützen.