Problema de las 1000 Reinas

Temas relacionados con el ajedrez en general
Responder
andres
Avanzado
Avanzado
Mensajes: 623
Registrado: 09 Jul 2016 00:11
Ubicación: Cordoba ( España )

Problema de las 1000 Reinas

Mensaje por andres » 09 Sep 2017 23:49

He leido este articulo sobre el problema de las damas que no se pueden comer
entre si,la diferencia es que no son 8 sino mil damas.Dejo este Link por si no conoceis
la noticia .

https://elpais.com/elpais/2017/09/04/ci ... 82169.html

Avatar de Usuario
Kupelwieser
Senior
Senior
Mensajes: 84
Registrado: 03 Jul 2017 20:37
Ubicación: Zaragoza (España)

Re: Problema de las 1000 Reinas

Mensaje por Kupelwieser » 11 Sep 2017 18:43

Gracias Andres, muy interesante! Un saludo.

andres
Avanzado
Avanzado
Mensajes: 623
Registrado: 09 Jul 2016 00:11
Ubicación: Cordoba ( España )

Re: Problema de las 1000 Reinas

Mensaje por andres » 11 Sep 2017 23:21

Hola Kupelwieser,

¿Crees que tendra solucion ? Un millon de dolares es un buen premio. Intentare poner un mate con 7 piezas un poco largo ,mas de 500 movimientos (demasiado para nosotros ),.https://timkr.home.xs4all.nl/chess2/diary.htm

Saludos Andres.

Avatar de Usuario
Kupelwieser
Senior
Senior
Mensajes: 84
Registrado: 03 Jul 2017 20:37
Ubicación: Zaragoza (España)

Re: Problema de las 1000 Reinas

Mensaje por Kupelwieser » 13 Sep 2017 09:36

Hola Andrés. Me parece que el problema de las reinas, tal como se contó en la prensa, está muy simplificado para que el público en general lo entienda, pero lo que se busca es una solución al caso general (y eso es mucho más complicado). Saludos!

Avatar de Usuario
Moztruitu
Senior
Senior
Mensajes: 50
Registrado: 28 Ene 2013 14:16

Re: Problema de las 1000 Reinas

Mensaje por Moztruitu » 16 Sep 2017 23:26

Debe ser una noticia sensacionalista, el problema se resolvió hace mucho y está publicado en la wikipedia.

https://es.wikipedia.org/wiki/Problema_ ... cho_reinas

De hecho aquí está el código en c++ para hacerlo con las reinas que quieras.

Código: Seleccionar todo

#include <iostream>
#include <sstream>
#include <cstdio>
#include <vector>
#include <algorithm>
#define NREINAS 8 // dimensiones del tablero y número de reinas
using namespace std;
vector<int> sol;
int nro_sol=1;


inline bool contiene(const vector<int>& v, const int val)
{
    return find(v.begin(), v.end(), val) != v.end();
}

void reinas(int k, vector<int> col, vector<int> diag45, vector<int> diag135)
{
    if( k == NREINAS )
    {
	printf("%3d:", nro_sol++);
        for(int j=0; j<NREINAS; j++)
	    cout << " (" << j+1 << "," << sol[j] << ")";
        cout << endl;
    }
    else
    {
        for(int j=1; j<=NREINAS; j++)
            if( !contiene(col, j) && !contiene(diag45, j-k) && !contiene(diag135, j+k) )
            {
                sol[k] = j;

                col.push_back(j);
                diag45.push_back(j-k);
                diag135.push_back(j+k);

                reinas(k+1,col, diag45, diag135);

                col.pop_back();
                diag45.pop_back();
                diag135.pop_back();
            }
    }
}

int main() {
    cout << "SOLUCIONES AL PROBLEMA DE LAS " << NREINAS << " REINAS"<<endl;
    sol.resize(NREINAS);
    reinas(0, vector<int>(), vector<int>(), vector<int>());

    return 0;
}
Debe ser de estas noticias que se traducen mal del inglés o parecido, convendría saber cual es la noticia original porque lo mismo ni hay un millón de premio.

andres
Avanzado
Avanzado
Mensajes: 623
Registrado: 09 Jul 2016 00:11
Ubicación: Cordoba ( España )

Re: Problema de las 1000 Reinas

Mensaje por andres » 17 Sep 2017 12:51

Hola Moztruitu.
Si el problema ya esta resuelto, el Pais ha tenido un fallo al dar la informacion ( atribuida al Instituto Clay de Matematicas ) sin comprobar que ya se soluciono. Saludos Andres.

dav_s_mart
novato
novato
Mensajes: 2
Registrado: 25 Jul 2019 08:32

Re: Problema de las 1000 Reinas

Mensaje por dav_s_mart » 25 Jul 2019 08:55

Hola, he desarrollado un método de soluciones particulares al problema de las 1000 reinas.
esta en el link:
https://problema-de-las-1000-reinas-res ... gspot.com/

Un saludo.

dav_s_mart
novato
novato
Mensajes: 2
Registrado: 25 Jul 2019 08:32

Re: Problema de las 1000 Reinas

Mensaje por dav_s_mart » 07 Ago 2019 16:48

Método para sacar todas las reinas de (n reinas) donde n es un numero pequeño.
Esta en el link:
https://problema-de-las-1000-reinas-res ... .com/2019/

Saludos.

Avatar de Usuario
berger
Moderador del foro
Moderador del foro
Mensajes: 1468
Registrado: 12 Ene 2013 23:00
Ubicación: Barcelona (CATALUNYA)
Contactar:

Re: Problema de las 1000 Reinas

Mensaje por berger » 07 Ago 2019 19:43

Hola David,

Muy interesante este método. Tengo curiosidad por saber qué te ha llevado a esto... cuál ha sido la motivación principal, quiero decir: ¿el ajedrez, las matemáticas o la programación en java? :)

Saludos,
Berger
Moderador del foro

Responder