The thousand queens puzzle. 1 million dollars at play! 

Este problema es tan fácil que dejaré que alguien más lo resuelva

Prometo trasnocharme durante un par de meses para tratar de encontrar el algoritmo, soy muy consciente que se puede aprender mucho en el camino sin necesidad de que se llegue a encontrar la solución, es un excelente ejercicio de programación, gracias por el video (Y)

Si no lo has resuelto tú, me doy por vencido.

He encontrado un algoritmo realmente admirable, pero la ventana de comentarios es muy pequeña para ponerlo.

Hay un algoritmo relativamente sencillo para encontrar todas las soluciones del problema de las damas para cualquier tamaño de tablero. Cuando hice un ramo de FORTRAN en 1979 este fue un problema en un examen que yo no pude solucionar, incluso reprobé aquel semestre ese ramo. Pero el problema me quedó dando vueltas por la cabeza y en en 1981, después de haber ahorrado bastante dinero, pude comprarme la calculadora programable HP-41C. Con esa calculadora escribí un programa que encontró las 46 soluciones del tablero de 8x8, que si uno invierte el tablero, por simetría puede presentar otras 46 soluciones, lo que da el total de 92. Unos 10 años más tarde, con el compilador de Turbo Prolog que comercializaba Borland, desarrollé un intérprete de Prolog y para mostrar las capacidades del intérprete desarrollé un programa en Prolog que no solo encontraba las soluciones, sino que mostraba gráficamente en la pantalla como el algoritmo iba buscando las soluciones. Esto es muy didáctico para visualizar el característico backtracking del Prolog. Respecto del millón de dólares: Este algoritmo no encuentra las soluciones en un tiempo polinómico sino exponencial. Y yo que he estudiado con bastante profundidad este problema tengo la fuerte convicción que es imposible encontrar un algoritmo que en tiempo polinómico encuentre las soluciones pero a mi me sería muy dificil poder demostrar esta conjetura.

¿Aquí es el club de los que antes no les gustaban las mates?

Este problema suena a una cantidad obscena de permutaciones, cuyo número de respuestas crece de forma cuadrática con el número de casillas (porque cada fila añade una columna también). Es el problema de los granos de arroz pero con elementos del conjunto permutación, por eso tiene una complejidad enorme hallar el resultado.

basicamente un sudoku de reinas

Lo haría pero tengo que estudiar para mi parcial de mañana xDD

Me tocó la lotería de repasar este video ! Domingo 12 de junio de 2022.

vaaaa que fácil, la respuesta está en tu corazón.

No entiendo ni la mitad de lo q dices pero tus videos me enganchan mucho

Hola. Creo que encontré todas las soluciones en poco más de 2 horas y 30 minutos. ¿A quién presento el resultado y algoritmo? La matriz ocupa 535 páginas , imposible para un humano, rápido para un algoritmo.

Tengo dos preguntas (lo hago con N=8 para que mis ejemplos sean conocidos para todos, entiendo que la idea es hacerlo con N=1000): - ¿La idea es encontrar un algoritmo que te encuentre las 92 soluciones o que te encuentre una solución muy rápido? - ¿Importa lo lento que sea con tal de que no crezca mucho al pasar de N=8 a N=1000? Es decir ¿si para 8 tardo 1 minuto pero para 800 tardo 80 minutos el algoritmo sirve? - ¿El número de reinas fijas está establecido? Es decir ¿Se sabe que te van a poner 2, 3 4 reinas en el tablero o esa cantidad también es aleatoria?

Algoritmo? Derivando al rescate! Jaja, me cae bien este wey. Estos canales deberían ser los más vistos y mejor pagados.

Por qué algunas reinas están colocadas? Quién decide donde lo están?

genial playera, espero que usted sea un fan de metallica ademas de las matematicas

A dónde tengo que llamar para que me den el millón?

Cómo cuando reprobaste mate en bachillerato y aún así disfrutas ver este canal.

Joder hombre, te amo, y a todos los que están detrás de éste canal, verlos en la noche me hace dormir con la mente llena de ilusiones de seguir con mi carrera y llegar a ser de quienes ayuden a avanzar en este mundo numérico. Gracias.

Me molan estas cosas, el año pasado en la clase de Inteligencia Artificial tuviésemos que programar dos algoritmos que resolviesen el problema de las n reinas. Uno tenía que ser de fuerza bruta (es básicamente un for-loop que va desde 0 hasta el tamaño de la tabla elevado al tamaño de la tabla (n^n). El otro algoritmo que programé era utilizando backtracking, aunque mucho más eficiente, seguía siendo exponencial. Aunque no he conseguido el millón de €, si que fue suficiente como para conseguir una puntuación perfecta en ese trabajo, así que ni tan mal.

Haz un vídeo sobre el dilema del prisionero, así engrandecemos más al gran Nash y hacemos que la gente piense, que falta le hace...

Yo viendo todo serio y analítico el video Frase cachonda aparece: "Lo que falta saber es si hay dos reinas que se coman entre si" Yo: Ay dios... mejor sigo analizando el problema!

El creador del Sudoku: "wheres my beer dude?"

Vi la notificacion de Derivando y vine de inmediato para aca, jamas habia cerrado el porno tan rápido.

buenas noches el problema de las mil reinas ya lo tengo resuelto, que debo de hacer para con cursar de more un año en resolver lo este excelente problema muchas gracias

*Donde compraste esa camisa :v7*

Tus vídeos son tan geniales que (hasta ahora) no tienen dislikes. ¡Enhorabuena!

hace mas videos de ajedrez , estoy seguro que muchos de nosotros lo jugamos . Saludos

No te entiendo, pero eres un genio.... quisiera ser como tú!!!!

Ya lo resolví, solo que la demostración no me cabe en la caja de comentarios...

* Cuando Derivando sube vídeo * "Han pasado 1829019 años :,v"

Felicitaciones sres Derivando..!. como siempre... excelente video! Pero cuando algo es tan bueno. .. todos queremos más! !!! A ver si nos complacés con uno por lo menos cada día... un abrazo desde Palmira Colombia

Muy original tu respuesta, Santiago Aguirre

Haz un vídeo de Tesla y sus teorías (magneficiencia de los números 3,6 y 9, etc). :P

NUNCA HE ENTENDIDO LAS MATEMATICAS, TAL VEZ POR ESO ME GUSTAN TANTO .FELICIDADES AMIGO .

Conocí el problema de las 8 reinas gracias al primer juego de la saga de El Profesor Layton, y era uno de los puzles más complicados del juego (tenía un valor de 99 puntos o picarats, el máximo de toda la saga). No quiero imaginarme cómo sería ese problema con un tablero de 1000 x 1000...

Yo estoy estudiando para ser matemático y tus vídeos me ayudan mucho

¿dos reinas ya estan colocadas? y a las demás que, ¿Aún no les ha llegado la hierba?

Me encanta cuando dice DERIVANDO AL RESCATE!

Cuales son loas reinas que ya están colocadas?

Es grato decirte que ya lo resolvieron .....

Voy a escribir la solución en una respuesta a este comentario, dadme un par de minutos que pille boli y papel...

Primer vídeo que miro de ti y me ha encantado, me has puesto a pensar más que otros canales de ciencia. Quizá sea sólo mi instinto por sentir que pienso. Muy buen vídeo. Suscrito

Buen video, para el siguiente video me gustaría que explicases porque 0 factorial es igual a 1

Mirá me lo pensé y es cuestión de cargar 3 columnas de Ecxel con condicionantes y una adicional que de el resultado Si o No en base a si cumple la condición de las 3 columnas. Al costado, sumas con condición "+1 SI D1="si" para cuantificar las combinatorias posibles y luego unas cuantas horas de scroll arrastrando fórmula, si o si va a aparecer el caso que coincide con el de las reinas ya ubicadas. ¿Eso sería válido?

PERO NO NOS DIJISTE DONDE ESTÁN LAS REINAS YA COLOCADAS :\ Y ADORO TU CAMISETA !!! YO QUIERO UNA DE ESAS :P

Diario veo muchos videos de Derivando aunque no le entiendo pero entretiene jajaja

El "caballo" tiene la solución C: El poder de la | | |_______

Justo ahora que estoy viendo matrices pensé... pero si la forma en que lo está analizando es como mirar una matriz. La primera vez que le encuentro utilidad a lo que estoy aprendiendo

QUE GUAPADA DE CAMISETAA LOKKOOO

Bastante elocuente, con gusto indagará.

Ahora entiendo por qué mi profesor nos mandó una práctica de programación de esto XDD

Ojala hubiera mas profesores, con los animos que usted tiene c:

De donde sacas esas camisetas? Yo también quiero ir fardando de matemático.

se me ocurre que empiezas desde la casilla de arriba a la izquierda entonces avanzas una casilla abajo y 2 a la derecha. Cuando estes con un espacio de diferencia entre la dama y el borde del tablero haces exactamente lo mismo pero hacia la izquierda bajas una y 2 a la izquierda y así cada vez que choques una esquina.

Haz un vídeo sobre los problemas del milenio, o sobre que el infinito de los pares es igual de grande que los naturales, enteros o incluso los racionales, gracias;D

Muy interesante, ya había visto este video, pero lo acabo de volver a ver. Una pregunta, en problema de las 8 reinas me vale. ¿ Si una reina que esté colacada en un lugar cualquiera, se pueden colocar las restantes cumpliendo las premisas dichas? ¿Y dos? ¿ Y tres?

vale hacer una red neuronal o una IA q me lo resuelva? o tiene tal complegidad q puede tirarse años y no avanzar nada?

Cordial saludo profesores... les comparto que solicite a varias entidades la revision del problema P versus NP y me lleve tremenda sorpresa!!... todos ellos me piden que les seda mis derechos de autor... tremendo, me gustaria poder contar con su apoyo para contactar al Instituto Clay de Matematicas para enviarles el proyecto para su revision. Gracias

¿Soy el único al que esto le parece una cosa demasiado fácil de resolver, hasta que intentas construir el algoritmo?

1:30 ¿ En esas 92 formas diferentes cuentas el echo de que una forma la puedes repetir 4 veces? como si girases el tablero.

*QUE TUS VIDEOS SEAN MAS LARGOS V:*

Tengo un par de preguntas: ¿las reinas son equitativas ,es decir, son la mitad negras y la mitad blancas? ¿las reinas se atacan entre si son del mismo color?

Típico problema que parece fácil y dan ganas de abordar, pero... Tela. PD: ¡QUIERO ESA CAMISETA!

Cielos amigo, me encantan mucho tus videos. Te mando un abrazdo desde México.

Yo lo he intentado junto con un amigo. Hemos conseguido colocar 1000 reinas en muy poco tiempo, pero partiendo de un tablero vacío, sin restricciones. No obstante, aunque nuestro algoritmo funcionase para completar un tablero, para obtener el millón de dólares es necesario publicar una demostración matemática de que el algoritmo es capaz de encontrar soluciones en tiempo polinomial, y si tras dos años ningún matemático refuta dicha demostración, la Universidad de St. Andrews te dará el premio. ¡Ánimo a todos los que queráis intentarlo!

Yo hice un programa en Python con SAT Solver para solucionar el problema de N queens

-He oído algoritmo? -DERIVANDO AL RESCATE 😂😂

Donde Publican sus soluciones a dichos problemas, en paginas, a la MIC? DONDE?

Hay que invocar a julio profe v:

Cualquiera que sepa programar y que haya entendido lo que acabas de decir podría encontrar esa combinación

Ajedrez y matemáticas Un imán de chochos, vamos...

Te faltó un link al reto oficial por algún sitio!!

Espera que llamo a mi cuñado

la distancia mínima entre dos reinas es la posición del movimiento del caballo, vamos la posición en que si fueran caballos se podrían comer una a la otra. Si somos capaces de formular eso igual ayuda.

Hola, ultimamente he visto muchos videos de gente q dice q la tierra es plana y yo se q no es asi, dicen q no hay curvatura en la tierra, q con una camara se puede ver mas alla de la curvatura, q xq los aviones toman rutas largas cuando su destino estas muy cerca y cosas asi, he estado discutiendo con gente q dice q es plana y x cada argumento q le doy respecto a q ea redonda se inventan algo muy enrredado para responder.Hay cientos de personas q estan creyendo esto, podrias hacer algo matematico q diga q la tierra es redonda, algo q mate por completo esta creencia pero con matematicas o fisica.Gracias

Si tuviera la respuesta a quien se la tendría que dar?, obviamente no la puedo regar por hay, cualquiera podría reclamar el premio y hacerse con el crédito, aparte es necesario deber la ubicación de las damas no?, no nos dan esos datos

Cool

Muy interesante buen video👍👍👍

2:26 Ja dijo pene

Pregunta: en un pasillo de dos tramos en ángulo recto , de anchos "a" y el otro "2a". ? Cuánto mediría como máximo un segmento de recta que pueda girar y pasar la esquina?

Y para esto es útil el algoritmo de backtracking xD

Genial la camiseta de matemática metálica!! Cuando encuentre la solución la mando por papel higiénico.

A quien se le entrega el algoritmo con la solucion...

HOLA ES UN GUSTO, ESTOY INTERESADO EN PARTICIPAR EN EL PROBLEMA DE LAS MIL DAMAS, SOY INSTRUCTOR DE AJEDREZ E INVESTIGADOR TEORICO... DONDE ME PUEDO COMUNICAR.... GRACIAS

Descubrí que en un tablero 20 x 20 solo caben 19 reinas

Yo digo que todo esta en la única pieza que puede atacar a la reina sin que esta tambien lo ataque ya que la reina ataca en diagonal y en linea recta el caballo se mueve en T” en derecha izquierda adelante y atras por lo que una forma de resolverlo seria mover las damas como si fueran caballos para que no se ataquen unas a otras claro que también depende de el punto de partida ya sea en una esquina o en cualquier otra posición pero esa seria una forma no ?

La respuesta es 42, donde esta mi millón de dolares?

2:35 escuché PNP? Sí estoy en matemáticas que pintan los diodos? 😂

Muy fasil, la respuesta es 27. Por qué? Porque es 3 elevado a 3. La suma de sus cifras es nueve, es decir, 3 por 3. Además, si sumas todos los numeros del dos al siete da 27. No me digas que no es como para tenerlo de mascota.

-Derivando: " no vayas tan de prisa , suelta la calculadora" -yo: shit!!

¡Las matematicas lo saben todo!

¿alguien sabe cuales son las reinas que ya están colocadas? he buscado en todos los idiomas posibles por google, y no pillo en ningún sitio cuales son las reinas que ya están colocadas.

Y los que a duras penas sabemos factorizar? :'v

Me dio felicidad ver este video 😄

Y si eres tan inteligente, por qué no lo haces tú?

Me encanta como explica!! Saludos :D

NO ES REINA ES DAMAAAAAAA

Que genial camiseta...