Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Kongresse
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Veranstaltungskalender Awards MyNewsletter Firmensuche
Kunden Login
Über Einzelzugang informieren
Über Unternehmenszugang informieren
Referenzkunden
12. Internationaler Motorenkongress 2025 | 25. + 26. Februar 2025

Treffpunkt der Community für Antriebe und nachhaltige Kraftstoffe

Der Kongress beleuchtet die zukünftige Rolle des Verbrennungsmotors und seiner nichtfossilen Kraftstoffe aus globaler Sicht mit führenden Experten. Seien Sie dabei! Weitere Informationen und Buchungsmöglichkeiten finden Sie auf unserer Website.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Kapitel lesen Erstes Kapitel lesen

2024 | OriginalPaper | Buchkapitel

The Existence of a Knight’s Tour on the Surface of Rectangular Boxes

verfasst von : Shengwei Lu, Carl Yerger

Erschienen in: Combinatorics, Graph Theory and Computing

Verlag: Springer Nature Switzerland

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A knight’s tour is a sequence of knight’s moves such that each square on the board is visited exactly once. In this chapter, we show that a closed knight’s tour exists on the surface of a rectangular box of any size. Our general algorithm is to concatenate the top and bottom faces of a box with its side faces. When general criteria are not satisfied, especially when the dimensions of the rectangular box are small, we devise some special techniques to cover these cases.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Production Matrices of Double Riordan Arrays
Nächstes Kapitel A New Upper Bound for the Site Percolation Threshold of the Square Lattice
Literatur
1.
B. Bi, S. Butler, S. DeGraaf and E. Doebel, Knight’s Tours on Boards with Odd Dimensions, Involve, 8 (2015), 615–627.MathSciNetCrossRef
2.
3.
4.
A. Kumar, A Study of Knight’s Tours on the Surface of a Cube, Crux Mathematicorum with Mathematical Mayhem, 35 (2000), 313–319.
5.
H. J. R. Murray, A History of Chess, Oxford University Press, London (1913).
6.
Y. Qing, J. J. Watkins, Knight’s Tours for Cubes and Boxes, Congressus Numerantium, 181 (2006), 41–49.MathSciNet
7.
A. Schwenk, Which Rectangular Chessboards Have a Knight’s Tour?, Mathematics Magazine, 64 (1991), 325–332.MathSciNetCrossRef
8.
K. Seibel, The Knight’s Tour on the Cylinder and Torus, REU paper, Oregon State University (1994).
9.
H. C. Warnsdorff, Des Rösselsprunges einfachste und allgemeinste Lösung, Schmalkalden (1823).
10.
J. J. Watkins, Across the Board: The Mathematics of Chessboard Problems, Princeton University Press (2004).
Metadaten
Titel
The Existence of a Knight’s Tour on the Surface of Rectangular Boxes
verfasst von
Shengwei Lu
Carl Yerger
Copyright-Jahr
2024
Buch
Combinatorics, Graph Theory and Computing

Print ISBN: 978-3-031-62165-9

Electronic ISBN: 978-3-031-62166-6

Copyright-Jahr: 2024

DOI
https://doi.org/10.1007/978-3-031-62166-6_8

Premium Partner

    Bildnachweise