my teacher taught me but i didnt get.....he taught me in such a way that i started hating AI and skip most of the topics...after watching your video once again my interests towards AI has increased ...thank you so much... one thing more that 12 at the terminal node should be pruned also...
I am B tech student who has never been to college offline due to pandemic, but my exams are always offline. You are the teacher who has taught me everything in Cs. Very grateful sir!
You were my invigilator in my operating system lab and I was like I saw somewhere but decide nhi kr pa rha tha kha dekha and I lost a chance to say thank you
if we Travers in right side but than also it is of no use. because ultimately upper level has alpha of max that will only take maximum value. so if we get more less value for beta than also it is less than the beta of left subtree ( of 1 st level) And upper level will going to take max value for alpha.... So there is no use of traversing in right direction........ FOR MORE CLEAR UNDERSTANDING : first of all you have to be cleared about 1) when we are fixing the value of node and 2) when we are assigning the value of alpha and beta..... So we assign value of alpha or beta when we have best value at that time for alpha and beta... And we only assign value in node when we are clear that we will not going to get more better value of alpha or beta ever..... So..... Left subtree of whole right subtree has value of alpha as 2 and we are conformed about not getting better value of alpha from right side of alpha( i.e from 1,12 side ) so as we are conformed that alpha( of 2nd level ) is the best value so we fill fix the value of node and assign same value( i.e 2 ) to upper level of beta ( i.e 1st level ) Note that we are assigning the value to beta not in the node of beta( 1st level ).... As per now, We have two value ( on 1st level ) One is "3" that is assign to NODE of whole left subtree and Second value is "2" which is assign to Beta( not in node ). We will assign that beta value when we are conformed that we will not going to get more better value of beta.. So here your questions comes( why we are not traversing to right tree of beta of 1 st level ). Answer: At this moment we have best value of beta as "2".( on 1st level ) This will only get change if we have more better value of beta ( i.e more less value of beta than current value of beta ) if we get more value of beta that is not of use. because beta has min either it will take 2 or less than 2. So there is only one possibility of changing the value of beta if we get more less value of beta than current. Lets suppose we will get less value if we Travers in right side but than also it is of no use because ultimately upper level max if take maximum value. so if we get more less value for beta than also it is less than the beta of left subtree ( of 1 st level) And upper level will going to take max value for alpha.... So there is no use of traversing in right direction........ HINDI : hope u got that....fer bhi ni aaya to jab me professor banunga tab or better samja dunga 😂😂😂😂(joke)
We can improve this example more to some extent by adding deep cutoff in the Example as after root node has alpha value of 3 , that means it will have value of 3 or greater. After that we go to node with value 2. As soon as beta is set to 2 , it mean it's value will be 2 or less and at root we have alpha of 3 or more. Therefore there will be a Cutoff there. Similarly with node where Beta = 1.
i can see your knowledge,you're great. Thats called a simple language, A boy of well academy literallly have spread what he have studied not what he knows. Love from Nepal,thanks once again.
@@Patitapaban_sahoo 11 is being compared if it's lesser than 2 or not so it's not pruned , whereas after getting 1 as minimum which doesn't match the condition of more than 2 at alpha the 12 is pruned
Sir, Today I had my semester exam offline on artificial intelligence. I was really so scared yesterday bcoz I really had no idea at all (Even syllabus was not covered due to covid).... I have watched all ur Vedios yesterday and thankfully my exam went well😊. Thank you so much sir... Really no words to thank you 🙌🙌
I have searched a lot but found out your explanation video is better ! Understood sir ! Thanks ! Another example would be appreciated on this alpha-beta pruning topic. :)
A small mistake. 12th leaf node from lleft will also be pruned because alpha was already 2, and beta was 1..... Hence alpha>beta so the next branch will be pruned
In university lecture ,I was wondering what is this and was totally out of mind I searched tutorial after watching first tutorial I didn't understand and then your tutorial found you explained well and now I am also able to teach others .Really good explanation. One suggestion from me for you is some time you repeat things multiple times if you stop this, the video will be short and their will be no repetition .(like in the end of this lecture ). Thankyou for your help and was really helpful .
A & B are Two Values where A is For Max Node Value and B for Min Follows DFS Path Choose 1 from max then min then max... Explore Nodes in such a way that the nodes which are Not useful or doesn't affect the Resultant Output are Prune(cut)
Sir 1 video aur bana dijiye alpha beta prooning pe aur kuch example kara dijiye ,Sir Alpha cutoff and Beta cutoff kya hota hai ye bhi samjha dijiye sir
just some clarification if someone is getting confused in the video. here in the video node 11 and node 12 are also getting pruned, since the value of alpha is greater than beta in those subtree. sir hasnt marked the same in the tree, which might cause some confusion. just in case. thanks
Yes, node 11 and 12 will also pruned, the (alpha,beta) values for these nodes are (3,2) and (3,1) respectively. Since, alpha >= beta, it has too be pruned.
I never comment on the you tube videos but now today i am thanking you because, i am in 6th semester and till now you have helped me a lot in my BTech Journey Thank you sir 😊
Complications there, third level beta you circled is just you pruned because of having larger value, but same on the right side you are saying that we are considering higher value for alpha. Why?
Because in one level up beta is 3 already. Even though we explore the right side for large values, it will be discarded at the beta level. As min will choose the value 3 or less.
Whenever we see some complex topic in our syllabus, we go like "shit! This would be tough." But in the back of our mind it always goes on ki aagar Varun Sir ne video banaya hoga toh pakka samajh aa hi jyegaa, and we search for it on UA-cam. And when we see your videos on the very top of the response, it makes us super happy ki ab toh samajh aana hi hogaaa! Sir hai toh sab mumkin hai!🙌 Thank you Sir, you are literally a life saver for us all.❤
@@ritikkaushik3493 ha be..udhsr galat kar diya sir ne...lekin uske.baad common sense Laga kar wait karke aage ke case dekho..ki aise hi hai..ya fir min lena hai.. waise itna bhi karne ki jaruruat nahi hai..agar common sense hai to
@@ShivamKumar-rp8kr 12 will be pruned because at that point the value of alpha is greater than beta because alpha equals to 2 and beta is equals to 1 dard bhari will prune the node 12
very nice video sir...I came here after skipping 2 videos, one was confusing and another's camera was not proper. And this is the best explanation I have seen so far...until now I was not clicking the video because I thought this would be something high level, but it's not. This was such a wonderful and deep explanation of the topic :)
Although your explanation is very intuitive and easy to follow, this is not fully correct. The terminal nodes 11 and 12 should not be explored and pruned as the beta value from parent of these nodes are 2 and 1 respectively whereas the alpha value is 3. So, after these two prunings, the left child of right child of root still has alpha=3, which propagates as the beta value to its parent, i.e. the right child of root. So, right child of root has now both alpha=3 (as it had from its parent, i.e. from root) and beta=3 (as it had from its left subtree). Since the pruning condition (alpha >= beta) now holds, we prune the right subtree of the right child of root.
@Sourasis Das I do not think you are saying right because what if both siblings of 11 and 12 terminal nodes contain 13 value and 11 and 12 both node contains 1 and 2 value then how would you be able to know correct beta value if u pruned 11 and 12 terminal node. If we do like u r saying then there are chances it will get the wrong path. If u draw like this u will surely be able to understand it.
Sir aapki lec. Bhut help krti hh exams me so plz 🙏🙏 lecture k last me board ko clr rhne diya screenshot lene me shi rhta hh, exam date out hota hh to pura playlist pdh jati hu , notes nhi bna pati hu😅
@@GateSmashers much honour for me that you have make a view on the comment,and after u had replied,,,,lov ur teaching sir...Go ahead in ur mission and be continued with AI
I am a working student, I work full time and Study online from IGNOU, you always provide me with the prompt knowledge any student needs to explore a subject. Thanks a lot! However, In this series, you started using backtracking without explaining it, if you can please add a video explaining backtracking algos in the series it would be awesome. Easier to visualise topics like AO*, Minimax, alpha-beta pruning.
Who else is watching one day before the exams? Great video sir!
sirf theory kam ka h exam me aisa question nhi dega ki .what is this or that .
Meh 😀!
3 hours before 🌚
1 hour mai exam hai bhai :p
I am watching on day of exam
my teacher taught me but i didnt get.....he taught me in such a way that i started hating AI and skip most of the topics...after watching your video once again my interests towards AI has increased ...thank you so much...
one thing more that 12 at the terminal node should be pruned also...
Extremely important pls pin
@@jerryjohnthomas1760 13:04
Sir watching your comments be like
"Beta a sahi to next semester m interest wps lta m tra"
Bro what is the value of alpha and beta cut off?
Alpha will be 3 so 11 will also pruned
I am B tech student who has never been to college offline due to pandemic, but my exams are always offline.
You are the teacher who has taught me everything in Cs. Very grateful sir!
Chitte bana noob
Yes
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
You were my invigilator in my operating system lab and I was like I saw somewhere but decide nhi kr pa rha tha kha dekha and I lost a chance to say thank you
in which college bhai??
@@sj-9801 LPU
@@vishalchauhan1920 Acha bro. Thanks btw!
You are the example of an ideal trainer/coach/teacher.....16 mins felt like 2 mins and I understood each word sir. Thank you sir!!!!
I'll always remember attending your class. You are the best teacher!
this is the reason why you are the best faculty in lpu and youtube.............!!!!!!!!!!!!!!!!!!!!!
Bhai yeh bahut sexy hainn yrr
Just for info In right subtree 12 node is also pruned. Thank you, sir, for example! Completely understood :)
Yes, you're right.
how is 12 pruned?
@@ankitpradhan4183 because max will take 2 or more than that...so why to go to 12 terminal.
@@gauravbhosle281 how is the whole right subtree pruned? Becuase atleast the nodes are explored in right subtree too
if we Travers in right side but than also it is of no use.
because ultimately upper level has alpha of max that will only take maximum value.
so if we get more less value for beta than also it is less than the beta of left subtree ( of 1 st level)
And upper level will going to take max value for alpha....
So there is no use of traversing in right direction........
FOR MORE CLEAR UNDERSTANDING :
first of all you have to be cleared about
1) when we are fixing the value of node and 2) when we are assigning the value of alpha and beta.....
So we assign value of alpha or beta when we have best value at that time for alpha and beta...
And we only assign value in node when we are clear that we will not going to get more better value of alpha or beta ever.....
So.....
Left subtree of whole right subtree has value of alpha as 2 and we are conformed about not getting better value of alpha from right side of alpha( i.e from 1,12 side ) so as we are conformed that alpha( of 2nd level ) is the best value so
we fill fix the value of node and assign same value( i.e 2 ) to upper level of beta ( i.e 1st level )
Note that we are assigning the value to beta not in the node of beta( 1st level )....
As per now,
We have two value ( on 1st level )
One is "3" that is assign to NODE of whole left subtree and Second value is "2" which is assign to Beta( not in node ).
We will assign that beta value when we are conformed that we will not going to get more better value of beta..
So here your questions comes( why we are not traversing to right tree of beta of 1 st level ).
Answer:
At this moment we have best value of beta as "2".( on 1st level )
This will only get change if we have more better value of beta ( i.e more less value of beta than current value of beta ) if we get more value of beta that is not of use.
because beta has min either it will take 2 or less than 2.
So there is only one possibility of changing the value of beta if we get more less value of beta than current.
Lets suppose we will get less value if we Travers in right side but than also it is of no use because ultimately upper level max if take maximum value.
so if we get more less value for beta than also it is less than the beta of left subtree ( of 1 st level)
And upper level will going to take max value for alpha....
So there is no use of traversing in right direction........
HINDI : hope u got that....fer bhi ni aaya to jab me professor banunga tab or better samja dunga 😂😂😂😂(joke)
I have seen other videos on same topic but you have explained in very easy way thank you
I watch your videos one day or one hr before exam at 2x speed...you are a lifesaver...thank you so much for sharing your knowledge
We can improve this example more to some extent by adding deep cutoff in the Example as after root node has alpha value of 3 , that means it will have value of 3 or greater.
After that we go to node with value 2. As soon as beta is set to 2 , it mean it's value will be 2 or less and at root we have alpha of 3 or more. Therefore there will be a Cutoff there. Similarly with node where Beta = 1.
correct
i was also thinking the same
Same
@@xxboxerxx95 you guys think
Your way of teaching is so interactive. Loved the way
i can see your knowledge,you're great. Thats called a simple language, A boy of well academy literallly have spread what he have studied not what he knows.
Love from Nepal,thanks once again.
Thank You..Love and blessings
Yes you are right...
He makes the concept more confusing
@@GateSmashers hi bro
@@GateSmashers plz help me
Very helpful😊. Knowing something is one part and explaining something is another. Most people can only do the first part but you're one of a kind😇
One of the Best teacher sir.. Maa Shaa Allah very good teaching method.....
Respect from Pakistan🇵🇰
Trust me this is not as easy as he explained. Very well explained. Thanks
I think terminal 12 would also be pruned at 12:13. By the way Well explained.
Yes also 11 should be proned
Yes!
Yes 12 will be pruned according to the concept
@@Patitapaban_sahoo 11 is being compared if it's lesser than 2 or not so it's not pruned , whereas after getting 1 as minimum which doesn't match the condition of more than 2 at alpha the 12 is pruned
No 11 will not prune .. only 12 should prune. Rest is ok
literally i wanna say thank youuu soo much... in the pandemic era sometimes u remained the only choice i left with...
Sir, Today I had my semester exam offline on artificial intelligence. I was really so scared yesterday bcoz I really had no idea at all (Even syllabus was not covered due to covid).... I have watched all ur Vedios yesterday and thankfully my exam went well😊. Thank you so much sir... Really no words to thank you 🙌🙌
ha meri kal hai ai ki
wish me luck babe
abe videos ki spelling sahi likhle
noobde
Bhai marks kitne mile?
I have searched a lot but found out your explanation video is better ! Understood sir ! Thanks ! Another example would be appreciated on this alpha-beta pruning topic. :)
Absolutely great explaining .
I was trying to learn this from a long time but your video made it easier for me.
Itna dhoondhne par koi achha video mila finally! Thank you!!
Your way of explanation is so simple yet so understandable. Even at 2x speed i can easily understand the concepts, Thank you so much sir!
You don't hurry while explaining any topic to keep video short. That's what I love about your videos. Thank You.
A small mistake. 12th leaf node from lleft will also be pruned because alpha was already 2, and beta was 1..... Hence alpha>beta so the next branch will be pruned
yes
When I don't understand my lecture, I always come to Gate Smashers. Thank you for always making things easier!
sir, good explanation! u deserve more views and subscribes as well.
Sir U are the Best teacher !!! U have soved our many problems in our lectures...!!!Stay blessed
Grt job..but plz upload one or two more solved example..will be thankful 😌
In university lecture ,I was wondering what is this and was totally out of mind I searched tutorial after watching first tutorial I didn't understand and then your tutorial found you explained well and now I am also able to teach others .Really good explanation.
One suggestion from me for you is some time you repeat things multiple times if you stop this, the video will be short and their will be no repetition .(like in the end of this lecture ).
Thankyou for your help and was really helpful .
Thanks you for your appreciation and suggestion..
Best explanation i have found in internet❤️❤️❤️
thank you
I was started to join when i was in 1st sem know I am in 6th sem god bless you😍
Your explanation is so much in detail and easy to understand. Great Work!
Tq so much sir becouse of you i understand tha consept much and much better...
You are the best teacher of UA-cam family.. tq for teaching us..
1M students unbelieveable ?? It might really be important topic
Yes of course
Sir, you are the best teacher on UA-cam. I always search for your videos first for understanding any topic. Thank you for your lectures 🙏
I also mash Allah he is great teacher for our good future on utube
Node 11 and 12 also pruned if we use the same logic...
Yes becoz when three is compared with two then alpha is greater than beta
A & B are Two Values where A is For Max Node Value and B for Min
Follows DFS
Path Choose 1 from max then min then max...
Explore Nodes in such a way that the nodes which are Not useful or doesn't affect the Resultant Output are Prune(cut)
2hr before exam 😅 tq bro for your beautiful video. Excellent teaching 🤩
All the best
thank you so so much sir.. mai apne college ai exam k liye sirf app ka vedios follow karta hu.. best explanation..
Sir 1 video aur bana dijiye alpha beta prooning pe aur kuch example kara dijiye ,Sir Alpha cutoff and Beta cutoff kya hota hai ye bhi samjha dijiye sir
God of UA-cam .. Hats off..............
who is watching 3 hours before the exam😂😂😂😂
1 hour
2 hour
Tomorrow is my exam
1.5 hours😅
Sorry 1/2 hr 1ki exam
Thankyou Sir
saw video two times and got everything clear
Thank u so much sir.....best explanation ....
just some clarification if someone is getting confused in the video.
here in the video node 11 and node 12 are also getting pruned, since the value of alpha is greater than beta in those subtree. sir hasnt marked the same in the tree, which might cause some confusion. just in case.
thanks
Yes, node 11 and 12 will also pruned, the (alpha,beta) values for these nodes are (3,2) and (3,1) respectively. Since, alpha >= beta, it has too be pruned.
Bhai your energy 🔥
Please change your channel name to "Hours before the Exam" , Thank you Soo much dude !!!! Your too good !!!!!!
Really helpful... great teaching skills... thankyou and keep it up...!!!
I never comment on the you tube videos but now today i am thanking you because, i am in 6th semester and till now you have helped me a lot in my BTech Journey Thank you sir 😊
Gurujee shandar jabardast zindabaad
Sir u saved our engineering..❤️❤️
Thnks a lot
Fabulous sir plz make vedio on toc
u saved my degree.. how can i single person have so much knowledge
Best explanation ever.. 😍
Thank you..Keep learning and sharing also
When i think of an teacher... The first one who comes to my mind is you sir... God bless you✨✨sir.😘😘
No words for such explanation ❤️
Wonderful teacher❤️
thanks .. please use alpha >= beta for always ignoring that branch so may be immediately student will understand, anyway very good explanation.
In the example, according to me, 12 should be pruned. Please clear my doubt.
yes it should be pruned
yes it should be.
It really helped me, I've seen 2-3 videos but each of them were making it complicated, but your explanation was very easy. Thank You..
Complications there, third level beta you circled is just you pruned because of having larger value, but same on the right side you are saying that we are considering higher value for alpha. Why?
Because in one level up beta is 3 already. Even though we explore the right side for large values, it will be discarded at the beta level. As min will choose the value 3 or less.
Finally! After watching this video I understood.. Tysm sir
Pls cover rest topic of ai before net exam
If there is such a teacher in every college then there will be no problem ..u r great sir ❤
thank you sir, this helped me a lot.
Sir U R Super Duper explain any complicated Theory easily.
I'm watching 20mins before exam.
I am watching while giving exam
sir apke vedio ko dekhker thank you bolne ka man kerta h werna hum jaldi like bhi nhi kerte h thank you sir
Bro thank you bro plz upload videos on toc humble request bro
Whenever we see some complex topic in our syllabus, we go like "shit! This would be tough." But in the back of our mind it always goes on ki aagar Varun Sir ne video banaya hoga toh pakka samajh aa hi jyegaa, and we search for it on UA-cam. And when we see your videos on the very top of the response, it makes us super happy ki ab toh samajh aana hi hogaaa!
Sir hai toh sab mumkin hai!🙌
Thank you Sir, you are literally a life saver for us all.❤
Hi, I have a question. Shouldn't the min value be 1, instead of 2 when you used the value from terminal nodes? Am I wrong?
The upper alpha wants the maximum value from two beta. So 2 or 1 doesn't matter because it will be less than 3
@@thenoobgamer4860 yeh toh tujhe pata hai ki matter nhi karta.... master ne galat likha hai isko accept kar
@@ritikkaushik3493 ha be..udhsr galat kar diya sir ne...lekin uske.baad common sense Laga kar wait karke aage ke case dekho..ki aise hi hai..ya fir min lena hai.. waise itna bhi karne ki jaruruat nahi hai..agar common sense hai to
@@juhabach6371 yep bro
THANK YOU SIR! your question make easy my exams.
12 is also pruning. we don't visit that node.
no!! look closely.
@@ShivamKumar-rp8kr 12 will be pruned because at that point the value of alpha is greater than beta because alpha equals to 2 and beta is equals to 1 dard bhari will prune the node 12
your explaining method is just waoo..
Who else is watching early morning of exam day 😂..
One of the best explanation! Great effort and work!
best exp............
SUPER SIR YOU MAKED OUR LEARNING OUR LEARNING SIMPLER
AI exam is on 21st May
Yes dear❤😊
Good explanation and very understandable sir, but i think you miss that subtree 12 is also pruned because in that state v
+1
Exactly
Who is watching before 1 hour
The remaining time is 1 and half hour but I need to revise the whole syllabus
I have completed whole syllabus in 4 hours gs aur ek yt channel ke help se .... Before 15 hours of my exam..
very nice video sir...I came here after skipping 2 videos, one was confusing and another's camera was not proper. And this is the best explanation I have seen so far...until now I was not clicking the video because I thought this would be something high level, but it's not. This was such a wonderful and deep explanation of the topic :)
Who is watching at the time of exam☠️
ME
Me
Today in 1hour 45 minutes we have exams of AI in NSUT Delhi😅😅
Nice video sir bcha lia apne kl exam hai ai ka thank you so much sir
Although your explanation is very intuitive and easy to follow, this is not fully correct. The terminal nodes 11 and 12 should not be explored and pruned as the beta value from parent of these nodes are 2 and 1 respectively whereas the alpha value is 3. So, after these two prunings, the left child of right child of root still has alpha=3, which propagates as the beta value to its parent, i.e. the right child of root. So, right child of root has now both alpha=3 (as it had from its parent, i.e. from root) and beta=3 (as it had from its left subtree). Since the pruning condition (alpha >= beta) now holds, we prune the right subtree of the right child of root.
absolutely right
@@BaljeetSingh-zs7zz Was looking for this comment. Thanks for confirming
@Sourasis Das I do not think you are saying right because what if both siblings of 11 and 12 terminal nodes contain 13 value and 11 and 12 both node contains 1 and 2 value then how would you be able to know correct beta value if u pruned 11 and 12 terminal node.
If we do like u r saying then there are chances it will get the wrong path.
If u draw like this u will surely be able to understand it.
Same ans
Back Supportive heroes like u are really admirable 💗💗💗
Who is watching one hour before the exam
bht acha samjaty hain ap i like your videos ..from Pakistan
play at 1.25x feels like diljit explaining
Sir aapki lec. Bhut help krti hh exams me so plz 🙏🙏 lecture k last me board ko clr rhne diya screenshot lene me shi rhta hh, exam date out hota hh to pura playlist pdh jati hu , notes nhi bna pati hu😅
my exam is tomorrow
U smashed out this video in a clinical way..... superb
Thank u dear Zahid..lots of love and blessings
@@GateSmashers much honour for me that you have make a view on the comment,and after u had replied,,,,lov ur teaching sir...Go ahead in ur mission and be continued with AI
Nice job no waste time it is very very easy to way understand
Thanks you sir..................
Your explanation is awesome 🔥!!! Helped me a lot before exam.
I am a working student, I work full time and Study online from IGNOU, you always provide me with the prompt knowledge any student needs to explore a subject. Thanks a lot!
However, In this series, you started using backtracking without explaining it, if you can please add a video explaining backtracking algos in the series it would be awesome. Easier to visualise topics like AO*, Minimax, alpha-beta pruning.
Try saying something like this...Alpha tries to maximize the gains from all possible gains...and Beta tries to minimize the loss from given losses...
Great job sir...! It's awesome 👍
you should trim your lecture upto 8-10 minutes.
However your teaching method is so simple.
Thanks
Nice Explanation
Sir
💖
Thank you sir, for such a nice video. In my class I couldn't understand the concept but now clear it.