{"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\/nl\/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

De riddertocht<\/b><\/h2>

Historische diepgang:<\/b> De Knight's Tour is een wiskundige reeks waarin een paard elk veld op een schaakbord precies \u00e9\u00e9n keer bezoekt. Het is zowel een strategische uitdaging als een klassiek probleem in de recreatieve wiskunde.<\/span><\/p>

\u00a0<\/p>

Oorsprong:<\/b><\/p>

Dit probleem is verre van een moderne ontdekking. De vroegst bekende oplossingen dateren uit de 9e eeuw, van meesters uit Bagdad zoals Al-Adli en As-Suli. In de 9e-eeuwse Indiase literatuur demonstreerde de Kasjmirse dichter Rudrata deze wiskundige esthetiek in zijn werk Kavyalankara, waarin hij een gedicht schreef dat de volgorde van de tocht van een ridder volgde.<\/p>

\u00a0<\/p>

Westerse literatuur:<\/b><\/p>

In de 13e eeuw zette koning Alfonso X van Castili\u00eb complexe manoeuvres gebaseerd op de beweging van de ridder in zijn beroemde Libro de los Juegos (Spelboek). De moderne wiskundige basis van het probleem werd echter in 1759 gelegd door Leonhard Euler, wiens analyse nu wordt erkend als een van de hoekstenen van de grafiektheorie.<\/p>

\u00a0<\/p>

Kenmerken:<\/b><\/p>

Gesloten rondleiding:<\/b> Als het paard eindigt op een veld dat precies \u00e9\u00e9n ridderzet verwijderd is van het startveld, kan het onmiddellijk opnieuw beginnen met de ronde.<\/p>

\u00a0<\/p>

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

Als het paard elk veld bezoekt maar eindigt op een veld vanwaar het niet in \u00e9\u00e9n zet het beginpunt kan bereiken.<\/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

Het 8-koninginnen probleem: Dijkstra en de geboorte van gestructureerd programmeren<\/b><\/h2>

Dit probleem, dat in 1848 door Max Bezzel werd gesteld en de aandacht trok van genie\u00ebn als Carl Friedrich Gauss, werd in de jaren 1970 door een van de vaders van de moderne computerwetenschap, Edsger W. Dijkstra, omgezet in een \u201cprogrammeermanifest\u201d.<\/p>

Het verband tussen Dijkstra en DFS<\/b><\/h3>

In zijn baanbrekende werk, <\/span>Opmerkingen over gestructureerd programmeren<\/span><\/i> (1972) gebruikte Dijkstra het 8 Queens Probleem om aan te tonen hoe een algoritme systematisch kan worden opgebouwd door middel van een proces dat hij \u201cstapsgewijze verfijning\u201d noemde.\u201d<\/span><\/p>

  • DFS en Backtracking: Dijkstra definieerde de methode van het plaatsen van een koningin in een rij en afdalen naar de volgende (Depth-First Search - DFS) en terugkeren naar de vorige stap om een andere mogelijkheid te proberen als je op een dood spoor zit (Backtracking) als het zuiverste voorbeeld van gestructureerd programmeren.<\/li><\/ul>

    De kracht van terugkrabbelen:<\/b><\/p>

    Volgens Dijkstra is deze aanpak de eerste belangrijke mijlpaal in het verfijnen van het \u201ctrial-and-error\u201d proces tot een foutloze logische volgorde die een 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

    Het tarwe- en schaakbordprobleem: exponenti\u00eble groei<\/b><\/h3>

    Legende en oorsprong:<\/b><\/p>

    Het verhaal gaat dat toen de uitvinder van het schaakspel, Sissa bin Dahir, het spel aan de koning van India presenteerde, de koning hem vroeg welke beloning hij wilde. Sissa deed een ogenschijnlijk bescheiden verzoek: \u201cIk wil \u00e9\u00e9n graankorrel voor het eerste vierkant van het schaakbord, twee voor het tweede, vier voor het derde, en voor elk volgend vierkant, twee keer de hoeveelheid van het vorige.\u201d De koning wees dit verzoek in eerste instantie af omdat hij dacht dat het slechts \u201ceen handvol tarwe\u201d was; toen het rekenwerk begon, werd het echter duidelijk dat noch de schatkist noch de hele tarwevoorraad van de wereld voldoende zou zijn om aan deze vraag te voldoen.<\/p>

    Historisch verslag: Ibn Khallikan (1256)<\/b><\/p>

    De eerste bekende schriftelijke vermelding van dit beroemde verhaal werd in 1256 gedocumenteerd door de beroemde biograaf en historicus Ibn Khallikan. Ibn Khallikan verwerkte deze gebeurtenis niet alleen als een verhaal, maar ook als bewijs van hoe wiskunde de grenzen van de verbeelding verlegt.<\/p>

    Wiskundige realiteit:<\/b><\/p>

    Dit verzoek voor de 64 vakjes op het schaakbord is het zuiverste voorbeeld van geometrische progressie (exponenti\u00eble groei). Het bedrag op elk veld wordt berekend met de formule 2n-1<\/sup><\/strong> . De vergelijking voor de totale hoeveelheid tarwe is als volgt:<\/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>

    Het enorme getal dat deze berekening oplevert is:<\/p>

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

    Waarom is het zo belangrijk?<\/b><\/p>

    • Schaal van groei:<\/b> Dit aantal komt overeen met ongeveer 2000 keer de huidige totale jaarlijkse tarweproductie van de wereld.\u00a0<\/span><\/li><\/ul>

      Strategische les:<\/b> Dit probleem is een oude wijze les die leiders en strategen leert hoe kleine veranderingen (\u201cverdubbeling\u201d) in de loop van de tijd kunnen veranderen in onbeheersbare krachten.<\/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\/nl\/wp-json\/wp\/v2\/pages\/963","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/shatranj.art\/nl\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/shatranj.art\/nl\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/shatranj.art\/nl\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/shatranj.art\/nl\/wp-json\/wp\/v2\/comments?post=963"}],"version-history":[{"count":22,"href":"https:\/\/shatranj.art\/nl\/wp-json\/wp\/v2\/pages\/963\/revisions"}],"predecessor-version":[{"id":1443,"href":"https:\/\/shatranj.art\/nl\/wp-json\/wp\/v2\/pages\/963\/revisions\/1443"}],"up":[{"embeddable":true,"href":"https:\/\/shatranj.art\/nl\/wp-json\/wp\/v2\/pages\/743"}],"wp:attachment":[{"href":"https:\/\/shatranj.art\/nl\/wp-json\/wp\/v2\/media?parent=963"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}