alpha beta pruning example

Поділитися
Вставка
  • Опубліковано 13 жов 2024

КОМЕНТАРІ • 134

  • @FairyPrincette
    @FairyPrincette 8 років тому +32

    Our lecturer's been trying to teach us this for weeks, and you just did it in 4 minutes - my exam grade thanks you :)

  • @JamesAJ
    @JamesAJ 8 років тому +26

    Holy... super short and concise, but super easy to understand!
    Thank you!

  • @TheLifeinRO
    @TheLifeinRO 7 років тому +141

    4 minutes -> *understands*
    3 hour lecture -> wtf is going on

  • @biggoose731
    @biggoose731 5 років тому +1

    My professor tried to teach me this for an hour. He failed. You've done it in 4 minutes. Thanks a lot :-)

  • @9122mike
    @9122mike 7 років тому

    I get it. Minimizer is looking for upper bounds and maximizer is looking for lower bounds. Awesome explanation!

  • @enders8412
    @enders8412 2 роки тому

    thank you kind sir! The part where the boundries were just swaped between alpha and beta by going down really helped me to understand.

  • @ramaswamy45
    @ramaswamy45 11 років тому +7

    I had to watch this video 3 times, but I eventually got it. Thank you so much sir. You're a Godsend!

  • @subbarao2z2
    @subbarao2z2  11 років тому

    The pruning in alpha-beta refers to stopping the exploration of the whole remaining subtree below a node *WITHOUT* seeing the nodes.
    It is true that when you look at F, and find it is 5, it doesn't change the

  • @sriharshapamu
    @sriharshapamu 9 років тому +13

    Simple, short and precise explanation within 4 minutes. Wonderful :) kudos professor

  • @TheLittleDarkPrinces
    @TheLittleDarkPrinces 11 років тому

    You have an accent that i find a little difficult to understand, but you explain so well i only have to watch your video once to understand alpha beta pruning, even tho i have struggled with this subject for more than a year. Thank you very much!

  • @D143_w
    @D143_w 6 років тому +1

    By far the best explanation I found on this. Thanks!

  • @HamsterAtDawn
    @HamsterAtDawn 11 років тому

    Thanks, the ">=" and "

  • @ThefamousMrcroissant
    @ThefamousMrcroissant 9 років тому +13

    Your explanation is good, but you should've been more clear on whether you're starting with ALPHA or BETA.

  • @himalayakilaru
    @himalayakilaru 10 років тому +2

    The way you are explaining it So simple.Thank you so much!!

  • @pengjason03265
    @pengjason03265 12 років тому

    superb!!! the best explanation ever! better than the book and many professors

  • @SupachaiAbusali96
    @SupachaiAbusali96 6 років тому

    brilliant explanation... watched tons of videos and didnt understand and u made me understand in 4 minutes

  • @REL1C
    @REL1C 4 роки тому

    Thanks for explaining it with upper and lower bounds. Really helped me grasp it.

  • @oskarkirmis4437
    @oskarkirmis4437 8 років тому +16

    Just learned the algorithm in 4 minutes :) Great example, explained very well, thank you!

    • @dasZetti
      @dasZetti 8 років тому

      +Oskar Kirmis World is a village :D

  • @ericfan4314
    @ericfan4314 7 років тому

    very well explained!!! much easier to understand without notation alpha and beta...The algorithm itself is very easy, but its detailed description is very complicated.

  • @jatanshu
    @jatanshu 11 років тому

    α is the value of the best (i.e., highest-value) choice found so far at any choice point along the path for max

  • @ak47shengcheng
    @ak47shengcheng 10 років тому

    Thank you sir! You helped many people struggling for Introduction to AI...

  • @pranaykumar562
    @pranaykumar562 7 років тому

    Dammmnnn !!! That's a superb explanation ... simple terms & less ambiguity ... Thank you

  • @subbarao2z2
    @subbarao2z2  12 років тому

    The >= bound is called the alpha bound, and the

  • @skyscraper1709
    @skyscraper1709 8 років тому +1

    Thanks a lot ! The most clean version of pruning tutorial i could find online. Being a simpleton, usually too much info overwhelms me but that wasn't the case here. (Y) Concise and FAST !!!
    Thanks Again. :)

  • @bergamobobson9649
    @bergamobobson9649 6 років тому +2

    got a question is it normal that after weeks of not understanding am now able to understand it after only 4 minutes of video?
    Great, but I got the question at 3:20 the pruning was not supposed to be on p rather on J? because I think 7(o) has to be checked

    • @StickyJumper
      @StickyJumper 5 років тому

      Node C's maximum possible value at that point in time is 4, while Node A's minimum value is bounded by 4. So exploring O and P is pointless because if it's higher than C, C doesnt change, and if it's lower than C, it won't get passed up to A anyway.

  • @JoelChristophel
    @JoelChristophel 9 років тому

    This is the most intuitive explanation I've seen. Thanks!

  • @nitishsinha107
    @nitishsinha107 12 років тому

    i read it frm the book 23 times but understood nothing... but this is understood for the first time itself... thanks

  • @naveedsyed6516
    @naveedsyed6516 11 років тому

    This video will help me pass my IC Exam.

  • @sunnypavan
    @sunnypavan 11 років тому

    In the video we have got 2

  • @kwakakak
    @kwakakak 9 років тому

    Are the bounds x (when you write >=x or

  • @omarnasreldin7860
    @omarnasreldin7860 9 років тому +1

    You can't prune J until you've checked O
    if O, P were 1 & 2 you just screwed up your whole answer
    you can only prune P after you've checked O because the you'll know that J >= 7
    so there is no point in finding out the actual value and you prune P

    • @mmoneer71
      @mmoneer71 9 років тому +1

      Omar Nasreldin You don't need to prune O or P. if O, P had the values 1&2 then J will take the max value which is 2 and then C will take the min value which will be 2 as well; but A will always be greater than or equal to 4 hence, that 2 will be ignored. So, there was no need to check the whole 'J' branch.

  • @Vikasslytherine
    @Vikasslytherine 7 років тому

    Hello, can't this path be followed to get the value of 4: A-C-H-N? It's also feasible, right?

  • @salonipandya7694
    @salonipandya7694 8 років тому

    Thank you soo much! I actually watched this half an hour before my semester and totally got it :)

  • @elephiant8696
    @elephiant8696 4 роки тому

    Thanks for this short and clear video! :)

  • @sajidullahkhan1289
    @sajidullahkhan1289 6 років тому

    It is not explaining the actual algorithm. How values of alpha & beta are going to be updated?? How cutoffs occurs?? A big Confusion here.

  • @geraldzhang5905
    @geraldzhang5905 11 років тому

    I like your way of explaining this, really easy to understand

  • @randomgnome
    @randomgnome 7 років тому +1

    Woah, that was exceptionally well described! Thanks, for the help!

  • @SolomonTravelsAndFacts
    @SolomonTravelsAndFacts 7 років тому

    Thanks for the explanation...it perfectly hits the bullseye......finally found a good video.

  • @conspiritor2
    @conspiritor2 12 років тому

    Finlay understood, very nice explanation better than in book anyway....

  • @RishithaNishadh
    @RishithaNishadh 7 років тому

    Thank you v.much!!! Really help for my studies and exam... Very easy method!

  • @Coganjen
    @Coganjen 11 років тому

    I wanna ask..
    L is pruned because its value is 8 , and D is

  • @NafiulKarim
    @NafiulKarim 9 років тому +5

    you should do more on artificial intelligence! Thank you, life saver at exam nights :)

  • @travelspurs
    @travelspurs 5 років тому +4

    Tomorrow is my AI exam😂😂 and you saved me !😂

  • @pustulio007
    @pustulio007 10 років тому +2

    It was so helpful but confusing at first. Thank you kind sir :)

  • @SuBiBH
    @SuBiBH 7 років тому

    ins't the path B to F also need to be cut? :O

  • @shubhamkumbhar5083
    @shubhamkumbhar5083 5 років тому +1

    Top layer is max
    Second layer is min
    Third layer is max
    Last layer is min

  • @lokkokwei5581
    @lokkokwei5581 11 років тому

    nice explanation... simple and easy understand...

  • @andrewtataj497
    @andrewtataj497 8 років тому

    took me two watches.......but got it. Really great, thanks man

  • @yzd6519
    @yzd6519 9 років тому +1

    i just wondering why u not prune F? cause we know that B

    • @pcccmn
      @pcccmn 9 років тому

      yazid nordin
      The video creator explained it in the comments below:
      "The pruning in alpha-beta refers to stopping the exploration of the whole remaining subtree below a node *WITHOUT* seeing the nodes.
      It is true that when you look at F, and find it is 5, it doesn't change the

    • @sammymorini9748
      @sammymorini9748 9 років тому

      +yazid nordin because the "program" doesnt know that F is > 4, it has to check before making that assumption.

  • @hongjeon1370
    @hongjeon1370 7 років тому

    Very simple explanation. Thanks!

  • @aniketroxx
    @aniketroxx 9 років тому +3

    Nice this is only question I am going to prepare for my UT. 5 mins of study :p

  • @isurusenarath194
    @isurusenarath194 12 років тому

    thanks a bunch much more helpful than the textbooks

  • @SharonGuitar500
    @SharonGuitar500 9 років тому

    Thank you! That was very helpful, and it was just 4 minutes long, amazing :)

  • @JaideepSinghSarna
    @JaideepSinghSarna 11 років тому

    loved it sir...thank you so much for this beautiful explanation

  • @backwardsman1
    @backwardsman1 6 років тому

    Amazing explanation. Thank you.

  • @SoranSuleiman
    @SoranSuleiman 11 років тому

    Thanks for the nice and easy explanation...

  • @audraau
    @audraau 10 років тому

    very nice explanation, thank you very much !

  • @anaana22
    @anaana22 11 років тому

    this is a really very useful vid; it really helped me.
    Thx a lot.

  • @cashel1111
    @cashel1111 5 років тому

    very concise example, nice!

  • @jaweedahmed7458
    @jaweedahmed7458 9 років тому

    what about alpha and beta??

  • @saurabhkrsingh748
    @saurabhkrsingh748 10 років тому

    Nice explanation sir !

  • @FLVCTVAT_NEC_MERGITVR
    @FLVCTVAT_NEC_MERGITVR 6 років тому

    Nice little video!

  • @Hereson
    @Hereson 10 років тому +3

    Anyone notice the letter `i` is missing :p

  • @dec13666
    @dec13666 3 роки тому

    Super well explained! 😎👍

  • @smallstar1234
    @smallstar1234 7 років тому

    Truly awesome... Thank you!

  • @andrewzheng9657
    @andrewzheng9657 8 років тому

    Thank you very much, sir.

  • @Gary1q2
    @Gary1q2 7 років тому

    didnt think much when i first glanced at the video but wow thanks! :D i get it now

  • @colinwalsh3397
    @colinwalsh3397 8 років тому +1

    How did you know that 7 wasn't a three?

    • @12walid34
      @12walid34 8 років тому +1

      if 7 was a three, it will go up to C, but then A wouldn't accept it so its useless,
      A accepte only numbers superior of 4, and since C reached a point where he only accept numbers inferior of 4 its useless to search it's other childs

    • @bergamobobson9649
      @bergamobobson9649 6 років тому

      that's true but the pruning is supposed to be at P not at J. doing since 7 is never going to be check
      Got the same questiom, and i think i did a mistake on the video

  • @CharletteLin
    @CharletteLin 8 років тому

    Great explanation; thank you so much!

  • @Hereson
    @Hereson 11 років тому

    Thanks for the explanation!

  • @TheWatisit
    @TheWatisit 9 років тому

    But what if O and P are 1 and 2?

    • @CrashTestDummy777
      @CrashTestDummy777 8 років тому

      +TheWatisit then J will choose 2 and in turn C will choose 2. But since A already has a path that ensures a value of 4 or larger it will not accept the new lower value of 2. That is why we can prune that sub branch because if O or P is large then C will reject them and if they are small A will reject them. So either way, they will be rejected.

  • @TheRealMrSean
    @TheRealMrSean 12 років тому

    Great simple tutorial. Thanks a lot!

  • @MrJamieNavas
    @MrJamieNavas 8 років тому

    Great video, thanks

  • @kobiianardo
    @kobiianardo 12 років тому

    why is it called alpha beta?

  • @razvalex
    @razvalex 11 років тому

    True . Thanks for nice explanation .

  • @RemyTamazy
    @RemyTamazy 10 років тому

    this only one made me understand, thanks :)

  • @TheTodd228
    @TheTodd228 12 років тому

    Exactly what I needed, thanks!!

  • @PrakratiSharma1395
    @PrakratiSharma1395 8 років тому +4

    last minute saver. thanks :)

  • @jessecuster8285
    @jessecuster8285 6 років тому

    Well, if you don't understand it first time, watch it 2 more times ... if still not then read comments ;)

  • @OnlyAzMax
    @OnlyAzMax 12 років тому

    Thanks a lot, really clear and helpful.

  • @karthikthehunk260
    @karthikthehunk260 7 років тому

    cool explanation

  • @michaelzhao7434
    @michaelzhao7434 5 років тому

    Awesome, thank you so much!

  • @dusanpetrovic3175
    @dusanpetrovic3175 5 років тому

    Thank you very much !!!

  • @marielmcneil9346
    @marielmcneil9346 7 років тому

    great job!

  • @diwang8083
    @diwang8083 10 років тому

    Thank you so much

  • @amarc1439
    @amarc1439 12 років тому

    Thank you soo much for the explanation ! :)

  • @siddharthtube429
    @siddharthtube429 9 років тому

    Thank you Sir

  • @zhenhuawang5205
    @zhenhuawang5205 11 років тому

    Pretty neat!

  • @ameypathak1
    @ameypathak1 12 років тому

    thanks nice explanation....

  • @aryantnigam2246
    @aryantnigam2246 3 роки тому

    we should have alpha value as 5 why we are getting alpha value as 4 .... i guess explanation is wrong

  • @mahmoud-ibrahim
    @mahmoud-ibrahim 7 років тому

    thanks a lot that was really helpful (y)

  • @_mewh_
    @_mewh_ 8 років тому

    Thank you!

  • @shibashisdutta5811
    @shibashisdutta5811 9 років тому

    its clear like water now to mee

  • @painfultoileto
    @painfultoileto 10 років тому

    Simple, and short video. But this one made me understand, the only one.

  • @Geri12890
    @Geri12890 10 років тому

    thank you so much man!!

  • @PasinduTennageprofile
    @PasinduTennageprofile 8 років тому

    Great !!

  • @aie007
    @aie007 8 місяців тому

    Thanks

  • @Rajdeep369
    @Rajdeep369 10 років тому

    short and nyc

  • @ShafenBadar
    @ShafenBadar 5 років тому

    1st I thought this is inaccurate
    But it is working correctly

  • @stellitsa123
    @stellitsa123 11 років тому

    thank you. very helpful!