Constraint satisfaction problems

แชร์
ฝัง
  • เผยแพร่เมื่อ 6 ต.ค. 2024

ความคิดเห็น • 65

  • @oamarkanji3153
    @oamarkanji3153 6 ปีที่แล้ว +7

    I must say that you are an incredibly good instructor, very clear with great examples. I like how you use several examples. Thank you

  • @machineworld9495
    @machineworld9495 5 ปีที่แล้ว +39

    7:26 quick maths

    • @MsaybOMayl
      @MsaybOMayl 3 ปีที่แล้ว

      minus one

    • @japanboy31415
      @japanboy31415 7 หลายเดือนก่อน

      @@MsaybOMaylthats 3

  • @kunall17
    @kunall17 6 ปีที่แล้ว +20

    Awesome lectures, you should definitely consider to construct a course on the Russel Norvig book, it would be great :)

  • @MrReierz
    @MrReierz 8 ปีที่แล้ว +41

    Awsome! You saved me from my exam-failure in two days :D

  • @habiibahhussein9446
    @habiibahhussein9446 3 ปีที่แล้ว +1

    I have been dosing off since I began reading and also watching tutorials, but with his, am home🤗🤗🤗🤗
    Thanks sir, and I love your speech tone, for it favours all

  • @johirjohnny2477
    @johirjohnny2477 5 ปีที่แล้ว +3

    MashaAllah u cover all the things in a single video and it's awesome! keep uploading .

  • @FadeStrategy
    @FadeStrategy 3 ปีที่แล้ว +2

    Amazing content, subscribed. Way clearer than our professor at my university.

  • @mahdidelavaran1099
    @mahdidelavaran1099 2 ปีที่แล้ว

    thanks , I was stuck with the carry in cryptarithmetic puzzels and you explain it well .

  • @gauravnagrale185
    @gauravnagrale185 6 ปีที่แล้ว +2

    best video for CSP on youtube, thanks a lot!

  • @tommykocab4866
    @tommykocab4866 2 ปีที่แล้ว +1

    6:29 'O' Wins the Tic-Tac-Toe game

  • @sass-sassy
    @sass-sassy ปีที่แล้ว +1

    Hmara madhabanda tumhi ko taapta hai.. tu mast kaam krta h

  • @ThienLongNgo
    @ThienLongNgo 6 ปีที่แล้ว +13

    Two plus two is four, minus one that's three, quick maths! 7:40

  • @HeroEngineering
    @HeroEngineering 6 ปีที่แล้ว

    Great work! Really introduced the material in an intuitive way with relevant examples

  • @nikolahuang1919
    @nikolahuang1919 6 ปีที่แล้ว

    Thank you so much! The examples are really helpful in explaining.

  • @patrap6745
    @patrap6745 ปีที่แล้ว

    Fantastic teacher. thank you so much

  • @imarkhor6108
    @imarkhor6108 6 ปีที่แล้ว +2

    Thanks a billion sir,
    tomorrow is my AI paper. you save me :))

  • @amritpalsingh6440
    @amritpalsingh6440 4 ปีที่แล้ว

    Really great Video. Thanks for sharing!!

  • @chirambamichaelchiramba6107
    @chirambamichaelchiramba6107 4 ปีที่แล้ว

    Thanks Francisco this was very helpful

  • @kvnptl4400
    @kvnptl4400 2 ปีที่แล้ว

    thanks a lot for easy explanation, it helped

  • @blankboy-ww7jt
    @blankboy-ww7jt ปีที่แล้ว

    Very clear and understandable.

  • @hariharansubramanian4953
    @hariharansubramanian4953 ปีที่แล้ว

    Hi Thanks for the amazing video
    At 25:09 when you say "when its a failure the algorithm should backtrack", which algorithm did you mean? The forward checking algorithm or the overall backtracking-CSP algorithm?
    I am thinking the following
    We need to try all possible combinations of values in forward checking, and for those combinations where we get consistent assignments we have those values as options in the domain(since we have found out atleast 1 combination that respects it)
    But suppose in the unfortunate event, we dont event get a single combination that is consistent, then we say to the main algorithm that the domain cannot be updated simply because "we have looked into the future and there is possibly no way what you have chosen is correct so please unassign your current value and try again. Sorry!".
    Am i remotely right??
    Thanks

  • @sass-sassy
    @sass-sassy ปีที่แล้ว

    thenkyou , great teaching

  • @ganavin3423
    @ganavin3423 2 ปีที่แล้ว

    Thanks...it's helped me

  • @szokedencsimarci5668
    @szokedencsimarci5668 3 หลายเดือนก่อน

    very good video!

  • @wm1389
    @wm1389 5 ปีที่แล้ว

    i really need this powerpoint presentation and fast

  • @ogonkishi6403
    @ogonkishi6403 4 ปีที่แล้ว

    Great video! Thanks a lot!

  • @davidchristie1712
    @davidchristie1712 7 ปีที่แล้ว

    Thank you for these awesome videos :)

  • @bahar4813
    @bahar4813 4 ปีที่แล้ว

    Thanks a lot. It was really helpful for me:)

  • @dolly5567
    @dolly5567 5 ปีที่แล้ว

    I have a doubt at 16:57 , It will first remove the assignment and inference and then iterate over the next value right? But you mentioned it as other way around?

  • @amansavani2836
    @amansavani2836 5 ปีที่แล้ว

    Thank you! Good job

  • @RahmaElsaeed-cf6ru
    @RahmaElsaeed-cf6ru 4 ปีที่แล้ว

    Good video ,Thank you.

  • @HanoufB
    @HanoufB 8 ปีที่แล้ว

    Thank you you was so helpful thank you thank you thank you 👍👍👍👍🌹

  • @TheSamiis
    @TheSamiis 7 ปีที่แล้ว

    In the final table when you told about the number of iterations taken by different techniques for different problems,I dont understand how backtracking couldn't find a solution after all backtracking will ensure visiting all possible states in the tree and so if Min Conflicts could come up with a solution, backtracking will for sure also end up at atleast solution state in the tree,right?

    • @neelmehta9092
      @neelmehta9092 2 ปีที่แล้ว

      theoretically yes it should find a solution since back tracking always finds a solution. My only guess is that the Tree is so huge that it makes no sense to keep the algorithm running hoping that it'll find a solution

  • @raedmughaus7214
    @raedmughaus7214 7 ปีที่แล้ว +1

    Thanks, that was really helpfull.

    • @yanavanina9754
      @yanavanina9754 3 ปีที่แล้ว

      *Only 18* 👇👇👇
      315231.loveisreal.ru

  • @engineered.mechanized
    @engineered.mechanized 6 ปีที่แล้ว

    What would be your advise to a student who does not come from CSE background and would like to study AI as a university course. How should he prepare himself and what are the basics should he know beforehand.

    • @oamarkanji3153
      @oamarkanji3153 6 ปีที่แล้ว

      1) Learn some basic programming in any language.
      2) Study data structures, e.g stack, queue, heap, linked lists and trees (very important) and others (perhaps do an online course on data structures). Implement all of these in a programming language.
      3) Learn basic search algorithms like tree traversals e.g breath first and depth first. Understand these completely and program them. Also study and program sorting algorithms. (Perhaps do an online course on these).
      4) Brush up on your math, you will need to understand basic set theory, some probability and logical statements.
      Then you should be good to go.

    • @engineered.mechanized
      @engineered.mechanized 6 ปีที่แล้ว

      I have been doing all the above points you mentioned. Interestingly my professor gave me almost the exact directions you have given. I am from EEE but tor the two elective courses that we have to register, i went for Artificial Intelligence and Machine Learning, at the same time! I am at the middle of the semester now. Lets see how I do at the end. I highly appreciate you for taking your time and giving me proper advise.

  • @ankitdeka9518
    @ankitdeka9518 6 ปีที่แล้ว

    How is the no of possibilities for each square is 80? Video at 7:06.

    • @fiacobelli
      @fiacobelli  6 ปีที่แล้ว +1

      My being sloppy. What I meant is that for every little square there are 80 potential constraints if I don't yet understand the game very well (that is, each square compared or constrained against all the others). Now, in SODUKU specifically, each square would have 20 relevant constraints without using AllDiff. 8 constraints along the rows, 8 along the columns and 4 left within the bigger squares. Sorry for the sloppiness.

  • @mohamedmusaraf675
    @mohamedmusaraf675 4 ปีที่แล้ว

    really awesome !!

  • @gimatakochomata1986
    @gimatakochomata1986 6 ปีที่แล้ว

    In which playlist you have included this video? I can't find that playlist.

  • @joshblancaflor
    @joshblancaflor 6 ปีที่แล้ว

    can you please create a video about the chapter 4 of artificial intelligence a modern approach 2nd edition. btw youre a great teacher :)

    • @fiacobelli
      @fiacobelli  6 ปีที่แล้ว

      Check my videos on "Hill Climbing 8 queens" and "simulated annealing" They talk about that.

    • @joshblancaflor
      @joshblancaflor 6 ปีที่แล้ว

      hi sir! can i have your presentation in this topic :) i just need it for my report

    • @fiacobelli
      @fiacobelli  6 ปีที่แล้ว +1

      go to fid.cl/ and select artificial intelligence from the courses.

  • @hykanime8049
    @hykanime8049 8 ปีที่แล้ว

    awesome video!

  • @datasmith4294
    @datasmith4294 3 ปีที่แล้ว

    Wait you are allowed to make CS videos in a understandable accent???

  • @alimadikenneth8050
    @alimadikenneth8050 8 ปีที่แล้ว

    waaohh!! that is fantastic

  • @manisharyal4239
    @manisharyal4239 6 ปีที่แล้ว

    can i get the slides?

  • @alaahesham250
    @alaahesham250 4 ปีที่แล้ว

    Thanks

  • @amalsh2
    @amalsh2 9 ปีที่แล้ว

    thank you

  • @ishtiaqhoquefarabi1988
    @ishtiaqhoquefarabi1988 2 ปีที่แล้ว

    Poor sound Qquality

  • @DjSapsan
    @DjSapsan 5 ปีที่แล้ว

    Im ukrainian and drink tea right now :)

    • @seunjonathan
      @seunjonathan 2 ปีที่แล้ว

      How is the situation in Ukraine

    • @DjSapsan
      @DjSapsan 2 ปีที่แล้ว

      @@seunjonathan Im Ukrainian and drink tea in the shelter

  • @justastudent4965
    @justastudent4965 5 ปีที่แล้ว +2

    You jump a lot of things.
    Hard to understand for people that have come to really make sense of the csp's
    I don't like the video