Constraint satisfaction problems

Поділитися
Вставка
  • Опубліковано 10 лют 2025

КОМЕНТАРІ • 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

  • @johirjohnny2477
    @johirjohnny2477 5 років тому +3

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

  • @tommykocab4866
    @tommykocab4866 2 роки тому +2

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

  • @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

  • @FadeStrategy
    @FadeStrategy 3 роки тому +2

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

  • @machineworld9495
    @machineworld9495 5 років тому +41

    7:26 quick maths

  • @gauravnagrale185
    @gauravnagrale185 6 років тому +2

    best video for CSP on youtube, thanks a lot!

  • @MrReierz
    @MrReierz 9 років тому +41

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

  • @kunall17
    @kunall17 7 років тому +20

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

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

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

  • @shahilsinghyadav.23
    @shahilsinghyadav.23 2 роки тому +1

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

  • @dolly5567
    @dolly5567 6 років тому

    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?

  • @ThienLongNgo
    @ThienLongNgo 7 років тому +13

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

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

    Fantastic teacher. thank you so much

  • @HeroEngineering
    @HeroEngineering 7 років тому

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

  • @imarkhor6108
    @imarkhor6108 6 років тому +2

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

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

    very good video!

  • @shahilsinghyadav.23
    @shahilsinghyadav.23 2 роки тому

    thenkyou , great teaching

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

    Really great Video. Thanks for sharing!!

  • @nikolahuang1919
    @nikolahuang1919 7 років тому

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

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

    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

  • @blankboy-ww7jt
    @blankboy-ww7jt 2 роки тому

    Very clear and understandable.

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

    thanks a lot for easy explanation, it helped

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

    Thanks Francisco this was very helpful

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

    Thanks...it's helped me

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

    Great video! Thanks a lot!

  • @davidchristie1712
    @davidchristie1712 7 років тому

    Thank you for these awesome videos :)

  • @RahmaElsaeed-cf6ru
    @RahmaElsaeed-cf6ru 5 років тому

    Good video ,Thank you.

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

    Thank you! Good job

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

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

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

    really awesome !!

  • @hykanime8049
    @hykanime8049 8 років тому

    awesome video!

  • @raedmughaus7214
    @raedmughaus7214 7 років тому +1

    Thanks, that was really helpfull.

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

      *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.

  • @HanoufB
    @HanoufB 8 років тому

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

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

    i really need this powerpoint presentation and fast

  • @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.

  • @alimadikenneth8050
    @alimadikenneth8050 8 років тому

    waaohh!! that is fantastic

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

    Thanks

  • @gimatakochomata1986
    @gimatakochomata1986 6 років тому

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

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

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

  • @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

  • @amalsh2
    @amalsh2 9 років тому

    thank you

  • @manisharyal4239
    @manisharyal4239 7 років тому

    can i get the slides?

  • @joshblancaflor
    @joshblancaflor 7 років тому

    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  7 років тому

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

    • @joshblancaflor
      @joshblancaflor 7 років тому

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

    • @fiacobelli
      @fiacobelli  7 років тому +1

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

  • @DjSapsan
    @DjSapsan 6 років тому

    Im ukrainian and drink tea right now :)

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

      How is the situation in Ukraine

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

      @@seunjonathan Im Ukrainian and drink tea in the shelter

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

    Poor sound Qquality

  • @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