Constraint Satisfaction: introduction

Sdílet
Vložit
  • čas přidán 13. 12. 2019
  • Introduction to Constraint Satisfaction Problems and the backtracking algorithm

Komentáře • 65

  • @ahmadalawi6218
    @ahmadalawi6218 Před 2 lety +6

    Oh man, I love you. I wish I watched this short video instead of wasting more than an hour hearing my professor explaining it terribly.

  • @Arash7m
    @Arash7m Před 11 měsíci +3

    John Levine has teached me more than entire courses I've taken honestly. The guy is a genius at teaching complex topics in very easy to understand videos.

  • @aliosman8681
    @aliosman8681 Před 3 lety +29

    That is really a very helpful lecture. I appreciate your efforts. You made us understand us complex concepts in AI in a very short time. Keep it up Dr.

  • @michelleIX
    @michelleIX Před 2 lety +5

    Concise,intuitive , and full bodied explaination

  • @shehz351
    @shehz351 Před dnem

    This is the best explanation on introduction to CSPs

  • @BeginningProgrammer
    @BeginningProgrammer Před 2 lety +3

    That was such an awesome explanation of not just CSP but also backtracking. I've always had a hard time showing back tracking in sequence. Thanks for sharing.

  • @markomekjavic
    @markomekjavic Před 4 lety +8

    Really helped with my understanding of the topic, cheers!

  • @chiofoegbu9019
    @chiofoegbu9019 Před 2 lety +2

    Thank you. 👏👏 You made this easy for a topic I'm learning for the first time

  • @muhammedbayram4624
    @muhammedbayram4624 Před 2 lety +3

    John, you are amazing ! I studied AI topics from your videos and got 96 and 100 from my exams. Thanks !

  • @lebruce9503
    @lebruce9503 Před 9 měsíci

    Thank you very much for making this video! I've been struggling to understand backtracking based on textbook descriptions. Seeing it happen in real time was incredibly helpful.

  • @user-jt2sy4hr4e
    @user-jt2sy4hr4e Před 4 lety +3

    Perfect lecture on Constraint Satisfaction. Hope to add fordward checking to prune the domains.

  • @spongebobsquarepants4576
    @spongebobsquarepants4576 Před 2 lety +4

    Thank you professor, you are brilliant! Toda!

  • @CJ77.8
    @CJ77.8 Před 2 měsíci

    I love how you keep it simple, teaching only what we need to know because it helps me from getting overwhelmed. One video on the subject from you and I'm able to break down and solve more complex problems.

  • @soraisfinallyhere1305
    @soraisfinallyhere1305 Před rokem +1

    so much better than my professor thanks your videos might help me pass my A. I. class hopefully

  • @fabriciomagalhaessena2289

    The better summary about Constraint Satisfaction! Thanks for this classroom!

  • @kasvith
    @kasvith Před 4 lety +5

    Clearly explained, thanks for helping students

  • @MunhuAfro
    @MunhuAfro Před 4 lety +1

    I had had a problem with assignment of domain variable values. I thought before that all three possible values had to be added and checked at the same time, in different orders. Boy was I wrong. Thanks for the clarification. Melted my frustration away in 7.

  • @hnsc1
    @hnsc1 Před 3 lety +1

    Hello sir, just wanted to say that your videos are very concise and helpful. Thank you so much!

  • @manos942
    @manos942 Před 4 lety +1

    This reminds me of the way Prolog works a lot. Thanks for the vid!

  • @behnamshahed96
    @behnamshahed96 Před 4 lety +1

    thanks a lot for your amazing videos, I really enjoy your channel

  • @LY-bh8tf
    @LY-bh8tf Před 4 lety +1

    I will say this professor is always the best

  • @KhaledSharif1993
    @KhaledSharif1993 Před 2 lety

    You are an excellent teacher, thank you!

  • @royohana9002
    @royohana9002 Před 3 měsíci

    Thanks for one of the best explanations I heard!

  • @princeelliot2836
    @princeelliot2836 Před rokem

    Thank you so much for this amazing lecture. Your way of explaining the content is really good understandable. You've just earned a new subscriber.

  • @AliAkbar-fn6ei
    @AliAkbar-fn6ei Před 2 lety +5

    You just made it so easier for us to understand, thank you so much respected Sir.

  • @hanshusyed-lq5ng
    @hanshusyed-lq5ng Před 4 měsíci

    Thank you so much for making it easier and simple sir 😊

  • @abramswee
    @abramswee Před 2 lety

    thank you. clear and concise. love it.

  • @converti76
    @converti76 Před 9 měsíci

    Thanks for the clear explanation, Im bulding a project in python and I really need to do it with that type of Algorithm now seems I can do it that way!

  • @xpertstrategist2216
    @xpertstrategist2216 Před 2 lety

    perfectly explained .thank you so much

  • @_._lis_._
    @_._lis_._ Před rokem

    Thankyou so much!!!!!!! I was stuck on this for 3 days..

  • @niels.faurskov
    @niels.faurskov Před 4 lety +1

    You have a lovely voice and great video as well, keep it up :)

  • @tomasvaldivieso126
    @tomasvaldivieso126 Před 2 lety

    Great work. Thank you

  • @michelleIX
    @michelleIX Před 2 lety

    Great video!!! Thank you so much

  • @jasminemasopeh1562
    @jasminemasopeh1562 Před 3 měsíci

    Thank you for this. I understand a bit more!

  • @Toolever
    @Toolever Před 3 lety

    succinct is the word! Thanks prof

  • @UrQuietGamer
    @UrQuietGamer Před rokem

    Well explained video!

  • @HailayKidu
    @HailayKidu Před 11 měsíci

    Precise and clear 👏

  • @NewMovieCenter
    @NewMovieCenter Před 3 lety

    really helpful.
    thank you sir.

  • @kjohari_
    @kjohari_ Před 4 lety

    You are my favourite, you are my king old man

  • @evangelosbatsalis9551
    @evangelosbatsalis9551 Před 2 lety

    Thank you very much, clrearly explained.

  • @Teog1992
    @Teog1992 Před 2 lety

    superb job uncle

  • @hussein2698
    @hussein2698 Před rokem

    Helpful, thanks.

  • @rnvaamonde
    @rnvaamonde Před 3 lety

    Very clear, thanks!!

  • @faisalalqhtani8891
    @faisalalqhtani8891 Před rokem

    Thank you so much ❤️

  • @blackfromabove9383
    @blackfromabove9383 Před 3 lety

    Many many thanks!

  • @rad6014
    @rad6014 Před 4 lety

    Good introduction

  • @damnfreakingsien
    @damnfreakingsien Před 3 lety

    print "Thank you for your concise explanation!"

  • @tacticfeed2694
    @tacticfeed2694 Před 2 lety

    thx for video

  • @georgiandanciu3567
    @georgiandanciu3567 Před 3 lety

    excelent

  • @yami_caramel932
    @yami_caramel932 Před 2 lety

    thank you :)

  • @astronaut205
    @astronaut205 Před 3 lety

    thank you for this video
    the guy who gave negative represents the only accepted solution in case of constrain = "minimum intelligence" I guess

  • @ooohdraft
    @ooohdraft Před 6 měsíci

    legend

  • @manalpambhar2363
    @manalpambhar2363 Před 4 lety +1

    Sir If we are going to forward then A=3, B=1 and C=2 and A=3, B=2 and C=1 that is also right answer According to this condition. My question is now what is the best answer.

  • @BeginningProgrammer
    @BeginningProgrammer Před 2 lety

    given a CSP problem can you give and example of how you formulate the variables

  • @NianLi
    @NianLi Před 4 lety +4

    How about options like A=3, B=1, C=2? Should we consider it?

    • @Themojii
      @Themojii Před 4 lety +5

      What you said is another solution. But it depends on the problem that how many solution you want. If one solution satisfies the problem, you would stop as soon as you get the first solution. Otherwise you continue to get more solutions.

  • @binapatel2208
    @binapatel2208 Před 4 lety

    would B not equal to C and A not equal to C be considered unary constrinats?

  • @Marc-pt4oh
    @Marc-pt4oh Před 2 lety

    Failin with 2,1,1 and moving to 2,1,3 is not calling a backtrack but a fail, right ? We backtrack only when there is no more values in the domain and that we go up in the levels.

  • @martinzhao7193
    @martinzhao7193 Před 3 lety +1

    I love you

  • @WahranRai
    @WahranRai Před rokem +2

    3:27 You dont know the value of B yet but you know the domain of B: 1,2,3 and there is not a value of B

  • @lmao4982
    @lmao4982 Před rokem

    Wait, it's all sudoku?

  • @MIT60346
    @MIT60346 Před 4 lety

    So... the backtrack alg is exponential 🙈

  • @chevlonmacguinstudios
    @chevlonmacguinstudios Před 2 lety

    They should call it the padlock algorithm

  • @juguangxiao9788
    @juguangxiao9788 Před rokem

    There are other solutions (so that this is NOT complete) (A, B, C) = (3, 1, 2), (3, 2, 1), (3, 1, 1), and (3, 2, 2)