A Star algorithm | Example | Informed search | Artificial intelligence | Lec-21 | Bhanu Priya

a star algorithm: Informed search in artificial intelligence with example

Пікірлер: 356

  • @molisemahasele8008
    @molisemahasele80082 жыл бұрын

    i know im not the only computer science major preparing for a test last minute

  • @tarikeld11

    @tarikeld11

    Жыл бұрын

    yes xD

  • @CSSANJAYR

    @CSSANJAYR

    Жыл бұрын

    dood i literally have 1hr for my exam and im starting the 1st topic here

  • @abhibhuprakash2994

    @abhibhuprakash2994

    Жыл бұрын

    me too

  • @arjanhazra7255

    @arjanhazra7255

    Жыл бұрын

    @@CSSANJAYR Bro , I'm same condition now.Just giving my first offline exam in btech. Please say how you was your exam

  • @CSSANJAYR

    @CSSANJAYR

    Жыл бұрын

    @@arjanhazra7255 yep ,just understand the concepts don't memorize. relative the concepts with an example sum work it out

  • @mateolopez5585
    @mateolopez55853 ай бұрын

    I don't know what I'd do without Indian youtubers explaining these topics so well

  • @alexkim-soo2845
    @alexkim-soo2845 Жыл бұрын

    If you were like me and did not know what is "heuristic value". code wise: its a function that take in the node and the goal, and base on a chosen formula(Euclidean, Mathattan etc) will provide an approximate distance of this node to the goal. If assuming euclidean then its the distance taking a straight line from A node to G node, ignoring all the path that should be taken.(like an airplane/helicopter ignoring roads)

  • @drex-0299

    @drex-0299

    Жыл бұрын

    Thanks buddy

  • @SPeeDKiLL45

    @SPeeDKiLL45

    10 ай бұрын

    very helpful comment.

  • @kaushalganatra4208

    @kaushalganatra4208

    10 ай бұрын

    Thanks dude!

  • @oldschoolgamer6941

    @oldschoolgamer6941

    7 ай бұрын

    It was definitely helpful, thank you

  • @abhishekdharwad5042

    @abhishekdharwad5042

    7 ай бұрын

    Thanks man

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

    Best explanation of the A * algorithm I have seen. Very good. 👍

  • @aarrjunumrikar5345
    @aarrjunumrikar53452 жыл бұрын

    This was a very lovely and clear explanation. Thank you ma'am!

  • @nadeeradulan9231
    @nadeeradulan92312 жыл бұрын

    I did my assignment using your explanation! Thanks

  • @sna241
    @sna2412 жыл бұрын

    Thanks a lot. I was watching a lot of resources only to get confused. This video is clear.

  • @RRover8888
    @RRover88887 ай бұрын

    Your explanation is smooth like butter, madam! 💜 Very clean and clear explanation

  • @SaileeShingare
    @SaileeShingare2 жыл бұрын

    Understood well. Thank you ma'am 😊

  • @alaaelbarasi8619
    @alaaelbarasi86193 жыл бұрын

    simple and straightforward. Many thanks

  • @MATTesticle
    @MATTesticle8 ай бұрын

    You have explained this very efficiently, thank you!

  • @brwaabdulrahman2263
    @brwaabdulrahman22633 жыл бұрын

    This was very helpful 👍🏿.. thanks so much ♥️

  • @ibnualwi9784
    @ibnualwi97844 жыл бұрын

    tq aka , very useful for exams , got my exam tomorrow, thanks again!

  • @Greatfulone
    @Greatfulone3 жыл бұрын

    So the hold values are used to make sure we get the least costly path to the goal? That means we check at the end and see if we have the least costly path. Right? Is there any other time I need to review the hold values? Thank you.

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

    Am I getting this right that the HValue came from the particular node to the Target node? For example, I am at node B, and the HValue of it is 4. Meaning that from B to G (G is the target node) the approximate distance of it is 4. While approximate distance is the HValue which maybe calculated using Euclidean or Mathattan etc. Please suggest

  • @eklavya22k34
    @eklavya22k3410 ай бұрын

    Thanks , explained v well. Thanks for creating video and sharing with us.

  • @praveenkumarboddu6451
    @praveenkumarboddu64514 жыл бұрын

    Very useful for Exams.Thanks a Lot!!

  • @realcryptc
    @realcryptc4 жыл бұрын

    This was very helpful, thanks so much!

  • @elloomii2681
    @elloomii26812 жыл бұрын

    Thanks alot for this great efforts … very beneficial video

  • @renukagarikapati3422
    @renukagarikapati34223 жыл бұрын

    Mam, for suppose if we have holded value is less than the 6 then what we have to do mam?

  • @alexlu7149
    @alexlu71492 жыл бұрын

    I searched many videos and I can surely say this is the best explanation about the a* alg.

  • @jubileemanlunas1672

    @jubileemanlunas1672

    2 жыл бұрын

    I agree

  • @anthonysiluvaiwinsp8204
    @anthonysiluvaiwinsp82042 жыл бұрын

    awesome mam , understood clearly :)

  • @srilekhakaturi3887
    @srilekhakaturi38873 жыл бұрын

    Can you please explain remaining concepts of Artificial intelligence Which will be very helpful for our exams

  • @-saitejavarma
    @-saitejavarma3 жыл бұрын

    It was simple and understanding easily thank you for your explanation it was helpful for my tomorrow exam

  • @muhammadahmed4976
    @muhammadahmed49762 ай бұрын

    mam why did you not check sabdg ? in some other case it might have been shorter, so should we take that part?

  • @sealivezentrum
    @sealivezentrum3 жыл бұрын

    right to the point; very good

  • @user-tn1hb5zi5g
    @user-tn1hb5zi5g5 ай бұрын

    U made it very simple to understand thanks❤

  • @advosreactionroom8416
    @advosreactionroom84163 ай бұрын

    what to do if the hold value is smaller than the goal state value ?

  • @eminguney9714
    @eminguney97142 жыл бұрын

    Thanks a lot for good presentation🙌

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

    Thanks for keeping it so simple!

  • @Bill0102
    @Bill01025 ай бұрын

    I'm blown away by the quality here. I recently enjoyed a similar book, and it was top-notch. "Game Theory and the Pursuit of Algorithmic Fairness" by Jack Frostwell

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

    Really simple explanation, thanks!

  • @599_sivaram4
    @599_sivaram42 жыл бұрын

    How do u get that hurestic values mam

  • @usmanzikar6638
    @usmanzikar66382 жыл бұрын

    How would you assign the heuristic value ...? Can any give me answer

  • @riyazahmed7907
    @riyazahmed79072 жыл бұрын

    The explanation was very clear!

  • @sanjayrajan7949
    @sanjayrajan79494 жыл бұрын

    Thank u so much...... nicely explained mam...........

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

    This is a remarkably clear explanation!

  • @wisk379

    @wisk379

    Жыл бұрын

    IK right! very solid explanation!

  • @bajrangsharma2762
    @bajrangsharma27622 жыл бұрын

    what a good presentation mam easy way

  • @mohammedashikhussain636
    @mohammedashikhussain6368 ай бұрын

    How you are putting h(n)in state table box

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

    I can only tq very much pls continue ur nature of teaching mam

  • @Tejusha
    @Tejusha6 ай бұрын

    How did you take h(N) values

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

    whsi is the one giving the heuristics now ?

  • @fujiahermawan8
    @fujiahermawan83 жыл бұрын

    thanks its help full a loot , easy to understand

  • @shankha9693
    @shankha96932 жыл бұрын

    Very well explained ma'am thank you😀

  • @muhammadyousaf3366
    @muhammadyousaf33662 жыл бұрын

    Very Good Video, easy to understand

  • @loganpraz2566
    @loganpraz2566Ай бұрын

    Great video! Way better than my professor

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

    When should we use the heuristic value of S?

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

    You are the best. Thank you ma'am

  • @adityapawar6383
    @adityapawar63834 жыл бұрын

    Mam i reached 8th semester aapka ek baar m samajh m aata h specially algorithm part

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

    Mam direct bhi to S se G ka path nikalta haina

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

    simplest example, thank you madam.

  • @bfranklin4302
    @bfranklin43022 жыл бұрын

    Thank for the lesson. Will one of you help me understand

  • @rsjawahar
    @rsjawahar9 ай бұрын

    How to calculate h(n) value s is 5, a is 3 how to calculate

  • @dyyno5578
    @dyyno55782 жыл бұрын

    how did she make the heuristics and state table 2:00 ? like did she give random values ?

  • @SolutionHunterz

    @SolutionHunterz

    Жыл бұрын

    I am wondering the same, like how to get heuristics values. Is that based on calculation or just random values

  • @Giburozu

    @Giburozu

    7 ай бұрын

    ​@@SolutionHunterzu found the answer?

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

    how to calculate the heuristic value

  • @JayPatel-ou2ud
    @JayPatel-ou2ud11 ай бұрын

    Best and easy explanation 🤩

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

    how we calculate h(n) value plz tell me?

  • @bandar893
    @bandar8933 жыл бұрын

    Very helpful , thanks 🙏

  • @d..9272
    @d..92722 жыл бұрын

    S equals to 5 how?? Please explain

  • @imalallawmkima8081
    @imalallawmkima80817 күн бұрын

    How is heuristic value taken from

  • @TP-mv6en
    @TP-mv6en Жыл бұрын

    Really good explanation and method 👍

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

    Thanks for this I understood this at one shot

  • @esraelbizuneh9756
    @esraelbizuneh97562 жыл бұрын

    excellent explanation thanks ma'am from ethopia

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

    Thank you so much saved me for my exam!

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

    What if cost of B -> D and D -> G is 1 and 1 respectively?

  • @IrtizaMushtaq-
    @IrtizaMushtaq-2 жыл бұрын

    Thank you so mch. You explained this nicely

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

    Very short and to the point👍

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

    Hai madam.Can you explain the property of binary tree. Property is sum of degree of the vertices in any trees equal to 2v-2. Since a tree with more than one vertex cannot have any isolated vertex,there must be at least to vertices of indegree 1 in the tree

  • @aryxslayer04
    @aryxslayer04Ай бұрын

    Amazing Thanks for the video

  • @user-jy7ob1jg2m
    @user-jy7ob1jg2m5 ай бұрын

    I think i can't forget this for the hole life ..😊😊🎉thanks mam its very good explanation..👍

  • @Kirukku_paiyan_07

    @Kirukku_paiyan_07

    5 ай бұрын

    *whole

  • @annemasadi8067
    @annemasadi80672 жыл бұрын

    Thank u teacher.it helped me a lot.

  • @maxb8695
    @maxb86952 ай бұрын

    Can someone explain why at the beginning we say S is 5 while we have SG=10 ?

  • @samarthraj5676
    @samarthraj56768 ай бұрын

    But what should we do if it is greater than the hold value If there is a situation like that

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

    Mass mam thanks for teaching clearly

  • @rayarakula-nu3pm
    @rayarakula-nu3pm2 жыл бұрын

    How to find the h(m) values

  • @lingchen8849
    @lingchen88492 жыл бұрын

    Clearly explained! Thank you!

  • @SharathsooryaBCS
    @SharathsooryaBCS2 жыл бұрын

    Mam , How to calculate the h(n) value here?

  • @yairbarak10

    @yairbarak10

    2 жыл бұрын

    From what i have read the h(n) value can be calculated in various ways, depending on the situation. For example if you need to find the shortest path on a map, you might want to choose the h(n) value to be the euclidean distance between the next node and the target node. The quality of the A* algorithm is usually determined by how well h is defined.

  • @SharathsooryaBCS

    @SharathsooryaBCS

    2 жыл бұрын

    @@yairbarak10 thank you

  • @shyamkulkarni8710

    @shyamkulkarni8710

    2 жыл бұрын

    mam don't comment take lec or leav it & no for doubt solving in comment section its on for tp or els it would be off

  • @Fionasfung
    @Fionasfung2 жыл бұрын

    Very easy to understand!

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

    Why are the nodes weighted?

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

    you're the best! thank you so much

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

    Hi, when we are passing through any node, don't we have to add the heuristic values of that node aswell? S to A to C to G so heuristic values of A and C 3 and 2 respectively, wont be added?

  • @TXS-xt6vj

    @TXS-xt6vj

    Жыл бұрын

    Nope

  • @s_kazi8202
    @s_kazi82023 жыл бұрын

    First sentence m hi mistake ...tree never contains cycles ... DEFINITION OF TREE says tree is a directed acyclic graph

  • @secretfairy851
    @secretfairy8513 жыл бұрын

    Informative 👍💝

  • @HOLONIA4EVER
    @HOLONIA4EVER3 жыл бұрын

    What you would do if one of the values you put in "hold" would be less then the value 6 (s->a->c->g) ?

  • @norbertmargit6282

    @norbertmargit6282

    3 жыл бұрын

    Then you would keep searching on that path to see if you can find a better solution. Let's say s->a->c->g is actually 9. In this case s->a->b is 7 which is less than 9, so you need to keep looking on that path to see if you can find a shorter path than 9. The F(n) of s->a->b->d is is 14 (8+6) which is more than 9, so you can stop searching this path, beacuse you can already reach your goal in 9. However if it would be 8, then you would still need to keep looking beacuse at that moment you could still technically find a better result than 9. Hope this helps :)

  • @Sergionitr020
    @Sergionitr0203 жыл бұрын

    It is a good video, thank you

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

    What was the mechanism to take heuristic values ????? How did you come to S - 5, A- 3 so on... What exactly is the heuristic value ??? In real time - Do we get this heuristic value to solve problems for finding paths. I gues No !! Answer is = Heuristic value is the distance from node to the Goal.

  • @user-rk5zw5of6e
    @user-rk5zw5of6e3 ай бұрын

    How to find heuristic values

  • @Arus_Vlogs.

    @Arus_Vlogs.

    Ай бұрын

    Given in question

  • @expecttheunexpect6102

    @expecttheunexpect6102

    Ай бұрын

    Ok

  • @RkfromAP
    @RkfromAP2 жыл бұрын

    How we are taking h(n) values

  • @SupriyaNR
    @SupriyaNR5 ай бұрын

    In the last step 6 can be compared with the hold values which is smaller so we kept as it is wht if the value is greater than that we should again comparing the values

  • @vishnuvardhanreddyviki9545
    @vishnuvardhanreddyviki95453 жыл бұрын

    How to take heuristic valu mam

  • @kavya6650
    @kavya66502 жыл бұрын

    Great tutorial 👍

  • @user-lb1fl7sh8m
    @user-lb1fl7sh8m3 жыл бұрын

    Top Explanation !!

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

    If I pass my exam tomorrow You are the reason 💪🏻

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

    what if the held values are smaller

  • @santhiyakannan1761
    @santhiyakannan17614 жыл бұрын

    Y u didnt use open and close list

  • @iammayurn
    @iammayurn3 жыл бұрын

    Thank you, Mam. for the wonderful explanation

  • @education4uofficial

    @education4uofficial

    3 жыл бұрын

    Thanks for liking

  • @WindyHellLetsLoose
    @WindyHellLetsLoose2 жыл бұрын

    One question, what if S -> A -> B -> D ->G has a less cost than S -> A ->C ->G. How would the search end up with this assumption?

  • @jubileemanlunas1672

    @jubileemanlunas1672

    2 жыл бұрын

    the same process

  • @momolight2468

    @momolight2468

    Жыл бұрын

    This is impossible because just SAB on its own has a cost of 7. So if we add the whole path SABDG it will be surely more than just SACG, which has a cost of 6.

  • @manjunathdailyy8746
    @manjunathdailyy87465 ай бұрын

    Inka 2 paths vunnai kada to reach goal node through D

  • @bhaskaraditya3403
    @bhaskaraditya34032 жыл бұрын

    How to take heuristic values

  • @BalaMonica
    @BalaMonicaКүн бұрын

    How i calculate h(n)