Ir al contenido principal

Entradas

Mostrando las entradas etiquetadas como Backtracking

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 XVII ,  estableció  880  cuadrados mágicos  de orden 4 normales  como esencialmente diferente...

Cuadrados mágicos (VI): Reto 6

En la solución al quinto reto sobre  cuadrados mágicos   y ajedrez  de este blog decía que   me propongo averiguar  si  se pueden crear  cuadrados mágicos  en base a las soluciones al  problema del caballo  existentes en un tablero de orden 5 , y también decía que, como no tengo ni capacidad ni talento para otra cosa, utilizaré  para ello  la fuerza bruta mediante un pequeño programa, que, además , me servirá para ratificar mi intuición sobre la inexistencia de soluciones al  problema del caballo  en un tablero de orden 4 . 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 6 : "Los cuadrados mágicos y el ajedrez (VI)". 1.- ¿Cuántos cuadrados de orden 5 construidos en base a soluciones del  problema del caballo  son  cuadrados mágico...

Cuadrados mágicos (II): Solución Reto 2

Solución al segundo reto sobre  cuadrados mágicos   y ajedrez  que he puesto recientemente en este blog, y en el que también se ve involucrada la programación . El  enunciado  del reto decía lo siguiente:  Partiendo del mismo  cuadrado mágico  que en el  reto anterior  (el que sirve para ilustrar este post), ¿Cuántas posibles soluciones al  problema de las 8 reinas  se esconden en él?. Wikipedia  nos dice que este problema  tiene 92 soluciones, de las cuales 12 son  esencialmente distintas , es decir, el resto de las soluciones existentes se pueden obtener a partir de traslaciones, simetrías y rotaciones de las 12 soluciones únicas citadas anteriormente. La pregunta del reto se refiere al número de soluciones que se esconden en el  cuadrado mágico , bien sean éstas esenciales, o bien sean   variantes de las primeras por rotación, simetría o traslación. Lógicamente, se pueden probar manualmente la...

Cuadrados mágicos (II): Reto 2

En el reto anterior decía que me proponía poner un reto correspondiente a los cuadrados mágicos con relación a otra de mis aficiones confesables, el ajedrez, y en éste añado otra afición más: la programación. 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 2 : "Los cuadrados mágicos y el ajedrez (II)". Partiendo del mismo  cuadrado mágico  que en el reto anterior : ¿Cuántas posibles soluciones al problema de las 8 reinas se esconden en él?. Wikipedia nos dice que este problema  tiene 92 soluciones, de las cuales 12 son  esencialmente distintas , es decir, el resto de las soluciones existentes se pueden obtener a partir de traslaciones, simetrías y rotaciones de las 12 soluciones únicas citadas anteriormente. La pregunta del reto se refiere al número de soluciones que se esconden en el ...