Constraint satisfaction problems

Поделиться
HTML-код
  • Опубликовано: 20 дек 2024

Комментарии • 65

  • @machineworld9495
    @machineworld9495 5 лет назад +40

    7:26 quick maths

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

  • @tommykocab4866
    @tommykocab4866 2 года назад +1

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

  • @kunall17
    @kunall17 7 лет назад +20

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

  • @FadeStrategy
    @FadeStrategy 3 года назад +2

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

  • @johirjohnny2477
    @johirjohnny2477 5 лет назад +3

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

  • @gauravnagrale185
    @gauravnagrale185 6 лет назад +2

    best video for CSP on youtube, thanks a lot!

  • @sass-sassy
    @sass-sassy 2 года назад +1

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

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

  • @ThienLongNgo
    @ThienLongNgo 6 лет назад +13

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

  • @MrReierz
    @MrReierz 9 лет назад +41

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

  • @mahdidelavaran1099
    @mahdidelavaran1099 2 года назад

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

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

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

  • @patrap6745
    @patrap6745 2 года назад

    Fantastic teacher. thank you so much

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

  • @gimatakochomata1986
    @gimatakochomata1986 6 лет назад

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

  • @amritpalsingh6440
    @amritpalsingh6440 4 года назад

    Really great Video. Thanks for sharing!!

  • @imarkhor6108
    @imarkhor6108 6 лет назад +2

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

  • @sass-sassy
    @sass-sassy 2 года назад

    thenkyou , great teaching

  • @nikolahuang1919
    @nikolahuang1919 7 лет назад

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

  • @HeroEngineering
    @HeroEngineering 7 лет назад

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

  • @manisharyal4239
    @manisharyal4239 6 лет назад

    can i get the slides?

  • @kvnptl4400
    @kvnptl4400 3 года назад

    thanks a lot for easy explanation, it helped

  • @blankboy-ww7jt
    @blankboy-ww7jt Год назад

    Very clear and understandable.

  • @chirambamichaelchiramba6107
    @chirambamichaelchiramba6107 4 года назад

    Thanks Francisco this was very helpful

  • @wm1389
    @wm1389 5 лет назад

    i really need this powerpoint presentation and fast

  • @szokedencsimarci5668
    @szokedencsimarci5668 6 месяцев назад

    very good video!

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

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

  • @davidchristie1712
    @davidchristie1712 7 лет назад

    Thank you for these awesome videos :)

  • @ogonkishi6403
    @ogonkishi6403 5 лет назад

    Great video! Thanks a lot!

  • @ganavin3423
    @ganavin3423 2 года назад

    Thanks...it's helped me

  • @RahmaElsaeed-cf6ru
    @RahmaElsaeed-cf6ru 5 лет назад

    Good video ,Thank you.

  • @amansavani2836
    @amansavani2836 5 лет назад

    Thank you! Good job

  • @bahar4813
    @bahar4813 4 года назад

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

  • @raedmughaus7214
    @raedmughaus7214 7 лет назад +1

    Thanks, that was really helpfull.

    • @yanavanina9754
      @yanavanina9754 4 года назад

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

  • @hykanime8049
    @hykanime8049 8 лет назад

    awesome video!

  • @mohamedmusaraf675
    @mohamedmusaraf675 4 года назад

    really awesome !!

  • @datasmith4294
    @datasmith4294 3 года назад

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

  • @HanoufB
    @HanoufB 8 лет назад

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

  • @alimadikenneth8050
    @alimadikenneth8050 8 лет назад

    waaohh!! that is fantastic

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

  • @amalsh2
    @amalsh2 9 лет назад

    thank you

  • @alaahesham250
    @alaahesham250 5 лет назад

    Thanks

  • @ishtiaqhoquefarabi1988
    @ishtiaqhoquefarabi1988 2 года назад

    Poor sound Qquality

  • @DjSapsan
    @DjSapsan 6 лет назад

    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