The thousand queens puzzle. 1 million dollars at play!

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:
DerivandoKZread

Пікірлер: 1 500

  • @orlandogabrielbarboza6277
    @orlandogabrielbarboza62776 жыл бұрын

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

  • @franciscocancela4608

    @franciscocancela4608

    5 жыл бұрын

    me parece que alguien quiere ser e chofer de einstein

  • @Tereshkova--

    @Tereshkova--

    5 жыл бұрын

    No sabes ni escribir...

  • @hiddddddd

    @hiddddddd

    5 жыл бұрын

    XD

  • @tonycisnerosiii1764

    @tonycisnerosiii1764

    5 жыл бұрын

    Buenas tardes señor Einstein

  • @UjumDQ

    @UjumDQ

    5 жыл бұрын

    Nmms la gente no entiende el sarcasmo 😂

  • @ElProfeGarcia
    @ElProfeGarcia6 жыл бұрын

    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

    6 жыл бұрын

    haga que un arduino lo haga con matrices de leds jaja

  • @martin-rs2gf

    @martin-rs2gf

    6 жыл бұрын

    Profesor de lengua no sos, conSiente.

  • @JuanMartinez-zr7nc

    @JuanMartinez-zr7nc

    6 жыл бұрын

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

  • @gojousensei4070

    @gojousensei4070

    6 жыл бұрын

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

  • @marioeduardogarciafernande704

    @marioeduardogarciafernande704

    6 жыл бұрын

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

  • @Yaguilarro00CoCBB
    @Yaguilarro00CoCBB6 жыл бұрын

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

  • @fernandoarauz6315

    @fernandoarauz6315

    6 жыл бұрын

    Yaguilarro00 eso iba a decir XDD

  • @tecnologiapatrick

    @tecnologiapatrick

    6 жыл бұрын

    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

    6 жыл бұрын

    Entraba para conentar esto

  • @betomartinez880

    @betomartinez880

    6 жыл бұрын

    Yaguilarro00

  • @Yaguilarro00CoCBB

    @Yaguilarro00CoCBB

    6 жыл бұрын

    BlackIKillerz había alguna necesidad de insultar?

  • @CARLESIUS
    @CARLESIUS6 жыл бұрын

    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

    Жыл бұрын

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

    4 ай бұрын

    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

  • @santimonse
    @santimonse5 жыл бұрын

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

  • @ramonparelladamartin4877

    @ramonparelladamartin4877

    4 жыл бұрын

    ¡Calla, Fermat!

  • @mr.t9069

    @mr.t9069

    4 жыл бұрын

    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 жыл бұрын

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

  • @elregistrador

    @elregistrador

    4 жыл бұрын

    @@vicente6496 creo que lo copio y lo pego

  • @notorious_djb570

    @notorious_djb570

    4 жыл бұрын

    @@mr.t9069 buen copiar y pegar

  • @oscarurielreyesvelez5998
    @oscarurielreyesvelez59986 жыл бұрын

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

  • @Jota750

    @Jota750

    6 жыл бұрын

    Oz Pinkwater que canal mas random xD

  • @Eisenhower1996

    @Eisenhower1996

    6 жыл бұрын

    Oz Pinkwater a mi me siguen gustando

  • @antisocialopinando5976

    @antisocialopinando5976

    6 жыл бұрын

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

  • @luiszhi6046

    @luiszhi6046

    6 жыл бұрын

    Oz Pinkwater anime?

  • @nestorhernandez4671

    @nestorhernandez4671

    6 жыл бұрын

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

  • @julianmarquez6147
    @julianmarquez61476 жыл бұрын

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

  • @danielvoordeelformaat3654
    @danielvoordeelformaat36546 жыл бұрын

    basicamente un sudoku de reinas

  • @BRYANLEGENDARIO

    @BRYANLEGENDARIO

    6 жыл бұрын

    Buena interpretación.

  • @danielvoordeelformaat3654

    @danielvoordeelformaat3654

    6 жыл бұрын

    gracias

  • @angelberrios

    @angelberrios

    5 жыл бұрын

    Parece sudoku y busca minas de reinas :v

  • @Muskaria

    @Muskaria

    4 жыл бұрын

    @@angelberrios que dices?

  • @angelberrios

    @angelberrios

    4 жыл бұрын

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

  • @granearl2438
    @granearl24383 жыл бұрын

    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.

  • @mitzunarizalapahernandez2749
    @mitzunarizalapahernandez27495 жыл бұрын

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

  • @andresalgarradiaz4800
    @andresalgarradiaz48004 жыл бұрын

    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.

  • @francisconogales2644
    @francisconogales26446 жыл бұрын

    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

  • @gonzalo10ab50
    @gonzalo10ab505 жыл бұрын

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

  • @geryangilra
    @geryangilra6 жыл бұрын

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

  • @pimienton1222

    @pimienton1222

    4 жыл бұрын

    Esto es matematicas saquese :v xd

  • @apradomaldonado6943

    @apradomaldonado6943

    3 жыл бұрын

    XDX

  • @rodnino681

    @rodnino681

    2 жыл бұрын

    Oie si estaba en mi corazón xdxd

  • @nekonichee
    @nekonichee6 жыл бұрын

    Me encanta como explica!! Saludos :D

  • @bachi11alex
    @bachi11alex6 жыл бұрын

    estaba esperando un nuevo video :)

  • @blackcat9042
    @blackcat90426 жыл бұрын

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

  • @cristianvelasquez448
    @cristianvelasquez4486 жыл бұрын

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

  • @mynameismynameis5871

    @mynameismynameis5871

    6 жыл бұрын

    Cristian Velasquez hacelo pasado mañana...

  • @anthony223ful

    @anthony223ful

    6 жыл бұрын

    Ste men

  • @emiliodavidmoronguillen4888

    @emiliodavidmoronguillen4888

    3 жыл бұрын

    Jajajaj, mrd en esas andamos ahora mismo

  • @olddreixgd5103

    @olddreixgd5103

    2 жыл бұрын

    Dale. Hazlo. 4 años después

  • @gvdavid
    @gvdavid6 жыл бұрын

    Tus vídeos son geniales. Gracias.

  • @mecanicodg7158
    @mecanicodg71586 жыл бұрын

    Muy interesante buen video👍👍👍

  • @CLowcs
    @CLowcs6 жыл бұрын

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

  • @c0ldw1nd27
    @c0ldw1nd275 жыл бұрын

    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.

  • @luisvera8445
    @luisvera84455 жыл бұрын

    Excelente canal

  • @Roterdamk
    @Roterdamk6 жыл бұрын

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

  • @isaaccg1936
    @isaaccg19366 жыл бұрын

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

  • @johnochoa7818
    @johnochoa78186 жыл бұрын

    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

  • @mariajosesita2919

    @mariajosesita2919

    6 жыл бұрын

    Cali colombia presente :)

  • @Guardian_pvp
    @Guardian_pvp3 жыл бұрын

    Me encanto tu canal amigo me suscribi 🤗

  • @MrAtrellus
    @MrAtrellus5 жыл бұрын

    Que gran canal lo acabo de descubrir

  • @galliussbattlefield3621
    @galliussbattlefield36212 жыл бұрын

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

  • @rafaelcampana9584
    @rafaelcampana95846 жыл бұрын

    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

    6 жыл бұрын

    Rafael Campaña para pensador jajajaj

  • @yagoatriolema3871

    @yagoatriolema3871

    6 жыл бұрын

    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

    6 жыл бұрын

    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

    6 жыл бұрын

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

  • @juanoignacioacevedocorvala1478

    @juanoignacioacevedocorvala1478

    6 жыл бұрын

    Esteban Chacon Ramirez no hay problema solo tiene que evitarlo

  • @juliocesarhernandezescalon1493
    @juliocesarhernandezescalon14936 жыл бұрын

    Wooowww no pues este reto esta buenísimo Que excelente video como siempre

  • @ivancanales2662
    @ivancanales26623 жыл бұрын

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

  • @AlexisHernandez-ys9yn
    @AlexisHernandez-ys9yn4 жыл бұрын

    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!

  • @planethulk6621
    @planethulk66216 жыл бұрын

    *Donde compraste esa camisa :v7*

  • @dylancolon9756
    @dylancolon97565 жыл бұрын

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

  • @edwincalderon7880
    @edwincalderon78804 жыл бұрын

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

  • @julygonzalez6766
    @julygonzalez67666 жыл бұрын

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

  • @year1998

    @year1998

    3 жыл бұрын

    No, solo 3

  • @juanpabloarias7144
    @juanpabloarias71446 жыл бұрын

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

  • @PureCore
    @PureCore6 жыл бұрын

    Buen video y ese polo (remera) esta excelente muy creativo \m/

  • @hunt6053
    @hunt60536 жыл бұрын

    jajaja me encanto tu polera... buen video !

  • @doort0101
    @doort01016 жыл бұрын

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

  • @MsJavierbenitez

    @MsJavierbenitez

    6 жыл бұрын

    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

    6 жыл бұрын

    Javier Benitez cual es la dispocion inicial asi intento?

  • @MsJavierbenitez

    @MsJavierbenitez

    6 жыл бұрын

    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

    6 жыл бұрын

    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

    6 жыл бұрын

    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.

  • @fischermina8290
    @fischermina82904 жыл бұрын

    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

  • @sergioramoneroles5807
    @sergioramoneroles5807 Жыл бұрын

    Gracias por la exposición

  • @rykardoluyz
    @rykardoluyz6 жыл бұрын

    Me encanta cuando dice DERIVANDO AL RESCATE!

  • @PintosWHAT
    @PintosWHAT4 жыл бұрын

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

  • @alejandrobarberanmurguiond8112

    @alejandrobarberanmurguiond8112

    4 жыл бұрын

    Pintos??? WTF 😂

  • @rcdyiyochilitolindo4425

    @rcdyiyochilitolindo4425

    3 жыл бұрын

    Pintos pero que haces aquí compañero

  • @al228125
    @al2281256 жыл бұрын

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

  • @recountergd6992

    @recountergd6992

    4 жыл бұрын

    Q pedo

  • @rafaelestebancortesjimenez3571
    @rafaelestebancortesjimenez35716 жыл бұрын

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

  • @arturosantaclara7145
    @arturosantaclara71452 жыл бұрын

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

  • @parsec5366
    @parsec53663 жыл бұрын

    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.

  • @TheYagamyligth
    @TheYagamyligth6 жыл бұрын

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

  • @hanniballecter5542

    @hanniballecter5542

    4 жыл бұрын

    Fabian Gutierrez no sirven de nd

  • @d4rkne9s97

    @d4rkne9s97

    3 жыл бұрын

    @@hanniballecter5542 a no? Lisa

  • @abel8099
    @abel80996 жыл бұрын

    Me dio felicidad ver este video 😄

  • @tech9452
    @tech94526 жыл бұрын

    Ys estaba esperando tu video.

  • @Danny-ci3kg
    @Danny-ci3kg6 жыл бұрын

    QUE GUAPADA DE CAMISETAA LOKKOOO

  • @alvarohernandez2538
    @alvarohernandez25386 жыл бұрын

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

  • @TheXodaf

    @TheXodaf

    6 жыл бұрын

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

  • @Rjesus1963
    @Rjesus19634 жыл бұрын

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

  • @CarlosRodriguez-ed4jf
    @CarlosRodriguez-ed4jf3 жыл бұрын

    Muy original tu respuesta, Santiago Aguirre

  • @MrG0CE
    @MrG0CE6 жыл бұрын

    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

  • @ligda_rudna_8133
    @ligda_rudna_81336 жыл бұрын

    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

    6 жыл бұрын

    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

    6 жыл бұрын

    Este video es sobre uno de los 7 problemas del milenio

  • @ligda_rudna_8133

    @ligda_rudna_8133

    6 жыл бұрын

    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)

  • @javiSp101
    @javiSp1014 жыл бұрын

    WoW! Por fin un canal que sabe, cómo puedo entenderte colega!?

  • @alangtrz4518
    @alangtrz45182 жыл бұрын

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

  • @techedbird4516
    @techedbird45166 жыл бұрын

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

  • @maxiernesto4580

    @maxiernesto4580

    6 жыл бұрын

    El Fermat de los próximos siglos ;)

  • @Benmf

    @Benmf

    6 жыл бұрын

    mandame un inbox, quiero saber como :D

  • @ivansobrinoolle1772

    @ivansobrinoolle1772

    6 жыл бұрын

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

  • @Sango25_

    @Sango25_

    5 жыл бұрын

    Es muy facil

  • @Sango25_

    @Sango25_

    5 жыл бұрын

    Yo resolví los 92

  • @nazaretruiz9630
    @nazaretruiz96305 жыл бұрын

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

  • @danielaflores4550
    @danielaflores45506 жыл бұрын

    que genial está tu camisa!!

  • @juanplazas165
    @juanplazas1656 жыл бұрын

    Buen vídeo!

  • @doort0101
    @doort01016 жыл бұрын

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

  • @danielmarin6448

    @danielmarin6448

    6 жыл бұрын

    Doort_01 ya pasaron cinco, habrá ido al baño...

  • @julianmarquez6147

    @julianmarquez6147

    6 жыл бұрын

    Bien ahí, Fermat

  • @juanpablohuarachaquispe6221

    @juanpablohuarachaquispe6221

    6 жыл бұрын

    No es ninguna novedad :v

  • @marlemsolis559

    @marlemsolis559

    6 жыл бұрын

    lo escribiré en esta maquina imaginaria

  • @doort0101

    @doort0101

    6 жыл бұрын

    La respuesta es x=56. Un saludo.

  • @EulerPhi85
    @EulerPhi856 жыл бұрын

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

  • @sergioexpositopuerta1419
    @sergioexpositopuerta14195 жыл бұрын

    Me encantan tus vídeos porque nunca me entero de nada😂👍

  • @nacko44
    @nacko444 жыл бұрын

    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

  • @unfantasmaboo5947
    @unfantasmaboo59476 жыл бұрын

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

  • @recountergd6992

    @recountergd6992

    4 жыл бұрын

    Si fueran peones estaría regalado

  • @JuanGomez-jq1mk

    @JuanGomez-jq1mk

    4 жыл бұрын

    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.

  • @avalugg8964
    @avalugg89646 жыл бұрын

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

  • @ShinigamiRemGamer
    @ShinigamiRemGamer6 жыл бұрын

    Buah, hace tiempo tuve que hacer un programa para saber si alguna de las reinas se matan, pero era muy lento, pero gracias a ti ya se como resolverlo. Me suscribo, que me interesan este tipo de cosas ^^

  • @poohsixsixsix
    @poohsixsixsix6 жыл бұрын

    Rayos, desde que veo estos videos encuentro mates por todos lados, son geniales.

  • @Experimentandoyaprendiendo
    @Experimentandoyaprendiendo6 жыл бұрын

    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?

  • @itsanthonyn6660
    @itsanthonyn66606 жыл бұрын

    Cuales son loas reinas que ya están colocadas?

  • @jesusnoseke4038

    @jesusnoseke4038

    6 жыл бұрын

    Yo también quiero saberlo

  • @gonzalo_rosae

    @gonzalo_rosae

    6 жыл бұрын

    Google

  • @maxiernesto4580

    @maxiernesto4580

    6 жыл бұрын

    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

    6 жыл бұрын

    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

    6 жыл бұрын

    las reinas son variables

  • @smoothly-kun3821
    @smoothly-kun38213 жыл бұрын

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

  • @gustavogomezcambron1261
    @gustavogomezcambron12613 жыл бұрын

    Bastante elocuente, con gusto indagará.

  • @user-ni2qi7fk4d
    @user-ni2qi7fk4d6 жыл бұрын

    Cool

  • @irondesagitario

    @irondesagitario

    6 жыл бұрын

    Jiren Tú eres cool :v

  • @user-ni2qi7fk4d

    @user-ni2qi7fk4d

    6 жыл бұрын

    :3

  • @9alexv5
    @9alexv56 жыл бұрын

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

  • @edivser

    @edivser

    6 жыл бұрын

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

  • @lartatos
    @lartatos6 жыл бұрын

    me encanta el ajedrez, mi nombre es arturo soy mexicano, tengo poco siguiendo tus enseñanzas, la verdad me encanta tu canal, ya he visto como 12 vídeos en un día :) y este comportamiento es exponencial, como dije que encanta tu canal, te escribo para aparte de felicitarte pedir tu opinión sobre las matemáticas vorticiales, existen? para que sirven?, Puedes subir una reseña sobre esto? saludos desde mexico recibe un cordial saludo y espero que todo se arregle en España.

  • @zack6248
    @zack62486 жыл бұрын

    He amado tu camiseta lml

  • @nestorrente
    @nestorrente6 жыл бұрын

    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

    6 жыл бұрын

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

  • @alvarezmartinalberto

    @alvarezmartinalberto

    6 жыл бұрын

    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

    6 жыл бұрын

    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

    6 жыл бұрын

    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

    6 жыл бұрын

    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.

  • @planethulk6621
    @planethulk66216 жыл бұрын

    *QUE TUS VIDEOS SEAN MAS LARGOS V:*

  • @gers19

    @gers19

    6 жыл бұрын

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

  • @Relicaryoxyt

    @Relicaryoxyt

    6 жыл бұрын

    Sir GylbarD dungeon defender es una joyita 👌

  • @joseg.1135

    @joseg.1135

    6 жыл бұрын

    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

  • @gerardonavas554
    @gerardonavas5544 жыл бұрын

    Que genial camiseta...

  • @amonamhur5666
    @amonamhur56666 жыл бұрын

    Genial la camiseta, again!

  • @Duskofoolacile7
    @Duskofoolacile76 жыл бұрын

    Espera que llamo a mi cuñado

  • @ignicionfilms
    @ignicionfilms6 жыл бұрын

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

  • @matias_san
    @matias_san4 жыл бұрын

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

  • @Zenus_Thenus
    @Zenus_Thenus3 жыл бұрын

    Mola la camiseta!!!

  • @brandonjosset7153
    @brandonjosset71536 жыл бұрын

    Hay que invocar a julio profe v:

  • @TucuyAguilera

    @TucuyAguilera

    4 жыл бұрын

    Jajaja

  • @zarlitoz
    @zarlitoz6 жыл бұрын

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

  • @yottt

    @yottt

    6 жыл бұрын

    zarlitoz Que repulsivo

  • @Jota750

    @Jota750

    6 жыл бұрын

    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

    6 жыл бұрын

    Trona . que repulsivo eres trona

  • @zarlitoz

    @zarlitoz

    6 жыл бұрын

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

  • @juliansoto2651

    @juliansoto2651

    6 жыл бұрын

    Me pueden explicar que es chocho?

  • @augustoperez7935
    @augustoperez79354 жыл бұрын

    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?

  • 2 жыл бұрын

    Viendolo de nuevo 3 años después!

  • @bachilopez5834
    @bachilopez58346 жыл бұрын

    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

    6 жыл бұрын

    Hasta hay gente como esta kzread.info/dash/bejne/mqKpmbGGh6W3dKw.html q dice q las matematicas dicen q es plana

  • @joseluis_7
    @joseluis_76 жыл бұрын

    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

  • @albertocarmona8670
    @albertocarmona86706 жыл бұрын

    que video tan bueno, como todos

  • @jd-juegosymas5200
    @jd-juegosymas52006 жыл бұрын

    madre mia video largo !!! a verlo

  • @robinx1615
    @robinx16156 жыл бұрын

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

  • @alvaroerroquerro6731

    @alvaroerroquerro6731

    6 жыл бұрын

    Robinson Sarmiento a mi

  • @azamisato9589

    @azamisato9589

    6 жыл бұрын

    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

    6 жыл бұрын

    Jajajajaja

  • @nestorrente

    @nestorrente

    6 жыл бұрын

    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

    6 жыл бұрын

    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

  • @layon0129
    @layon01296 жыл бұрын

    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.

  • @joaquindesideriolopez316
    @joaquindesideriolopez3163 жыл бұрын

    Este problema lo modelamos en Investigación de Operaciones y fue de los más complicaditos, interesante como menos!

  • @cobcha7
    @cobcha74 жыл бұрын

    Buena diego godin!