{"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\/pt\/exhibit\/poster-17\/","title":{"rendered":"p\u00f4ster 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

A turn\u00ea do cavaleiro<\/b><\/h2>

Profundidade hist\u00f3rica:<\/b> A Volta do Cavalo \u00e9 uma sequ\u00eancia matem\u00e1tica na qual um cavalo visita cada casa de um tabuleiro de xadrez exatamente uma vez. \u00c9 um desafio estrat\u00e9gico e um problema cl\u00e1ssico da matem\u00e1tica recreativa.<\/span><\/p>

\u00a0<\/p>

Origens:<\/b><\/p>

Esse problema est\u00e1 longe de ser uma descoberta moderna. As primeiras solu\u00e7\u00f5es conhecidas datam do s\u00e9culo IX, fornecidas por mestres de Bagd\u00e1, como Al-Adli e As-Suli. Al\u00e9m disso, na literatura indiana do s\u00e9culo IX, o poeta Rudrata, da Caxemira, demonstrou essa est\u00e9tica matem\u00e1tica em sua obra Kavyalankara, na qual comp\u00f4s um poema que seguia a sequ\u00eancia do passeio de um cavaleiro.<\/p>

\u00a0<\/p>

Literatura ocidental:<\/b><\/p>

No s\u00e9culo XIII, o rei Alfonso X de Castela apresentou manobras complexas baseadas no movimento do cavaleiro em seu famoso Libro de los Juegos (Livro dos Jogos). No entanto, o fundamento matem\u00e1tico moderno do problema foi estabelecido em 1759 por Leonhard Euler, cuja an\u00e1lise \u00e9 hoje reconhecida como um dos pilares da Teoria dos Grafos.<\/p>

\u00a0<\/p>

Caracter\u00edsticas:<\/b><\/p>

Tour fechado (reentrada):<\/b> Se o cavalo terminar em uma casa que esteja exatamente a um movimento de cavalo de dist\u00e2ncia da casa inicial, ele poder\u00e1 recome\u00e7ar imediatamente o percurso.<\/p>

\u00a0<\/p>

Turn\u00ea aberta:<\/b><\/p>

Se o cavalo visitar todas as casas, mas terminar em uma casa da qual n\u00e3o possa alcan\u00e7ar o ponto inicial em um \u00fanico movimento.<\/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

O problema das 8 rainhas: Dijkstra e o nascimento da programa\u00e7\u00e3o estruturada<\/b><\/h2>

Apresentado por Max Bezzel em 1848 e chamando a aten\u00e7\u00e3o de g\u00eanios como Carl Friedrich Gauss, esse problema foi transformado em um \u201cmanifesto de programa\u00e7\u00e3o\u201d na d\u00e9cada de 1970 por um dos pais da ci\u00eancia da computa\u00e7\u00e3o moderna, Edsger W. Dijkstra.<\/p>

A conex\u00e3o entre Dijkstra e DFS<\/b><\/h3>

Em seu trabalho seminal, <\/span>Notas sobre programa\u00e7\u00e3o estruturada<\/span><\/i> (1972), Dijkstra utilizou o Problema das 8 Rainhas para demonstrar como um algoritmo pode ser sistematicamente constru\u00eddo por meio de um processo que ele chamou de \u201crefinamento por etapas\u201d.\u201d<\/span><\/p>

  • DFS e Backtracking: Dijkstra definiu o m\u00e9todo de colocar uma rainha em uma fila e descer at\u00e9 a pr\u00f3xima (Depth-First Search - DFS) e retornar \u00e0 etapa anterior para tentar uma possibilidade diferente ao chegar a um beco sem sa\u00edda (Backtracking) como o exemplo mais puro de programa\u00e7\u00e3o estruturada.<\/li><\/ul>

    The Power of Backtracking (O poder do retrocesso):<\/b><\/p>

    De acordo com Dijkstra, essa abordagem representa o primeiro grande marco no refinamento do processo de \u201ctentativa e erro\u201d em uma sequ\u00eancia l\u00f3gica impec\u00e1vel que um 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

    O problema do trigo e do tabuleiro de xadrez: crescimento exponencial<\/b><\/h3>

    Lenda e origem:<\/b><\/p>

    De acordo com a hist\u00f3ria, quando o inventor do xadrez, Sissa bin Dahir, apresentou o jogo ao rei da \u00cdndia, o rei lhe perguntou que recompensa ele gostaria de receber. Sissa fez um pedido aparentemente modesto: \u201cQuero um gr\u00e3o de trigo para a primeira casa do tabuleiro de xadrez, dois para a segunda, quatro para a terceira e, para cada casa subsequente, o dobro da quantidade da anterior.\u201d No entanto, quando o c\u00e1lculo come\u00e7ou, ficou claro que nem o tesouro nem todos os estoques de trigo do mundo seriam suficientes para atender a essa demanda.<\/p>

    Registro hist\u00f3rico: Ibn Khallikan (1256)<\/b><\/p>

    O primeiro registro escrito conhecido dessa famosa hist\u00f3ria foi documentado em 1256 pelo renomado bi\u00f3grafo e historiador Ibn Khallikan. Ibn Khallikan incorporou esse evento em seu trabalho n\u00e3o apenas como um conto, mas como evid\u00eancia de como a matem\u00e1tica ultrapassa os limites da imagina\u00e7\u00e3o.<\/p>

    Realidade matem\u00e1tica:<\/b><\/p>

    Essa solicita\u00e7\u00e3o feita para os 64 quadrados do tabuleiro de xadrez \u00e9 o exemplo mais puro de progress\u00e3o geom\u00e9trica (crescimento exponencial). O valor em cada casa \u00e9 calculado usando a f\u00f3rmula 2n-1<\/sup><\/strong> . A equa\u00e7\u00e3o que fornece a quantidade total de trigo \u00e9 a seguinte:<\/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>

    O grande n\u00famero resultante desse c\u00e1lculo \u00e9:<\/p>

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

    Por que isso \u00e9 t\u00e3o importante?<\/b><\/p>

    • Escala de crescimento:<\/b> Esse n\u00famero \u00e9 equivalente a aproximadamente 2.000 vezes a atual produ\u00e7\u00e3o anual total de trigo do mundo.\u00a0<\/span><\/li><\/ul>

      Li\u00e7\u00e3o estrat\u00e9gica:<\/b> Esse problema \u00e9 uma antiga li\u00e7\u00e3o de sabedoria que ensina aos l\u00edderes e estrategistas como pequenas mudan\u00e7as (\u201cduplica\u00e7\u00e3o\u201d) podem se transformar em for\u00e7as incontrol\u00e1veis ao longo do tempo.<\/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\/pt\/wp-json\/wp\/v2\/pages\/963","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/shatranj.art\/pt\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/shatranj.art\/pt\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/shatranj.art\/pt\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/shatranj.art\/pt\/wp-json\/wp\/v2\/comments?post=963"}],"version-history":[{"count":22,"href":"https:\/\/shatranj.art\/pt\/wp-json\/wp\/v2\/pages\/963\/revisions"}],"predecessor-version":[{"id":1443,"href":"https:\/\/shatranj.art\/pt\/wp-json\/wp\/v2\/pages\/963\/revisions\/1443"}],"up":[{"embeddable":true,"href":"https:\/\/shatranj.art\/pt\/wp-json\/wp\/v2\/pages\/743"}],"wp:attachment":[{"href":"https:\/\/shatranj.art\/pt\/wp-json\/wp\/v2\/media?parent=963"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}