- Este debate tiene 2 respuestas, 1 mensaje y ha sido actualizado por última vez el hace 10 meses, 3 semanas por
.
-
Mensajes
-
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 universidadPara 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 equilibradosi alguien le interesa mi whatsapp es 11 3543 559096 si no funciona es 3543 559096
Me equivoque en la redaccion de que si las reinas estan en la misma diagonal. la funcion seria
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
Últimos comentarios