Poda Alpha-Beta (Alpha-Beta Pruning) Español

Поделиться
HTML-код
  • Опубликовано: 18 дек 2024

Комментарии • 53

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

    Buenas, vengo a decirte que es la mejor explicación de este método que encontré y gracias a ti he aprobado un examen de Inteligencia Artificial. Mil gracias, de verdad :D

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

    Explica mejor que mi profesor, te rifaste, saludos desde San Luis Potosi

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

    La mejor explicación que he encontrado, incluso mejor que la de clase...

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

      Precisamente la hice porque la de clase es una mierda xdd

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

      @@adrianlagunamachuca3371 Sí, la verdad. Muchas gracias por hacerlo!

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

    G.R.A.C.I.A.S por hacerme entender de una vez por todas el dichoso algoritmo

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

    Increible la verdad. Muchas gracias me has salvado el examen jajjajajaj

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

    2021 y salvando examenes gracias picha por el video

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

    Crack, el único que lo explica en condiciones...

  • @segiss1812
    @segiss1812 6 лет назад +6

    Deberias arrastrar alpha y beta hasta el final y no una sola vez como comentas, ya que te serviria para podar en caso de no encontrar un alpha superior. Por lo demás muy buena explicación

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

      Adrián Díez No suelo hacerlo porque creo recordar alguna vez que el resultado final no era el correcto. Lo probaré a ver. Gracias por el aporte.

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

    Gracias Laguna a ver si apruebo con tu ayuda. Súbete un tutorial de C y me activo las notificaciones.
    Atentamente, tu primer suscriptor.

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

    Gracias por el video. Fue muy util para mi

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

    Que sepas que saqué un 2/2 en poda alfa/beta en el examen gracias a ti, jefe!! Jajajaja

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

    Tiembla Agustín

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

    Buen video, espero ver mas en tu canal, cuando quieras hacemos colabo, un beso

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

    Formato Agustín Valverde :p

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

    Magnifica explicación

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

    que pasa en caso tal alpha y beta son iguales?

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

    Se tienen en cuenta las desigualdades menor o igual y mayor o igual, o es menor estricto y mayor estricto?, lo digo porque en la rama de la derecha, si fuera estricto no puedes tener un valor menor que 5 y mayor que 4, por lo que se podría podar y la solución sería la misma

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

      PERDON, ME EQUIVOQUE, SI ES IGUAL, SE CORTA, SIENTO EL ERROR

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

      Adrián Laguna Machuca No pasa nada, al final me quedé con que fuera un intervalo estricto porque me parecía que ahorraba más en explorar xD, pero el video me fue muy ilustrativo y de ayuda igualmente, gracias y like!

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

    Eres un grande

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

    Pero entonces para cada nivel habria que aplicar heurística para encontrar los valores de los nodos finales?

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

      Yo diría que no se aplica heurística, ya que no estamos suponiendo valores en ningun momento.
      Si la duda es sobre la forma de encontrar los valores que tenemos en las hojas, estos ya vienen dados en el ejercicio.
      En cualquier otro caso, precisamente este algoritmo no te está diciendo "suponiendo que no haya datos mejores que mirar...", no, te está diciendo a partir de la comparación alpha-beta "no vale la pena mirar el resto de datos del nivel, es 100% seguro que ninguno de ellos es mejor candidato"

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

      @@adrianlagunamachuca3371 Graias por tu respuesta, pero supongo que al menos para el primer nodo hijos habria que aplicar la heurística para así descartar los otros nodos, por eso mi pregunta de si en cada nivel debemos aplicar heurísitca. Igual supongo que el ahorro sigue siendo grande al ahorrarse muchos nodos futuros.

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

      @@entuface Es totalmente algorítmico, en ningún momento se descartan valores por suposición, los valores de alpha y beta demuestran si aún quedan o no valores que puedan ser candidatos (no solamente comparando con los valores de dicho nivel, sino también de los superiores).

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

      @@adrianlagunamachuca3371 Bueno, por fin entiendo este tema, creo que confunde el hecho de que desde el comienzo del ejercicio pongas todos los valores de los nodos finales, lo mejor sería ir obteniéndolos a medida que se avance que es como se haría en un algoritmo, comenzando por una rama, obteniendo su valor, luego ir a otra y así ir descartando valores comparando con ramas anteriores.

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

      @@entuface Este es un video planteado para resolver un tipo de problema que se nos daba en una asignatura, en el cual en cada par de nodos teniamos que ir subiendo el maximo o el minimo de los dos segun se pidiera. Lo unico que hace la poda es que no tenga que comparar todos los valores y asi ahorrar tiempo. Como no se van a dar los valores de las hojas si son los que se tienen que comparar? Lo que queremos averiguar es qué valor de todos esos acaba en la raíz del árbol

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

    El valor final de alfa y beta es 5?

  • @Carlos-td6bz
    @Carlos-td6bz 3 года назад

    muchas gracias por esta explicación macho!!! Una pregunta, se realiza la poda cuando alpha es mayor estricto que beta, o alpha mayor o igual a beta ????

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

      Muchas gracias a ti por el comentario, cuando hice el video pense que tenia que ser estrictamente mayor pero luego hubo quien descubrio que si podaba siendo mayor igual daba el mismo resultado. Pruébalo con otro ejemplopor si acaso de las dos formas, pero yo te digo que se puede podar siendo mayor o igual.

    • @Carlos-td6bz
      @Carlos-td6bz 3 года назад

      @@adrianlagunamachuca3371 okey gracias!

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

    Maquinon

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

    gracias tío

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

    Ya decía yo que me sonaba esta voz...

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

    Hola, gracias por tu explicación, me ha ayudado mucho. Quería hacerte una consulta, en un ejercicio que me pusieron y para el cual me dieron la solución, la única forma que tengo para llegar a la solución que me dieron utilizando tu método es bajar mi alfa más de un nivel, si no hago esto aunque llego a la solución correcta, esta es menos óptima porque realizo una poda menos que la que me dan en la solución. No sé si pueda enviartelo a algún mail y obtener tu ayuda. Saludos y gracias de nuevo.

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

      Muy buenas! La verdad es que no soy profesor y este video lo hice hace un par de años cuando yo daba esto. Ahora de poco me acuerdo.
      Pero sí que he dado con mucha gente que me ha dicho de bajar más el alfa. Yo decía que solo uno, porque en mis casos particulares no siempre daba bien. Así que en ese punto solo puedo decir que pruebes y, si te da bien, mejor. Un saludo :)

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

      @@adrianlagunamachuca3371 vale!!! aun así gracias, la explicación del vídeo es muy útil!!! saludos.

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

    Muchas Gracias!!

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

    En el minuto 8:13 cuando hacias el min se te ha pasado un diamante, de nada.

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

    Hay que bajar el alfa hasta abajo

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

      a ver no soy profesor y puedo equivocarme, pero nunca lo bajo hasta abajo y me va bien

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

      @@adrianlagunamachuca3371 mi profe dice que hay que bajarlo hasta abajo del todo tanto el valor de alfa como el de beta, y le salen unas cosas mas raras... va en contra de TODO lo que uno puede leer tanto en libros como en foros como lo que he visto en videos (incluyendo el tuyo) pero aun así, le sale el resultado correcto siempre... pero ya no se si es por coincidencia por los ejercicios o que es lo que está pasando xd. Porque yo en todos lados he visto que NO se baja hasta abajo del todo, así que a saber. Igual que mi profe le llama h* al coste estimado y h al coste real cuando en todas partes he encontrado que está escrito al revés...