The thousand queens puzzle. 1 million dollars at play!

Поделиться
HTML-код
  • Опубликовано: 2 окт 2024
  • Do you like chess? Stay tuned: If you solve this query, you could earn a million dollars! Researchers from St. Andrews University offer this juicy reward to anyone that can develop an algorithm which surpasses the old chess riddle known as "the eight queens puzzle".
    Subscribe this channel!
    Follow Eduardo Sáenz de Cabezón:
    / edusadeci
    Follow us on Facebook:
    DerivandoRUclips

Комментарии • 1,5 тыс.

  • @orlandogabrielbarboza6277
    @orlandogabrielbarboza6277 7 лет назад +2758

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

  • @ElProfeGarcia
    @ElProfeGarcia 7 лет назад +2542

    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)

    • @edgarchory02
      @edgarchory02 7 лет назад +123

      haga que un arduino lo haga con matrices de leds jaja

    • @martin-rs2gf
      @martin-rs2gf 7 лет назад +31

      Profesor de lengua no sos, conSiente.

    • @JuanMartinez-zr7nc
      @JuanMartinez-zr7nc 7 лет назад +9

      Me suscribo a tu canal, espero publiques algo acerca de este problema. Suerte! :D

    • @gojousensei4070
      @gojousensei4070 7 лет назад +7

      El profe García igual yo aunque se que no ganare

    • @marioeduardogarciafernande704
      @marioeduardogarciafernande704 7 лет назад +6

      El profe García profe me encantan tus vídeos de electrónica!

  • @Yaguilarro00CoCBB
    @Yaguilarro00CoCBB 7 лет назад +1852

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

    • @fernandoarauz6315
      @fernandoarauz6315 7 лет назад +20

      Yaguilarro00 eso iba a decir XDD

    • @tecnologiapatrick
      @tecnologiapatrick 7 лет назад +43

      Yaguilarro00 De broma está buena ajaja Pero si es en serio que pena T.T Lograr algo nunca está determinado al 100% por la capacidad de otro, DO IT

    • @ikerjimenez3274
      @ikerjimenez3274 7 лет назад +7

      Entraba para conentar esto

    • @betomartinez880
      @betomartinez880 7 лет назад +1

      Yaguilarro00

    • @Yaguilarro00CoCBB
      @Yaguilarro00CoCBB 7 лет назад +37

      BlackIKillerz había alguna necesidad de insultar?

  • @santimonse
    @santimonse 5 лет назад +887

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

    • @ramonparelladamartin4877
      @ramonparelladamartin4877 4 года назад +78

      ¡Calla, Fermat!

    • @mr.t9069
      @mr.t9069 4 года назад +175

      Problema de las N reinas // ------------------------ // Algoritmo recursivo // // 0. Obviamente, colocaremos una reina en cada fila // // 1. Se coloca una reina en una casilla de su fila y, // a continuación, se intentan colocar las reinas restantes. // // 2. Si las demás reinas no se pueden colocar con éxito, // probamos a colocar la reina actual en otra columna. // // Caso base: Cuando no quedan reinas por colocar. #include #include // Constantes simbólicas #define TRUE 1 #define FALSE 0 // Comprobar si una reina está bien colocada // ----------------------------------------- // La reina de la fila i está bien colocada si no está // en la columna ni en la misma diagonal que cualquiera // de las reinas de las filas anteriores // // Parámetros // fila - Fila de la reina cuya posición queremos validar // reinas - Vector con las posiciones de las reinas // n - Número de reinas int comprobar (int fila, int reinas[], int n) { int i; for (i=0; i

    • @vicente6496
      @vicente6496 4 года назад +170

      @@mr.t9069
      -y tu tienes mucho tiempo libre en la cuarentena?
      -pues...

    • @elregistrador
      @elregistrador 4 года назад +55

      @@vicente6496 creo que lo copio y lo pego

    • @notorious_djb570
      @notorious_djb570 4 года назад +22

      @@mr.t9069 buen copiar y pegar

  • @oscarurielreyesvelez5998
    @oscarurielreyesvelez5998 7 лет назад +1458

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

    • @Jota750
      @Jota750 7 лет назад +5

      Oz Pinkwater que canal mas random xD

    • @Eisenhower1996
      @Eisenhower1996 7 лет назад +7

      Oz Pinkwater a mi me siguen gustando

    • @antisocialopinando5976
      @antisocialopinando5976 7 лет назад +23

      Antes la odiaba, ahora me empieza a gustar...
      Pero me sigue violando mate :'v

    • @luiszhi6046
      @luiszhi6046 7 лет назад

      Oz Pinkwater anime?

    • @nestorhernandez4671
      @nestorhernandez4671 7 лет назад +8

      Por eso no hay que odiar las cosas porque acabamos aqui jaja

  • @CARLESIUS
    @CARLESIUS 7 лет назад +70

    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.

    • @seed583
      @seed583 Год назад

      solo vi el video y ya me habia emocionado al crear un algoritmo que conseguia respuesta al problema de 1.000.000 de reinas incluidos los que te dan ubicacion de reinas... luiego lei este comentario... (por cierto mi algoritmo no resuelve PNP)

    • @CARLESIUS
      @CARLESIUS Год назад +1

      @@seed583 El algoritmo que has creado: ¿Lo has codificado en algún lenguaje de programación?
      De ser así: ¿que lenguaje has elegido?
      La codificación que yo había hecho en aquel lenguaje tipo Assembler de mi HP 41C era iterativa, en cambio la que he hecho en Prolog naturalmente que es recursiva. Y la que tú has hecho: ¿es iterativa o recursiva?

    • @elxdnt
      @elxdnt 6 месяцев назад +1

      Estoy de acuerdo en que debe ser irresoluble en tiempo polinómico,y si lo piensas el mismo problema en sí es uno no polinomial: para resolverlo solo existe el método de probar con todos los algoritmos posibles hasta encontrar uno que funcione,ahora,para demostrarlo matemáticamente debe ser un problemón

  • @doort0101
    @doort0101 7 лет назад +526

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

  • @PintosWHAT
    @PintosWHAT 4 года назад +21

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

  • @danielvoordeelformaat3654
    @danielvoordeelformaat3654 7 лет назад +204

    basicamente un sudoku de reinas

    • @BRYANLEGENDARIO
      @BRYANLEGENDARIO 7 лет назад +13

      Buena interpretación.

    • @danielvoordeelformaat3654
      @danielvoordeelformaat3654 7 лет назад +6

      gracias

    • @angelberrios
      @angelberrios 5 лет назад +11

      Parece sudoku y busca minas de reinas :v

    • @Muskaria
      @Muskaria 4 года назад +3

      @@angelberrios que dices?

    • @angelberrios
      @angelberrios 4 года назад +5

      Muskaria no se ni que decía lo comenté hace un año o más... 🤣🤣 Saber qué pasaba por mi cabeza

  • @cristianvelasquez448
    @cristianvelasquez448 7 лет назад +195

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

  • @AlexisHernandez-ys9yn
    @AlexisHernandez-ys9yn 4 года назад +19

    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!

  • @parsec5366
    @parsec5366 3 года назад +3

    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.

  • @geryangilra
    @geryangilra 7 лет назад +42

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

  • @planethulk6621
    @planethulk6621 7 лет назад +41

    *Donde compraste esa camisa :v7*

  • @juanpabloarias7144
    @juanpabloarias7144 7 лет назад +36

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

  • @julygonzalez6766
    @julygonzalez6766 7 лет назад +23

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

  • @granearl2438
    @granearl2438 3 года назад +10

    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.

  • @doort0101
    @doort0101 7 лет назад +284

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

    • @MsJavierbenitez
      @MsJavierbenitez 7 лет назад +121

      Si colocas tu todas las reinas, ¿donde esta el problema PnP?. Si colocas tu todas es un problema de complejidad lineal, dado que solo tienes que elegir una fila, columna y diagonales distintas. El problema esta en saber donde puedes colocarlas, de forma eficiente, con un contexto dado.
      No se define donde están para que sea un algoritmo que funcione en todas las posibles colocaciones. Puede que algunas colocaciones tengan una forma mas eficiente de resolver el problema.

    • @Fc11235
      @Fc11235 7 лет назад +9

      Javier Benitez cual es la dispocion inicial asi intento?

    • @MsJavierbenitez
      @MsJavierbenitez 7 лет назад +25

      Pues dado el tipo de problema, tienes la posición y el numero de reinas aleatoria (siempre sin comerse entre ellas).
      Si quieres probar, empieza con un tablero pequeño y coloca primero una reina en varios sitios. Después ve aumentando el numero de reinas.

    • @LegenderE
      @LegenderE 7 лет назад +13

      Recuerden que lo que se busca es el algoritmo, no la solución. Debes de tener la cantidad de reinas que sean en la posición que sea (Siempre y cuando no rompan la ley de no "enfrentarse"). Imagina que al iniciar el tablero se puede tener de entre 2 y 10 reinas en cualquier posición aleatoria; a partir de allí el algoritmo debe de funcionar.

    • @CARLESIUS
      @CARLESIUS 7 лет назад +22

      Javier Benitez Creo que te equivocas cuando afirmas que: "Si colocas tú todas es un problema de complejidad lineal". Hace más de 30 años que desarrollé un algoritmo que encuentra todas las soluciones para un tablero de tamaño cualquiera y este algoritmo es de complejidad exponencial.
      Por lo demás, que como condición inicial algunas casillas ya estén ocupadas no adiere ninguna dificultad al problema. Ya que el algoritmo encuentra todas las soluciones para ese tamaño de tablero, basta con elegir de ellas sola aquellas que incluyen a las casillas ocupadas. Además este algoritmo también es capaz de determinar muy facilmente los casos en que las condiciones iniciales conduzcan a ninguna solución.

  • @blackcat9042
    @blackcat9042 7 лет назад +18

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

  • @al228125
    @al228125 7 лет назад +15

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

  • @Experimentandoyaprendiendo
    @Experimentandoyaprendiendo 7 лет назад +11

    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?

  • @rafaelcampana9584
    @rafaelcampana9584 7 лет назад +168

    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...

    • @matiasfabbricatore9515
      @matiasfabbricatore9515 7 лет назад +5

      Rafael Campaña para pensador jajajaj

    • @yagoatriolema3871
      @yagoatriolema3871 7 лет назад +8

      Rafael Campaña Estoy en tercero de economía, y su trabajo nos ayuda a comprender las interacciones económicas, especialmente para explicar la cooperación entre agentes.

    • @juanoignacioacevedocorvala1478
      @juanoignacioacevedocorvala1478 7 лет назад +7

      Interesante tu opinión,pero la gente tomara un bello problema matemático antes de ver el nuevo vídeo de Maluma?Probablemente no y por tal emotivo el problema no está en la falta de contenido si no en la difusión de este.

    • @estebanchaconramirez5975
      @estebanchaconramirez5975 7 лет назад +5

      Juanelo con canal JCC Ya salio el mamon con un tema que nadie dijo.

    • @juanoignacioacevedocorvala1478
      @juanoignacioacevedocorvala1478 7 лет назад

      Esteban Chacon Ramirez no hay problema solo tiene que evitarlo

  • @isaaccg1936
    @isaaccg1936 7 лет назад +8

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

  • @mitzunarizalapahernandez2749
    @mitzunarizalapahernandez2749 5 лет назад +7

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

  • @TheYagamyligth
    @TheYagamyligth 7 лет назад +14

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

  • @fischermina8290
    @fischermina8290 4 года назад +4

    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

  • @unfantasmaboo5947
    @unfantasmaboo5947 7 лет назад +65

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

    • @recountergd6992
      @recountergd6992 4 года назад +1

      Si fueran peones estaría regalado

    • @JuanGomez-jq1mk
      @JuanGomez-jq1mk 4 года назад +1

      No en algún momento se matan en diagonal ya lo intente

    • @bartholomewbarryallen8595
      @bartholomewbarryallen8595 4 года назад

      Si, pero si pones todas reinas ubicadas en "L" se tocan en los costadas.

    • @joeavataz9399
      @joeavataz9399 4 года назад

      el camello tiene la solucion

    • @richardmartinez2524
      @richardmartinez2524 3 года назад

      @@bartholomewbarryallen8595 En L se encuentra una solución.

  • @instructordeajedrezfecodaz7512
    @instructordeajedrezfecodaz7512 4 года назад +2

    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

  • @CLowcs
    @CLowcs 7 лет назад +8

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

  • @-luisalejandro-9045
    @-luisalejandro-9045 3 года назад +2

    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

  • @techedbird4516
    @techedbird4516 7 лет назад +150

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

    • @maxiernesto4580
      @maxiernesto4580 7 лет назад +43

      El Fermat de los próximos siglos ;)

    • @Benmf
      @Benmf 6 лет назад +2

      mandame un inbox, quiero saber como :D

    • @ivansobrinoolle1772
      @ivansobrinoolle1772 6 лет назад +1

      JAJAJJAJAJAJA TODO MI RESPETO xDDDDDDDDDDDD Dadle un Vodka a esta persona por favor xDDDD

    • @Sango25_
      @Sango25_ 6 лет назад +1

      Es muy facil

    • @Sango25_
      @Sango25_ 6 лет назад +1

      Yo resolví los 92

  • @planethulk6621
    @planethulk6621 7 лет назад +149

    *QUE TUS VIDEOS SEAN MAS LARGOS V:*

    • @gers19
      @gers19 7 лет назад +1

      Podrías hacer uno versión corta para el úblico en general y otro más largo donde metas más mates....

    • @Relicaryoxyt
      @Relicaryoxyt 7 лет назад

      Sir GylbarD dungeon defender es una joyita 👌

    • @joseg.1135
      @joseg.1135 7 лет назад +1

      Como su poll*... digo digo, como su inteligencia

    • @vidacotidiana1543
      @vidacotidiana1543 6 лет назад

      JOSE G. Si como su poll.... espera qué?

    • @paulomalaga330
      @paulomalaga330 6 лет назад

      I'm Jazzz para está bien , mejor que subir videos largos dónde hablé cualquier cosa solo para hacerlo largo

  • @ligda_rudna_8133
    @ligda_rudna_8133 7 лет назад +5

    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

    • @jaibau1993
      @jaibau1993 7 лет назад

      MKCRISDV El quiqui O por qué hay exactamente el mismo número de elementos (números reales) en el intervalo [0,1] que en el intervalo [0,2]! O por qué el infinito de los reales es mayor que el de los naturales.
      Infinitos

    • @packno1729
      @packno1729 7 лет назад

      Este video es sobre uno de los 7 problemas del milenio

    • @ligda_rudna_8133
      @ligda_rudna_8133 7 лет назад

      Jaime BN exactamente;D

    • @camilov8429
      @camilov8429 Год назад

      Eso sucede porque la función de los naturales a los enteros es biyectiva, obviamente luego hay conjuntos infinitos más grandes como los reales, complejos, cuaterniones, octaniones, R^n, e incluso más grandes como el conjunto potencia de los reales P(R)

  • @9alexv5
    @9alexv5 7 лет назад +37

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

    • @edivser
      @edivser 7 лет назад

      ¿Es que no has visto cómo se las estampan? Mira la camiseta de The Big Van Theory.

  • @MrG0CE
    @MrG0CE 7 лет назад +7

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

    • @Luis_B_A
      @Luis_B_A 5 лет назад

      Donde quieras XD

  • @redency6407
    @redency6407 4 года назад +2

    A quien le reclamo el millón de dólares?

  • @gonzalo10ab50
    @gonzalo10ab50 5 лет назад +4

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

  • @ADVMC
    @ADVMC 4 года назад +2

    Lo fundamental para resolver este problema es que

  • @nazaretruiz9630
    @nazaretruiz9630 5 лет назад +11

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

  • @c0ldw1nd27
    @c0ldw1nd27 5 лет назад +3

    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.

  • @AgenteCuatro
    @AgenteCuatro 7 лет назад +1

    Y donde encuentro la restricción de las reinas antes ya ubicadas?

  • @avalugg8964
    @avalugg8964 7 лет назад +3

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

  • @galliussbattlefield3621
    @galliussbattlefield3621 3 года назад +3

    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...

  • @joseedinsonibarra5638
    @joseedinsonibarra5638 3 года назад +1

    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

  • @joseignaciocamachosanchez595
    @joseignaciocamachosanchez595 3 года назад +3

    2:26 Ja dijo pene

  • @nmarcel
    @nmarcel 4 года назад +1

    No sé si esto algún día será resuelnto en un tiempo polinomial. Pero me huele a que será resuleto por un algoritmo y computador cuántico (nada más para no esperar 1000 o más años por el resultado).

  • @itsanthonyn6660
    @itsanthonyn6660 7 лет назад +22

    Cuales son loas reinas que ya están colocadas?

    • @jesusnoseke4038
      @jesusnoseke4038 7 лет назад +2

      Yo también quiero saberlo

    • @gonzalo_rosae
      @gonzalo_rosae 7 лет назад

      Google

    • @maxiernesto4580
      @maxiernesto4580 7 лет назад +13

      Creo que la idea es encontrar un algoritmo general para el caso de que ya haya reinas colocadas.
      (Cuando digo "reinas colocadas" imagino soberanas en estados alterados de conciencia autoinducidos químicamente)

    • @dragovern
      @dragovern 7 лет назад

      Exacto, es decir primero coloca n reinas aleatoriamente (y que no se atacan). Luego intenta encontrar cómo colocar las demás, y de cuántas formas se puede.

    • @ronaldoturriate5932
      @ronaldoturriate5932 7 лет назад

      las reinas son variables

  • @joycen96
    @joycen96 10 месяцев назад +1

    Para los que programan, sienten lo mismo que yo! como que parece fácil, el algoritmo no es muy difícil, un día de estos que me aburra lo voy a intentar almenos.

  • @EulerPhi85
    @EulerPhi85 7 лет назад +3

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

  • @rogelioal8624
    @rogelioal8624 Год назад +1

    Me tomo 13 intentos polocar las 8 reinas en un lablero de 8 × 8 esta es la forma que aye
    __ 👑 __ __ __ __ __ __
    __ __ __ 👑 __ __ __ __
    __ __ __ __ __ 👑 __ __
    __ __ __ __ __ __ __ 👑
    __ __ 👑 __ __ __ __ __
    👑 __ __ __ __ __ __ __
    __ __ __ __ __ __ 👑 __
    __ __ __ __ 👑 __ __ __

  • @nestorrente
    @nestorrente 7 лет назад +74

    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!

    • @dragovern
      @dragovern 7 лет назад +2

      Oye, aún con el tablero vacío ¿tienes la forma de saber todas las configuraciones posibles? ¿Cuántas fueron?

    • @alvarezmartinalberto
      @alvarezmartinalberto 7 лет назад +1

      Con el millón de casillas que hay,es posible con excell generar una lista para saber todos los cruces a través del algoritmo dado en el vídeo

    • @iscangel6269
      @iscangel6269 7 лет назад +2

      nestorrente puedes investigar sobre análisis de algoritmos, existe el método maestro que sirve para hacer un acercamiento a una demostración y probar que tu algoritmo es polinomial

    • @nestorrente
      @nestorrente 7 лет назад +1

      Ramón Correa No, qué va, somos capaces de encontrar diferentes soluciones, pero obtenerlas todas se nos hace imposible. De hecho, ni siquiera tengo claro si sería posible calcularlas de una forma sencilla. Un saludo!

    • @nestorrente
      @nestorrente 7 лет назад +3

      Alberto Alvarez Martin Si quisieras generar todas las posibles combinaciones (factorial de 1000), sería imposible. La calculadora de Windows dice que el resultado es infinito. Yo lo calculé utilizando Java, y el número resultante ocupaba varias líneas. Impresionante, desde luego.

  • @granollers09
    @granollers09 7 лет назад +2

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

  • @zarlitoz
    @zarlitoz 7 лет назад +112

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

    • @yottt
      @yottt 7 лет назад +14

      zarlitoz Que repulsivo

    • @Jota750
      @Jota750 7 лет назад +18

      zarlitoz claro hombre. esto pa cuando vayas a una fiesta tu te acercas a una xabala y le dices ecuacion y le haces el xoxete agua vamoh, no he follao yo ni na :v

    • @Jota750
      @Jota750 7 лет назад

      Trona . que repulsivo eres trona

    • @zarlitoz
      @zarlitoz 7 лет назад +19

      Jajaja y si eso no funciona, le dices "cuando quieras jugamos a la wii" y cae fijo!!

    • @juliansoto2651
      @juliansoto2651 7 лет назад +1

      Me pueden explicar que es chocho?

  • @sergiojuegosdemesa4190
    @sergiojuegosdemesa4190 3 года назад +1

    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?

    • @QuantumPROzombie
      @QuantumPROzombie 2 года назад

      1- Que encuentre las 92 y en tiempo polinomial. 2- Sí. 3- Para probar hazlo como quieras, te va a ser muy dificil sino imposible que no sea exponencial.

  • @bachilopez5834
    @bachilopez5834 7 лет назад +3

    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

    • @LuisEstrada-hm9qi
      @LuisEstrada-hm9qi 7 лет назад

      Hasta hay gente como esta ruclips.net/video/hnu7OMWBQDI/видео.html q dice q las matematicas dicen q es plana

  • @shinshykiiqubeccco9795
    @shinshykiiqubeccco9795 3 года назад

    Con ayuda de la computación lo he logrado !! Como hago para mostrárselo a -derivando-???

  • @Duskofoolacile7
    @Duskofoolacile7 7 лет назад +12

    Espera que llamo a mi cuñado

  • @djtortilla9426
    @djtortilla9426 4 года назад +1

    Talves nadie lea esto pero creo que tengo la respuesta si hay un tablero de 1000 por 1000 si colocas desde la parte de arriba del tablero al inicio la reina y dejas un espacio hacia un lado y luego subes un espacio y colocas a la siguiente reina no se podrán atacar de ninguna forma y si continuamos con el mismo proceso de un espacio hacia un lado y uno hacia arriba llevarías 500 reinas al final del tablero y ahora empezamos desde abajo aras el último mismo procedimiento pero ahora empezarás un espacio antes del primero y repetirás el proceso de arriba y tendrás la respuesta

  • @brandonjosset7153
    @brandonjosset7153 7 лет назад +14

    Hay que invocar a julio profe v:

  • @maxiernesto4580
    @maxiernesto4580 7 лет назад +1

    ¿Y se sabe que se puede resolver con un algoritmo polinomial? Si uno logra demostrar que no se puede hacer en tiempo polinomial ¿También recibe el premio?
    Estoy pensando pensando en una posible solución en *Prolog* pero el procesamiento interno no daría un resultado polinomial. A la noche o el fin de semana me pongo con eso :)

  • @Danny-ci3kg
    @Danny-ci3kg 7 лет назад +4

    QUE GUAPADA DE CAMISETAA LOKKOOO

  • @hifhgui
    @hifhgui 7 лет назад +1

    No entendí una mierda. Donde está mi premio consuelo?

  • @alvarohernandez2538
    @alvarohernandez2538 7 лет назад +13

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

    • @TheXodaf
      @TheXodaf 7 лет назад +3

      Porque factorial determina la cantidad de elementos, y cero que es el vacío es 1 elemento

  • @uncanalrancioxd5418
    @uncanalrancioxd5418 3 года назад +1

    Y si lo resuelvo.... A donde tengo que llamar?

  • @johnochoa7818
    @johnochoa7818 7 лет назад +17

    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

  • @josemath6828
    @josemath6828 4 года назад +1

    Matemáticas y realidad.ruclips.net/video/qy1WX6CTvzs/видео.html

  • @joseluis_7
    @joseluis_7 7 лет назад +15

    Y para esto es útil el algoritmo de backtracking xD

    • @doomslayer7290
      @doomslayer7290 3 года назад

      Eh oído algoritmo?

    • @joseluis_7
      @joseluis_7 3 года назад

      LOL ni me acordaba ya de este comentario jajaja

    • @doomslayer7290
      @doomslayer7290 3 года назад

      @@joseluis_7 jaja cuando puse el comentario no sabia como ibas a reaccionar xd

  • @misteriosyfantasias6521
    @misteriosyfantasias6521 4 года назад +1

    He tardado 2 años, pero he conseguido resolverlo. Donde se envía la solución?

  • @J188J1
    @J188J1 7 лет назад +3

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

  • @cirobensenor
    @cirobensenor 4 года назад +1

    Mil reinas del mismo color,ya q no pueden atacarse entre si

  • @alejo460
    @alejo460 7 лет назад +24

    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.

    • @pedrojaguilar
      @pedrojaguilar 7 лет назад +15

      Alexandro 458 tenés razón, es fásil pero no fácil

    • @alejo460
      @alejo460 7 лет назад

      claro xd

    • @dragovern
      @dragovern 7 лет назад

      Ja, eso va para el video de tu número favorito.

    • @alejandrogarciamayorga9372
      @alejandrogarciamayorga9372 7 лет назад +5

      No me digas que no es como para tenerlo de mascota XDDD

    • @alejo460
      @alejo460 7 лет назад +2

      Jajajajaja

  • @ederruiz7041
    @ederruiz7041 3 года назад +2

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

  • @robinx1615
    @robinx1615 7 лет назад +15

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

    • @alvaroerroquerro6731
      @alvaroerroquerro6731 7 лет назад +29

      Robinson Sarmiento a mi

    • @azamisato9589
      @azamisato9589 7 лет назад +5

      Supongo que a la Universidad de Cambridge, si mal no recuerdo esta universidad ofrece un millon de dolares por resolverlo. Tambien hay otros problemas que no tienen solucion y ofrecen lo mismo por resolverlos.

    • @azamisato9589
      @azamisato9589 7 лет назад

      Jajajajaja

    • @nestorrente
      @nestorrente 7 лет назад +1

      A la Universidad de St. Andrews. No obstante, para acceder al premio piden que publiques una demostración de que el algoritmo se ejecuta en tiempo polinomial, o bien una demostración de que no puede existir tal algoritmo.

    • @robinx1615
      @robinx1615 7 лет назад +8

      Muchas gracias a todos por responder, soy programador y los algoritmos son mi especialidad... un algoritmo desarollará otro algoritmo en una sucesion de funciones anidadas que en cientos de miles de pruebas pueden llegar a dar con la solucion o descarte de este problema

  • @JuanPablo-bi8hw
    @JuanPablo-bi8hw 5 лет назад +1

    Lo resolví, lo escribiré rápido por que me queda 1% de batería, la respuesta es

  • @user-ni2qi7fk4d
    @user-ni2qi7fk4d 7 лет назад +3

    Cool

  • @Random-qb7sk
    @Random-qb7sk 3 года назад +1

    Como diría un amigo por ahí, esta fue una explicación de mierda.

  • @Kerry_Kapoya
    @Kerry_Kapoya 7 лет назад +15

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

  • @Shiromiau14
    @Shiromiau14 4 года назад

    Tu canal me recuerda a mi profe de mates
    murio este lunes
    19/10/20 :(
    D.E.P :(

  • @alejandrootero8894
    @alejandrootero8894 7 лет назад +5

    ¡Las matematicas lo saben todo!

  • @loayza_pk5407
    @loayza_pk5407 4 года назад +1

    El de 8 reinas lo hice mental (comentario si no me creen 😢)

  • @layon0129
    @layon0129 6 лет назад +4

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

    • @eduardoroman2691
      @eduardoroman2691 5 лет назад

      Acabo de leer estos comentarios, el tuyo particularmente es incorrecto. En un tablero cuadrado de 20 x 20 caben 20 damas sin que ninguna "amenace" a ninguna otra. Te paso una solución posible, numerando filas del 1 al 20 y columnas del mismo modo, las posiciones serían éstas (fila-columna): 1-16 2-2 3-12 4-3 5-13 6-4 7-14 8-5 9-15 10-6 11-1 12-7 13-17 14-8 15-18 16-9 17-19 18-10 19-20 20-11. Generalizando, parece que a partir de un cuadrado de NxN con N igual o mayor que 4, es posible acomodar N damas sin que se amenacen mutuamente.

  • @francisconogales2644
    @francisconogales2644 6 лет назад +3

    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

  • @ignicionfilms
    @ignicionfilms 7 лет назад +3

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

  • @arturosantaclara7145
    @arturosantaclara7145 2 года назад +1

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

  • @ThePowerLover
    @ThePowerLover 7 лет назад +10

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

    • @edusadeci8479
      @edusadeci8479 7 лет назад +10

      No soy tan inteligente

    • @ThePowerLover
      @ThePowerLover 7 лет назад

      Eso, o no eres capaz de asimilar el valor de un millón de USD y por ello no intentas esta titánica tarea...
      De cualquier forma, gracias por la divulgación, soy fan :D

    • @hectorpedraza7409
      @hectorpedraza7409 6 лет назад

      Edu Sadeci por

  • @christopherzurita9479
    @christopherzurita9479 4 года назад +2

    ¿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.

  • @anxoreyfarina5976
    @anxoreyfarina5976 7 лет назад +18

    NO ES REINA ES DAMAAAAAAA

    • @zDove
      @zDove 7 лет назад +16

      Anxo Rey Fariña Eso depende de donde vivas y como te apetezca llamarla

    • @adriancastro87
      @adriancastro87 7 лет назад +22

      Anxo Rey Fariña es reina, pero se dice dama, ya que cuando los jugadores profesionales anotan sus partidas como en español rey y reina inicia con letra distinta usamos la D de dama, mientras que en el ingles se usa la Q de reina y no la L de dama, por lo tanto eso no importa, si te quieres ir a lo más correcto sería reina, si te quieres ir a lo más práctico Dama

    • @javierfranco8496
      @javierfranco8496 7 лет назад +1

      PUTO AMOOOOOO

    • @anibal9578
      @anibal9578 7 лет назад +1

      Anxo Rey Fariña tu eres tonto y lo sospecha tu perro

    • @gojousensei4070
      @gojousensei4070 7 лет назад +1

      Anxo Rey Fariña es lo mismo

  • @pablomumarquez_
    @pablomumarquez_ 3 года назад +1

    Yo he conseguido el de las 8 reinas pero ya tenía 4 inamovibles

  • @sergioherrero2950
    @sergioherrero2950 7 лет назад +2

    Se supone que hay 64! Estados posibles, pero existe una manera incremental de colocarlas, que reduce el número de Estados a 2057. Como se llega a ese número?

  • @aleguitarra
    @aleguitarra 4 года назад

    Hace 20 minutos que lo estoy pensando y no se me ocurre... calculo que no tiene solución... (humilde me dicen... jajaja)

  • @smoothly-kun3821
    @smoothly-kun3821 3 года назад +1

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

  • @DanieldelosSantos-lk7bw
    @DanieldelosSantos-lk7bw 4 года назад +1

    Resolví el problema. ¿Donde lo publico?saludos

  •  5 лет назад +1

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

  • @augustoperez7935
    @augustoperez7935 4 года назад +2

    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?

  • @JavierRocha
    @JavierRocha 7 лет назад +1

    Eduardo, y si conseguimos hacer el algoritmo, como reclamamos el premio?

  • @demonlinux2986
    @demonlinux2986 4 года назад +1

    todavía esta la bacante? ya hice el algoritmo de todos los posibles casos

  • @rronaldludena1330
    @rronaldludena1330 5 лет назад +1

    Estas mál puesto que la ficha 2 o Rreina no se puede mover igual que el Rría o níke .
    Punto aparte tus dólares no me interesan.

  • @irondesagitario
    @irondesagitario 7 лет назад

    Pregunta preguntona....¿Por qué respondes algunos comentarios con otra cuenta? :V

  • @anthonysosa1900
    @anthonysosa1900 7 лет назад +2

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

  • @exequielaracena6171
    @exequielaracena6171 3 года назад +1

    Ya se ha encontrado solución al problema?