Problema de las N reinas

Inicio ForoGauss Matemáticas Dudas/Consultas Problema de las N reinas

Este debate contiene 2 respuestas, tiene 1 mensaje y lo actualizó  agustinzarzur hace 2 meses, 2 semanas.

Viendo 3 publicaciones - del 1 al 3 (de un total de 3)
  • Autor
    Publicaciones
  • #48546 Respuesta

    agustinzarzur

    creo que tengo una solución para el problema n reinas pero no sé cómo programar y me gustaría explicarles y si alguien podría ayudarme.
    Tengo 18 años y soy de Argentina y la educación matemática aquí en la escuela secundaria no es la mejor, así que estoy aprendiendo por mí mismo viendo videos de youtube, leyendo en libros de texto de la wikipedia o la universidad

    Para entender el algoritmo, tienes un tablero de ajedrez NxN y lo divides en 4 partes iguales formando en el centro un origen (0; 0) desde donde generas una lista de N coordenadas que tienen que considerar las siguientes ecuaciones:

    si la suma de todas las coordenadas x suma 0 y también las coordenadas y suma 0, siga la regla siguiente, si no se genera una nueva lista ,. (esto asegura las columnas y las filas)

    ahora comprueba si están en la misma diagonal sumando y restando (x con x e y con y) con cada coordenada y si alguien tiene el mismo número, en la misma diagonal, si no se encuentra ningún caso tienes una lista de coordenadas de reinas que no se matan entre sí.
    Es como el tablero de ajedrez se suspende con un hilo delgado por el centro y las reinas lo mantiene equilibrado

    si alguien le interesa mi whatsapp es 11 3543 559096 si no funciona es 3543 559096

    #48547 Respuesta

    agustinzarzur

    Me equivoque en la redaccion de que si las reinas estan en la misma diagonal. la funcion seria

    #48548 Respuesta

    agustinzarzur

    si las sumas o las diferencias de las partes de alguna coordenada (x+y) (x-y) coincide con una suma o una resta de otra coordenada, esas coordenadas estan en la misma diagonal.Por ejemplo si tengo las coordenadas (2;3),(4;1),(-6;-9) las coodenadas (2;3) y (4;1) coincidenen la misma diagonal ya que 2+3=5 ,4+1=5 , a su vez (4;1) y (-6;-9) dan 4-1=3 , -6-(-9)=-6+9=3 por tanto tambien estan sobre la misma diagonal

Viendo 3 publicaciones - del 1 al 3 (de un total de 3)
Respuesta a: Problema de las N reinas
Tu información: