{"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\/da\/exhibit\/poster-17\/","title":{"rendered":"plakat 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

Ridderens tur<\/b><\/h2>

Historisk dybde:<\/b> Springerens tur er en matematisk sekvens, hvor en springer bes\u00f8ger hvert eneste felt p\u00e5 et skakbr\u00e6t pr\u00e6cis \u00e9n gang. Det er b\u00e5de en strategisk udfordring og et klassisk problem inden for fritidsmatematik.<\/span><\/p>

\u00a0<\/p>

Oprindelse:<\/b><\/p>

Dette problem er langt fra en moderne opdagelse. De tidligste kendte l\u00f8sninger g\u00e5r tilbage til det 9. \u00e5rhundrede, leveret af mestre fra Bagdad som Al-Adli og As-Suli. I det 9. \u00e5rhundredes indiske litteratur demonstrerede den kashmiriske digter Rudrata desuden denne matematiske \u00e6stetik i sit v\u00e6rk Kavyalankara, hvor han komponerede et digt, der fulgte r\u00e6kkef\u00f8lgen af en ridders tur.<\/p>

\u00a0<\/p>

Vestlig litteratur:<\/b><\/p>

I det 13. \u00e5rhundrede pr\u00e6senterede kong Alfonso X af Kastilien komplekse man\u00f8vrer baseret p\u00e5 ridderens bev\u00e6gelse i sin ber\u00f8mte Libro de los Juegos (Book of Games). Men det moderne matematiske grundlag for problemet blev lagt i 1759 af Leonhard Euler, hvis analyse nu er anerkendt som en af hj\u00f8rnestenene i grafteorien.<\/p>

\u00a0<\/p>

Karakteristika:<\/b><\/p>

Lukket (tilbagevendende) tur:<\/b> Hvis springeren slutter p\u00e5 et felt, der er pr\u00e6cis et springerslag v\u00e6k fra startfeltet, kan den straks begynde turen igen.<\/p>

\u00a0<\/p>

\u00c5ben tur:<\/b><\/p>

Hvis springeren bes\u00f8ger alle felter, men ender p\u00e5 et felt, hvorfra den ikke kan n\u00e5 startpunktet i et enkelt tr\u00e6k.<\/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

Problemet med de 8 dronninger: Dijkstra og f\u00f8dslen af struktureret programmering<\/b><\/h2>

Problemet blev stillet af Max Bezzel i 1848 og tiltrak sig opm\u00e6rksomhed fra genier som Carl Friedrich Gauss, og i 1970\u201cerne blev det omdannet til et \u201dprogrammeringsmanifest\" af en af den moderne datalogis f\u00e6dre, Edsger W. Dijkstra.<\/p>

Forbindelsen mellem Dijkstra og DFS<\/b><\/h3>

I sit banebrydende v\u00e6rk, <\/span>Noter om struktureret programmering<\/span><\/i> (1972) brugte Dijkstra 8 Queens Problem til at demonstrere, hvordan en algoritme systematisk kan konstrueres gennem en proces, han kaldte \u201cstep-wise refinement\u201d.\u201d<\/span><\/p>

  • DFS og backtracking: Dijkstra definerede metoden med at placere en dronning i en r\u00e6kke og g\u00e5 ned til den n\u00e6ste (Depth-First Search - DFS) og vende tilbage til det forrige trin for at pr\u00f8ve en anden mulighed, n\u00e5r man rammer en blindgyde (Backtracking) som det reneste eksempel p\u00e5 struktureret programmering.<\/li><\/ul>

    Kraften i at g\u00e5 tilbage:<\/b><\/p>

    If\u00f8lge Dijkstra repr\u00e6senterer denne tilgang den f\u00f8rste store milep\u00e6l i at forfine \u201ctrial-and-error\u201d-processen til en fejlfri logisk sekvens, som en medarbejder kan bruge til at finde ud af, hvad der sker.<\/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

    Hvede- og skakbr\u00e6tproblemet: Eksponentiel v\u00e6kst<\/b><\/h3>

    Legende og oprindelse:<\/b><\/p>

    Historien fort\u00e6ller, at da skakspillets opfinder, Sissa bin Dahir, pr\u00e6senterede spillet for Indiens konge, spurgte kongen ham, hvilken bel\u00f8nning han gerne ville have. Sissa kom med en tilsyneladende beskeden anmodning: \u201cJeg vil have et hvedekorn for det f\u00f8rste felt p\u00e5 skakbr\u00e6ttet, to for det andet, fire for det tredje og for hvert efterf\u00f8lgende felt det dobbelte af det foreg\u00e5ende.\u201d Kongen afviste i f\u00f8rste omgang anmodningen og troede, at det bare var \u201cen h\u00e5ndfuld hvede\u201d, men da udregningen begyndte, stod det klart, at hverken statskassen eller hele verdens hvedelagre ville v\u00e6re tilstr\u00e6kkelige til at opfylde dette krav.<\/p>

    Historisk optegnelse: Ibn Khallikan (1256)<\/b><\/p>

    Den f\u00f8rste kendte skriftlige optegnelse af denne ber\u00f8mte historie blev dokumenteret i 1256 af den ber\u00f8mte biograf og historiker Ibn Khallikan. Ibn Khallikan indarbejdede denne begivenhed i sit v\u00e6rk, ikke kun som en fort\u00e6lling, men som bevis p\u00e5, hvordan matematikken skubber til fantasiens gr\u00e6nser.<\/p>

    Den matematiske virkelighed:<\/b><\/p>

    Denne anmodning til de 64 felter p\u00e5 skakbr\u00e6ttet er det reneste eksempel p\u00e5 geometrisk progression (eksponentiel v\u00e6kst). Bel\u00f8bet p\u00e5 hvert felt beregnes ved hj\u00e6lp af formlen 2n-1<\/sup><\/strong> . Ligningen, der giver den samlede m\u00e6ngde hvede, er som f\u00f8lger:<\/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>

    Det enorme tal, der kommer ud af denne beregning, er:<\/p>

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

    Hvorfor er det s\u00e5 vigtigt?<\/b><\/p>

    • V\u00e6kstens omfang:<\/b> Dette tal svarer til cirka 2.000 gange den nuv\u00e6rende samlede \u00e5rlige hvedeproduktion i verden.\u00a0<\/span><\/li><\/ul>

      Strategisk lektion:<\/b> Dette problem er en gammel visdomslektion, der l\u00e6rer ledere og strateger, hvordan sm\u00e5 \u00e6ndringer (\u201cfordobling\u201d) kan forvandles til ukontrollerbare kr\u00e6fter over tid.<\/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\/da\/wp-json\/wp\/v2\/pages\/963","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/shatranj.art\/da\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/shatranj.art\/da\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/shatranj.art\/da\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/shatranj.art\/da\/wp-json\/wp\/v2\/comments?post=963"}],"version-history":[{"count":22,"href":"https:\/\/shatranj.art\/da\/wp-json\/wp\/v2\/pages\/963\/revisions"}],"predecessor-version":[{"id":1443,"href":"https:\/\/shatranj.art\/da\/wp-json\/wp\/v2\/pages\/963\/revisions\/1443"}],"up":[{"embeddable":true,"href":"https:\/\/shatranj.art\/da\/wp-json\/wp\/v2\/pages\/743"}],"wp:attachment":[{"href":"https:\/\/shatranj.art\/da\/wp-json\/wp\/v2\/media?parent=963"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}