Ir al contenido principal

Cuadrados mágicos (VII): Reto 7

En esta entrada vuelvo al problema de las 4 reinas para completar el cuarto reto sobre cuadrados mágicos con relación al ajedrez que he puesto en este blog.

Dicho reto lo catalogué con una dificultad "Media", y éste lo clasifico como "Difícil" porque para resolverlo hay que recurrir a la programación con objeto de obtener la lista de cuadrados mágicos de orden 4 normales.

Como siempre, se admiten soluciones en forma de comentarios a esta entrada. Pasado un tiempo iré proporcionando pistas para su resolución, un máximo de tres, y posteriormente actualizaré este post con la solución.

Reto 7 "Los cuadrados mágicos y el ajedrez (VII)".

Para resolver el cuarto reto sobre cuadrados mágicos y ajedrez que he puesto en este blog partía del trabajo del matemático francés Bernard Frénicle de Bessy, que, allá por el siglo XVIIestableció 880 cuadrados mágicos de orden 4 normales como esencialmente diferentes, a partir de los cuales obtuve los 7.040 cuadrados mágicos de orden 4 normales, para posteriormente comprobar en cuáles de ellos se "esconden" las dos soluciones al problema de las 4 reinas. Pues bien, supón que no tienes conocimiento de la existencia de la lista del citado matemático francés, puedes responder a las preguntas que se hacían en el reto, es decir: ¿Sabrías decirme en cuántos y en qué cuadrados mágicos de orden 4 normales se "esconden" las dos soluciones al problema de las 4 reinas?  

Dificultad:
Tipo:       Varios.

******** 04/09/2021
Pista 1:    Al igual que en el segundo y sexto retos sobre cuadrados mágicos y ajedrez, una búsqueda en profundidad utilizando una estrategia recursiva de vuelta atrás ('backtracking') puede sernos muy útil, en este caso para encontrar todos los cuadrados mágicos de orden 4 normales.

******** __/__/____
Solución: por publicar.

******** PRÓXIMO RETO
Reto 8:    por publicar.

Comentarios

Publicar un comentario

Entradas populares de este blog

Criptografía (I): cifrado Vigenère y criptoanálisis Kasiski

Hace unos días mi amigo Iñaki Regidor ( @Inaki_Regidor ), a quien dedico esta entrada :), compartió en las redes sociales un post titulado "Criptografía: el arte de esconder mensajes"  publicado en uno de los blogs de EiTB . En ese post se explican ciertos métodos clásicos para cifrar mensajes , entre ellos el cifrado de Vigenère , y , al final del mismo, se propone un reto consistente en descifrar un mensaje , lo que me ha animado a escribir este post sobre el método Kasiski  para atacar un cifrado polialfabético ( conociendo la clave descifrar el mensaje es muy fácil, pero lo que contaré en este post es la forma de hacerlo sin saberla ). El mensaje a descifrar es el siguiente: LNUDVMUYRMUDVLLPXAFZUEFAIOVWVMUOVMUEVMUEZCUDVSYWCIVCFGUCUNYCGALLGRCYTIJTRNNPJQOPJEMZITYLIAYYKRYEFDUDCAMAVRMZEAMBLEXPJCCQIEHPJTYXVNMLAEZTIMUOFRUFC Como ya he dicho el método de Vigenère es un sistema de sustitución polialfabético , lo que significa que, al contrario que en un sistema...

Criptografía (XXIII): cifrado de Hill (I)

En este post me propongo explicar de forma comprensible lo que he entendido sobre el cifrado de Hill , propuesto por el matemático Lester S. Hill , en 1929, y que se basa en emplear una matriz como clave  para cifrar un texto en claro y su inversa para descifrar el criptograma correspondiente . Hay tres cosas que me gustan de la criptografía clásica, además de que considero que ésta es muy didáctica a la hora de comprender los sistemas criptográficos modernos: la primera de ellas es que me "obliga" a repasar conceptos de matemáticas aprendidos hace mucho tiempo y, desgraciadamente, olvidados también hace demasiado tiempo, y, por consiguiente, que, como dice  Dani , amigo y coautor de este blog, me "obliga" a hacer "gimnasia mental"; la segunda es que, en la mayoría de las ocasiones, pueden cifrarse y descifrase los mensajes, e incluso realizarse el criptoanálisis de los criptogramas, sin más que un simple lápiz y papel, es decir, para mi es como un pasat...

Criptografía (CLXXXIV): Soluciones Retos criptografía de CyberOlympics 2017

En este post pongo las soluciones a los retos de  criptografía que he ido resolviendo de la edición del año 2017 de CyberOlympics , competición en modalidad  'on-line' , estilo  'Capture the Flag'  y formato  'Jeopardy'  dirigida a centros educativos y organizada por el Instituto Nacional de Ciberseguridad (INCIBE) en el marco de la actividad llamada CyberCamp. En esta edición la mayoría de los retos presentaron un  nivel  de dificultad bajo  ( ★ ★ ☆☆☆ ) , lo que entiendo adecuado por el colectivo al que van dirigidos. Las soluciones al resto de desafíos de criptografía de esta edición, cuyos archivos asociados tenga (no me han pasado todos) y que consiga resolver, las pondré en otra entrada. Reto 1 (Criptografía) : Enunciado : Todas las mañanas cuando me despierto, me miro en el espejo y no entiendo lo que veo. Hoy me he levantado dando un salto mortal y no voy a apartarme de mi “otro yo” hasta que no descubra el mensaje. Parece q...