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

El recorrido del caballero<\/b><\/h2>

Profundidad hist\u00f3rica:<\/b> La vuelta del caballo es una secuencia matem\u00e1tica en la que un caballo visita todas las casillas de un tablero de ajedrez exactamente una vez. Es a la vez un reto estrat\u00e9gico y un problema cl\u00e1sico de las matem\u00e1ticas recreativas.<\/span><\/p>

\u00a0<\/p>

Or\u00edgenes:<\/b><\/p>

Este problema dista mucho de ser un descubrimiento moderno. Las primeras soluciones conocidas se remontan al siglo IX, aportadas por maestros de Bagdad como Al-Adli y As-Suli. Adem\u00e1s, en la literatura india del siglo IX, el poeta cachemir Rudrata demostr\u00f3 esta est\u00e9tica matem\u00e1tica en su obra Kavyalankara, donde compuso un poema que segu\u00eda la secuencia del recorrido de un caballero.<\/p>

\u00a0<\/p>

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

En el siglo XIII, el rey Alfonso X de Castilla incluy\u00f3 complejas maniobras basadas en el movimiento del caballero en su famoso Libro de los Juegos. Sin embargo, el fundamento matem\u00e1tico moderno del problema lo sent\u00f3 en 1759 Leonhard Euler, cuyo an\u00e1lisis se reconoce hoy como una de las piedras angulares de la Teor\u00eda de Grafos.<\/p>

\u00a0<\/p>

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

Recorrido cerrado (reentrante):<\/b> Si el caballo termina en una casilla que est\u00e1 exactamente a un movimiento de caballo de la casilla de salida, le permite comenzar inmediatamente el recorrido de nuevo.<\/p>

\u00a0<\/p>

Gira abierta:<\/b><\/p>

Si el caballo visita todas las casillas pero termina en una casilla desde la que no puede alcanzar el punto de partida en un solo movimiento.<\/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

El problema de las 8 reinas: Dijkstra y el nacimiento de la programaci\u00f3n estructurada<\/b><\/h2>

Planteado por Max Bezzel en 1848 y llamando la atenci\u00f3n de genios como Carl Friedrich Gauss, este problema fue transformado en \u201cmanifiesto de programaci\u00f3n\u201d en los a\u00f1os 70 por uno de los padres de la inform\u00e1tica moderna, Edsger W. Dijkstra.<\/p>

La conexi\u00f3n entre Dijkstra y DFS<\/b><\/h3>

En su obra fundamental, <\/span>Notas sobre programaci\u00f3n estructurada<\/span><\/i> (1972), Dijkstra utiliz\u00f3 el Problema de las 8 Reinas para demostrar c\u00f3mo puede construirse sistem\u00e1ticamente un algoritmo mediante un proceso que denomin\u00f3 \u201cperfeccionamiento por pasos\u201d.\u201d<\/span><\/p>

  • DFS y Backtracking: Dijkstra defini\u00f3 el m\u00e9todo de colocar una reina en una fila y descender a la siguiente (B\u00fasqueda por Profundidad - DFS) y volver al paso anterior para intentar una posibilidad diferente al llegar a un callej\u00f3n sin salida (Backtracking) como el ejemplo m\u00e1s puro de programaci\u00f3n estructurada.<\/li><\/ul>

    El poder del retroceso:<\/b><\/p>

    Seg\u00fan Dijkstra, este planteamiento representa el primer hito importante en el perfeccionamiento del proceso de \u201censayo y error\u201d para convertirlo en una secuencia l\u00f3gica impecable que un 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

    El problema del trigo y el tablero de ajedrez: crecimiento exponencial<\/b><\/h3>

    Leyenda y origen:<\/b><\/p>

    Seg\u00fan la historia, cuando el inventor del ajedrez, Sissa bin Dahir, present\u00f3 el juego al Rey de la India, \u00e9ste le pregunt\u00f3 qu\u00e9 recompensa le gustar\u00eda recibir. Sissa hizo una petici\u00f3n aparentemente modesta: \u201cQuiero un grano de trigo por la primera casilla del tablero, dos por la segunda, cuatro por la tercera, y por cada casilla subsiguiente, el doble de la cantidad de la anterior\u201d. En un principio, el Rey desestim\u00f3 esta petici\u00f3n, pensando que se trataba s\u00f3lo de \u201cun pu\u00f1ado de trigo\u201d; sin embargo, cuando comenz\u00f3 el c\u00e1lculo, qued\u00f3 claro que ni el tesoro ni todas las reservas de trigo del mundo ser\u00edan suficientes para satisfacer esta demanda.<\/p>

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

    El primer registro escrito conocido de esta famosa historia fue documentado en 1256 por el c\u00e9lebre bi\u00f3grafo e historiador Ibn Khallikan. Ibn Khallikan incorpor\u00f3 este suceso a su obra no s\u00f3lo como un cuento, sino como prueba de c\u00f3mo las matem\u00e1ticas ampl\u00edan los l\u00edmites de la imaginaci\u00f3n.<\/p>

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

    Esta petici\u00f3n de las 64 casillas del tablero de ajedrez es el ejemplo m\u00e1s puro de progresi\u00f3n geom\u00e9trica (crecimiento exponencial). El importe de cada casilla se calcula mediante la f\u00f3rmula 2n-1<\/sup><\/strong> . La ecuaci\u00f3n que proporciona la cantidad total de trigo es la siguiente:<\/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>

    La enorme cifra resultante de este c\u00e1lculo es:<\/p>

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

    \u00bfPor qu\u00e9 es tan importante?<\/b><\/p>

    • Escala de crecimiento:<\/b> Esta cifra equivale aproximadamente a 2.000 veces la actual producci\u00f3n anual total de trigo del mundo.\u00a0<\/span><\/li><\/ul>

      Lecci\u00f3n estrat\u00e9gica:<\/b> Este problema es una antigua lecci\u00f3n de sabidur\u00eda que ense\u00f1a a l\u00edderes y estrategas c\u00f3mo los peque\u00f1os cambios (\u201cduplicaci\u00f3n\u201d) pueden transformarse en fuerzas incontrolables a lo largo del tiempo.<\/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\/es\/wp-json\/wp\/v2\/pages\/963","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/shatranj.art\/es\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/shatranj.art\/es\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/shatranj.art\/es\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/shatranj.art\/es\/wp-json\/wp\/v2\/comments?post=963"}],"version-history":[{"count":22,"href":"https:\/\/shatranj.art\/es\/wp-json\/wp\/v2\/pages\/963\/revisions"}],"predecessor-version":[{"id":1443,"href":"https:\/\/shatranj.art\/es\/wp-json\/wp\/v2\/pages\/963\/revisions\/1443"}],"up":[{"embeddable":true,"href":"https:\/\/shatranj.art\/es\/wp-json\/wp\/v2\/pages\/743"}],"wp:attachment":[{"href":"https:\/\/shatranj.art\/es\/wp-json\/wp\/v2\/media?parent=963"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}