Constraint Satisfaction: the AC-3 algorithm

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

КОМЕНТАРІ • 136

  • @luismiranda9685
    @luismiranda9685 4 роки тому +232

    Your videos are saving my AI course. Thank you so much for the quality content!

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

      cs50ai?

    • @robsligter1577
      @robsligter1577 5 місяців тому +1

      Real

    • @harjotsingh770
      @harjotsingh770 2 місяці тому +2

      @@daophung3140 😂😂hey it's me who is taking cs50ai and this video have might as well
      saved me too

  • @francescocalifano4856
    @francescocalifano4856 4 роки тому +60

    I'm studying for the AI university course, your explanations are really clear and easy to understand, thank you for sharing your knowledge with us.

  • @songsbyharsha
    @songsbyharsha 4 роки тому +29

    Another legend on UA-cam :)

  • @alexanderschwarz8753
    @alexanderschwarz8753 3 роки тому +12

    Probably the cleanest explanation I have ever found on youtube. Thanks a lot!

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

    Clear voice recording, no mumbling, perfect english, and step-by-step instruction make this a perfect educational video.

  • @DIGANTSINGHIIITDharwad
    @DIGANTSINGHIIITDharwad 2 місяці тому +2

    Watching this at 2:16 in the night for an exam in the morning, and it couldn't have been explained better. Thank you sir

  • @ecekucukpehlivan9779
    @ecekucukpehlivan9779 5 років тому +11

    Thank you for the video... Very very explanatory! I recommend your channel to all of my CS friends.

  • @kenk4552
    @kenk4552 Рік тому +2

    Solid and simple math examples are always the best!

  • @mixx-n-match
    @mixx-n-match 4 роки тому +12

    This video is so helpful and it literally saved my AI course in quarantine !
    I shared it with my classmates !
    Thank you sir !

  • @zihongqu8516
    @zihongqu8516 4 роки тому +6

    Love your tutorials! Really clear and easy to comprehend.Thank you!

  • @l.cherryblossom8791
    @l.cherryblossom8791 6 місяців тому

    I am watching this on the day of my exam, and I understand more than during the entire semester, I wish I had found your channel earlier! Thank you!

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

    My professor's explanation was half-assed even though it was something that would appear in the exam. This saved my life, thanks.

  • @esaskhan95
    @esaskhan95 4 роки тому +9

    This was so well explained Thank you sir!

  • @lunaw2584
    @lunaw2584 Рік тому +1

    Very clear and good explanation! Thank you so much!

  • @bhavnishgupta5082
    @bhavnishgupta5082 4 роки тому +4

    Thank you so much for the quality content!

  • @calintimbus7876
    @calintimbus7876 4 роки тому +5

    Good explanation; simple yet efficient.

  • @louisdo2203
    @louisdo2203 3 роки тому +1

    Crystal clear explanation. Thank you Dr.

  • @lebruce9503
    @lebruce9503 Рік тому +1

    Thank you making this video as well! I was really struggling with arc consistency, it makes much more sense now.

  • @jacinyan2348
    @jacinyan2348 Рік тому

    Dr Levine, you are my lifesaver!

  • @chiranjeevbindra2824
    @chiranjeevbindra2824 5 років тому +6

    Amazing video sir. Great explanation of the Algorithm.

  • @TheNitroPython
    @TheNitroPython Рік тому

    You make this so much more straightforward.

  • @harjotsingh770
    @harjotsingh770 2 місяці тому

    sir i've been struggling to why doing dequeue stuff but now it's crystal clear

  • @artmissgns8315
    @artmissgns8315 Рік тому

    In just 9 minutes, you manage to convey what my professor attempts to teach over 2 hours without achieving the same level of success

  • @SalmanKhan-y2w
    @SalmanKhan-y2w 5 місяців тому

    A very good explaination of the AC-3.

  • @blabarsris6012
    @blabarsris6012 2 роки тому +1

    Informative and easy to understand. You are really making it easier for me to study.

  • @moty5393
    @moty5393 4 роки тому +7

    It was such a great explanation, Thank you so much 🙏🏻
    Looking forward to your future AI videos.

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

    only you can explain this the best!! you are ten thousand times better than by teacher!!!

  • @BanHelsing
    @BanHelsing 7 місяців тому +1

    bro is saving my ai course fr i love you Mr Levine

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

    You're absolutely excellent sir, thank you very much!

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

    High clarity of concept!!!

  • @ΚωνσταντίνοςΑρκουλής

    u are god, thank you for everything you taught, that our lazy teachers didn't. Respecc brother from India

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

    Amazed by the quality and the usefulness of this video! Subscribed!

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

    Very clear example, also generalizes well imo. Couldn't have asked for more in < 9 minutes.

  • @emmanuelrodriguez2346
    @emmanuelrodriguez2346 4 роки тому +7

    Professor: Removes number 1 from the options of A.
    Me: Whoa!!!! (yeah, I spent like 2 hours trying to understand how AC-3 worked and his explanation did it in 4 minutes)

  • @ibrahimalali7436
    @ibrahimalali7436 Рік тому

    You helped us for our exam, you are the best 🎉🎉🎉🎉🎉

  • @spongebobsquarepants4576
    @spongebobsquarepants4576 2 роки тому +1

    Great explanation, thank you!

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

    Excellent video!

  • @hanan1321
    @hanan1321 3 роки тому +1

    thank you so much ... from tunisia :)

  • @NormaNsNs
    @NormaNsNs Місяць тому

    Thank you so much for this video !!!

  • @gabriellelyu8477
    @gabriellelyu8477 2 місяці тому

    OMG having an exam tomorrow and this ABSOLUTELY saves my life

  • @vinaya5990
    @vinaya5990 6 місяців тому

    thank you so much for this gem of a video!

  • @Pranauv
    @Pranauv Рік тому

    thank you for this wonderful video!!

  • @Hs89-t3c
    @Hs89-t3c Рік тому

    Great Explanation! Thanks sir

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

    Perfect.....Thank you so much

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

    Great lecture. I'm looking forward to applying this to my sudoku solver.

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

    Very clear and precise explaination. Thank you.

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

    you are a legend honestly.
    At this point poeple should be graduating from youtube.

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

    Just perfect!! Thanks

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

    Thank you for the clear explanation, Sir

  • @karthikpadarthi4098
    @karthikpadarthi4098 15 днів тому

    Great explanation sir!!

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

    Great explanation !!!

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

    perfect explanation, thanks for efforts done

  • @akdhsksn
    @akdhsksn 6 місяців тому

    That was really nice, thank you

  • @561Aloha
    @561Aloha 3 місяці тому

    Thank you for these!,

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

    Muchas gracias! Excelente explicación!

  • @mariama.7498
    @mariama.7498 13 днів тому

    best guy on earth at this moment in time

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

    what an amazing teacher

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

    Thank you so much for this simple explanation

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

    So clear! Thank you very much!

  • @PG-iq6zv
    @PG-iq6zv 5 років тому +1

    Great video!

  • @ComputerGuru-tk2hg
    @ComputerGuru-tk2hg Місяць тому

    Thank you prof you are way better than my prof please come and teach at my university we need you

  • @renaldov.302
    @renaldov.302 4 роки тому

    Great explanation and example!

  • @fazeelarif99
    @fazeelarif99 Рік тому

    Thanks you make this topic clear and easy

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

    He is very good at explaining.

  • @metin4yt
    @metin4yt Рік тому

    Excellent explanation

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

    great quality! thank you so much

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

    super cool lecture!

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

    This is great stuff. thanks for the clear explanations!

  • @manal4693
    @manal4693 Рік тому

    thank u sir, you saved my life

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

    Thanks for the video mate, you are saving my AI module!

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

    This guy's the GOAT

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

    This is great!

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

    This really added to connors story

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

    Pretty clear explanation!

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

    I am left handed as well, great lesson Southpaw!

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

    5:39 was the aha-moment, thx sir!

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

    This video helped a lot. THANK YOU

  • @Dubluvex
    @Dubluvex 10 місяців тому

    4 hours wasted on something this guy explained in about 9 minutes, thank god we have people like you around

  • @katrinay5
    @katrinay5 Рік тому

    Very good video

  • @Marco-jl6oe
    @Marco-jl6oe 3 роки тому +2

    Maybe the second constraint in the Agenda is wrong, as if we consider A>B we should report B

    • @fzfxfcf
      @fzfxfcf 2 роки тому +1

      no, why? There isn't a = in the original A>B

  • @BeSharpInCSharp
    @BeSharpInCSharp 4 роки тому +1

    Why have you stopped adding new videos? We are waiting..

  • @PooryaAmirniya
    @PooryaAmirniya Місяць тому

    It was so usefull
    Thanks

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

    You saved me a day before my exam.

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

    Simply explained, thanks :)

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

    Thank you so much. It really helps me

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

    Thank you Sir👍

  • @victorlawal3791
    @victorlawal3791 Рік тому

    i love this man

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

    saving lives over here 🤠

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

    Thanks for the explanation! Appreciate it :)

  • @sakshi474
    @sakshi474 7 місяців тому

    Thank you so much!!!

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

    this was really helpful thank you sir

  • @Studii0Z
    @Studii0Z Рік тому

    Magnifique bordel

  • @AlexandraFlores-gl3cc
    @AlexandraFlores-gl3cc 2 місяці тому

    why did we look for constraints on c involving on the right hand side?

  • @一脸滑稽-k5v
    @一脸滑稽-k5v 4 роки тому

    Thanks for the video ! really helpful

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

    Great Video sir. You can also solve six queens problem using AC-3 in the next video.

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

    thanks a lot sir

  • @BeSharpInCSharp
    @BeSharpInCSharp 4 роки тому +1

    I have to admit I study on your videos over the one provided by my college for AI

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

    Thank you so much

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

    الله يدخلك الجنة

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

    seems that 2,1,1, is a valid solution and so are 3,1,1 and 3,2,2... will the algorithm stop on the first one of should it keep going... or does it depend on intent?