{"id":963,"date":"2026-02-22T15:16:26","date_gmt":"2026-02-22T15:16:26","guid":{"rendered":"https:\/\/shatranj.art\/?page_id=963"},"modified":"2026-02-23T11:10:10","modified_gmt":"2026-02-23T11:10:10","slug":"poster-17","status":"publish","type":"page","link":"https:\/\/shatranj.art\/de\/exhibit\/poster-17\/","title":{"rendered":"Poster 17"},"content":{"rendered":"
\n\t\t\t\t
\n\t\t\t\t\t
\n\t\t
\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\"\"\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

Die Tour des Ritters<\/b><\/h2>

Historischer Tiefgang:<\/b> Die Rittertour ist eine mathematische Sequenz, bei der ein Springer jedes einzelne Feld auf einem Schachbrett genau einmal besucht. Sie ist sowohl eine strategische Herausforderung als auch ein klassisches Problem der Freizeitmathematik.<\/span><\/p>

\u00a0<\/p>

Urspr\u00fcnge:<\/b><\/p>

Dieses Problem ist alles andere als eine moderne Entdeckung. Die fr\u00fchesten bekannten L\u00f6sungen stammen aus dem 9. Jahrhundert und wurden von Meistern aus Bagdad wie Al-Adli und As-Suli geliefert. In der indischen Literatur des 9. Jahrhunderts demonstrierte der kaschmirische Dichter Rudrata diese mathematische \u00c4sthetik in seinem Werk Kavyalankara, in dem er ein Gedicht verfasste, das die Abfolge der Reise eines Ritters darstellt.<\/p>

\u00a0<\/p>

Westliche Literatur:<\/b><\/p>

Im 13. Jahrhundert stellte K\u00f6nig Alfonso X. von Kastilien in seinem ber\u00fchmten Libro de los Juegos (Buch der Spiele) komplexe Man\u00f6ver vor, die auf der Bewegung des Ritters basierten. Die moderne mathematische Grundlage des Problems wurde jedoch 1759 von Leonhard Euler gelegt, dessen Analyse heute als einer der Eckpfeiler der Graphentheorie anerkannt ist.<\/p>

\u00a0<\/p>

Merkmale:<\/b><\/p>

Geschlossene (Re-entrant) Tour:<\/b> Wenn der Springer auf einem Feld endet, das genau einen Springerzug vom Startfeld entfernt ist, kann er die Tour sofort wieder beginnen.<\/p>

\u00a0<\/p>

Offene Tour:<\/b><\/p>

Wenn der Springer jedes Feld besucht, aber auf einem Feld endet, von dem aus er den Startpunkt nicht in einem Zug erreichen kann.<\/span><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\"\"\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

Das 8-Queens-Problem: Dijkstra und die Geburt der strukturierten Programmierung<\/b><\/h2>

Dieses Problem, das 1848 von Max Bezzel gestellt wurde und die Aufmerksamkeit von Genies wie Carl Friedrich Gau\u00df auf sich zog, wurde in den 1970er Jahren von einem der V\u00e4ter der modernen Informatik, Edsger W. Dijkstra, in ein \u201cProgrammiermanifest\u201d verwandelt.<\/p>

Die Verbindung zwischen Dijkstra und DFS<\/b><\/h3>

In seinem bahnbrechenden Werk, <\/span>Hinweise zur strukturierten Programmierung<\/span><\/i> (1972) nutzte Dijkstra das 8-Queens-Problem, um zu demonstrieren, wie ein Algorithmus durch einen Prozess, den er \u201cschrittweise Verfeinerung\u201d nannte, systematisch aufgebaut werden kann.\u201d<\/span><\/p>

  • DFS und Backtracking: Dijkstra definierte die Methode, eine Dame in eine Reihe zu stellen und zur n\u00e4chsten hinabzusteigen (Depth-First Search - DFS) und zum vorherigen Schritt zur\u00fcckzukehren, um eine andere M\u00f6glichkeit zu versuchen, wenn man auf eine Sackgasse st\u00f6\u00dft (Backtracking), als das reinste Beispiel f\u00fcr strukturierte Programmierung.<\/li><\/ul>

    Die Macht des Zur\u00fcckverfolgens:<\/b><\/p>

    Nach Dijkstra stellt dieser Ansatz den ersten gro\u00dfen Meilenstein in der Verfeinerung des \u201cVersuch-und-Irrtum\u201d-Prozesses in eine fehlerfreie logische Abfolge dar, die ein Co<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

    \n\t\t\t\t
    \n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\"\"\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
    \n\t\t\t\t
    \n\t\t\t\t\t\t\t\t\t

    Das Problem des Weizens und des Schachbretts: Exponentielles Wachstum<\/b><\/h3>

    Legende und Herkunft:<\/b><\/p>

    Als der Erfinder des Schachspiels, Sissa bin Dahir, dem indischen K\u00f6nig das Spiel vorstellte, fragte ihn der K\u00f6nig, welche Belohnung er sich w\u00fcnsche, so die Geschichte. Sissa \u00e4u\u00dferte eine scheinbar bescheidene Bitte: \u201cIch m\u00f6chte ein Weizenkorn f\u00fcr das erste Feld des Schachbretts, zwei f\u00fcr das zweite, vier f\u00fcr das dritte und f\u00fcr jedes weitere Feld die doppelte Menge des vorherigen.\u201d Der K\u00f6nig lehnte diese Bitte zun\u00e4chst ab, da er dachte, es handele sich nur um \u201ceine Handvoll Weizen\u201d; als jedoch die Berechnungen begannen, wurde klar, dass weder die Schatzkammer noch die gesamten Weizenvorr\u00e4te der Welt ausreichen w\u00fcrden, um diese Forderung zu erf\u00fcllen.<\/p>

    Historische Aufzeichnung: Ibn Khallikan (1256)<\/b><\/p>

    Die erste bekannte schriftliche Aufzeichnung dieser ber\u00fchmten Geschichte stammt aus dem Jahr 1256 von dem ber\u00fchmten Biografen und Historiker Ibn Khallikan. Ibn Khallikan nahm diese Begebenheit nicht nur als Erz\u00e4hlung in sein Werk auf, sondern auch als Beweis daf\u00fcr, wie die Mathematik die Grenzen der Vorstellungskraft sprengt.<\/p>

    Mathematische Realit\u00e4t:<\/b><\/p>

    Dieser Antrag f\u00fcr die 64 Felder des Schachbretts ist das reinste Beispiel f\u00fcr die geometrische Progression (exponentielles Wachstum). Der Betrag auf jedem Feld wird nach der folgenden Formel berechnet 2n-1<\/sup><\/strong> . Die Gleichung zur Ermittlung der Gesamtmenge an Weizen lautet wie folgt:<\/span><\/p>

    \u00a0<\/p>

    S =<\/span>


    63<\/span>
    \u2211<\/span>
    i<\/i>=0<\/span>
    <\/span><\/p>

    2i<\/i><\/sup> = 264<\/sup> - 1<\/span><\/p><\/div>

    Die massive Zahl, die sich aus dieser Berechnung ergibt, ist:<\/p>

    18,446,744,073,709,551,615<\/b><\/p>

    Warum ist sie so wichtig?<\/b><\/p>

    • Ausma\u00df des Wachstums:<\/b> Diese Zahl entspricht etwa dem 2.000-fachen der derzeitigen j\u00e4hrlichen Gesamtweizenproduktion der Welt.\u00a0<\/span><\/li><\/ul>

      Strategische Lektion:<\/b> Dieses Problem ist eine uralte Weisheit, die F\u00fchrungspers\u00f6nlichkeiten und Strategen lehrt, wie sich kleine Ver\u00e4nderungen (\u201cVerdoppelung\u201d) im Laufe der Zeit in unkontrollierbare Kr\u00e4fte verwandeln k\u00f6nnen.<\/span><\/p><\/div><\/div>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"

      The Knight’s Tour Historical Depth: The Knight’s Tour is a mathematical sequence in which a knight visits every single square on a chessboard exactly once. It is both a strategic challenge and a classic problem in recreational mathematics. \u00a0 Origins: This problem is far from a modern discovery. The earliest known solutions date back to […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":743,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-963","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/shatranj.art\/de\/wp-json\/wp\/v2\/pages\/963","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/shatranj.art\/de\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/shatranj.art\/de\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/shatranj.art\/de\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/shatranj.art\/de\/wp-json\/wp\/v2\/comments?post=963"}],"version-history":[{"count":22,"href":"https:\/\/shatranj.art\/de\/wp-json\/wp\/v2\/pages\/963\/revisions"}],"predecessor-version":[{"id":1443,"href":"https:\/\/shatranj.art\/de\/wp-json\/wp\/v2\/pages\/963\/revisions\/1443"}],"up":[{"embeddable":true,"href":"https:\/\/shatranj.art\/de\/wp-json\/wp\/v2\/pages\/743"}],"wp:attachment":[{"href":"https:\/\/shatranj.art\/de\/wp-json\/wp\/v2\/media?parent=963"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}