Тёмный

Constraint Satisfaction: introduction 

John Levine
Подписаться 18 тыс.
Просмотров 80 тыс.
50% 1

Introduction to Constraint Satisfaction Problems and the backtracking algorithm

Опубликовано:

 

13 дек 2019

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 66   
@ahmadalawi6218
@ahmadalawi6218 2 года назад
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.
@aliosman8681
@aliosman8681 3 года назад
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.
@Arash7m
@Arash7m Год назад
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.
@shehz351
@shehz351 27 дней назад
This is the best explanation on introduction to CSPs
@BeginningProgrammer
@BeginningProgrammer 2 года назад
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.
@muhammedbayram4624
@muhammedbayram4624 2 года назад
John, you are amazing ! I studied AI topics from your videos and got 96 and 100 from my exams. Thanks !
@michelleIX
@michelleIX 2 года назад
Concise,intuitive , and full bodied explaination
@CJ77.8
@CJ77.8 3 месяца назад
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 Год назад
so much better than my professor thanks your videos might help me pass my A. I. class hopefully
@lebruce9503
@lebruce9503 10 месяцев назад
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.
@chiofoegbu9019
@chiofoegbu9019 2 года назад
Thank you. 👏👏 You made this easy for a topic I'm learning for the first time
@hnsc1
@hnsc1 3 года назад
Hello sir, just wanted to say that your videos are very concise and helpful. Thank you so much!
@fabriciomagalhaessena2289
@fabriciomagalhaessena2289 2 года назад
The better summary about Constraint Satisfaction! Thanks for this classroom!
@markomekjavic
@markomekjavic 4 года назад
Really helped with my understanding of the topic, cheers!
@spongebobsquarepants4576
@spongebobsquarepants4576 2 года назад
Thank you professor, you are brilliant! Toda!
@kasvith
@kasvith 4 года назад
Clearly explained, thanks for helping students
@manos942
@manos942 4 года назад
This reminds me of the way Prolog works a lot. Thanks for the vid!
@royohana9002
@royohana9002 4 месяца назад
Thanks for one of the best explanations I heard!
@LY-bh8tf
@LY-bh8tf 4 года назад
I will say this professor is always the best
@user-jt2sy4hr4e
@user-jt2sy4hr4e 4 года назад
Perfect lecture on Constraint Satisfaction. Hope to add fordward checking to prune the domains.
@MunhuAfro
@MunhuAfro 4 года назад
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.
@princeelliot2836
@princeelliot2836 Год назад
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.
@KhaledSharif1993
@KhaledSharif1993 2 года назад
You are an excellent teacher, thank you!
@AliAkbar-fn6ei
@AliAkbar-fn6ei 2 года назад
You just made it so easier for us to understand, thank you so much respected Sir.
@behnamshahed96
@behnamshahed96 4 года назад
thanks a lot for your amazing videos, I really enjoy your channel
@hanshusyed-lq5ng
@hanshusyed-lq5ng 5 месяцев назад
Thank you so much for making it easier and simple sir 😊
@abramswee
@abramswee 2 года назад
thank you. clear and concise. love it.
@converti76
@converti76 10 месяцев назад
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!
@rnvaamonde
@rnvaamonde 3 года назад
Very clear, thanks!!
@_._lis_._
@_._lis_._ Год назад
Thankyou so much!!!!!!! I was stuck on this for 3 days..
@nageswarkv
@nageswarkv 7 дней назад
Excellent explanation
@niels.faurskov
@niels.faurskov 4 года назад
You have a lovely voice and great video as well, keep it up :)
@michelleIX
@michelleIX 2 года назад
Great video!!! Thank you so much
@xpertstrategist2216
@xpertstrategist2216 2 года назад
perfectly explained .thank you so much
@tomasvaldivieso126
@tomasvaldivieso126 2 года назад
Great work. Thank you
@blackfromabove9383
@blackfromabove9383 3 года назад
Many many thanks!
@kjohari_
@kjohari_ 4 года назад
You are my favourite, you are my king old man
@jasminemasopeh1562
@jasminemasopeh1562 4 месяца назад
Thank you for this. I understand a bit more!
@Toolever
@Toolever 3 года назад
succinct is the word! Thanks prof
@UrQuietGamer
@UrQuietGamer Год назад
Well explained video!
@evangelosbatsalis9551
@evangelosbatsalis9551 2 года назад
Thank you very much, clrearly explained.
@HailayKidu
@HailayKidu Год назад
Precise and clear 👏
@hussein2698
@hussein2698 Год назад
Helpful, thanks.
@NewMovieCenter
@NewMovieCenter 3 года назад
really helpful. thank you sir.
@Teog1992
@Teog1992 2 года назад
superb job uncle
@faisalalqhtani8891
@faisalalqhtani8891 Год назад
Thank you so much ❤️
@rad6014
@rad6014 4 года назад
Good introduction
@damnfreakingsien
@damnfreakingsien 3 года назад
print "Thank you for your concise explanation!"
@georgiandanciu3567
@georgiandanciu3567 3 года назад
pls install python 3.8 , 2 is obsolete
@ooohdraft
@ooohdraft 7 месяцев назад
legend
@NianLi
@NianLi 4 года назад
How about options like A=3, B=1, C=2? Should we consider it?
@Themojii
@Themojii 4 года назад
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.
@tacticfeed2694
@tacticfeed2694 2 года назад
thx for video
@yami_caramel932
@yami_caramel932 2 года назад
thank you :)
@georgiandanciu3567
@georgiandanciu3567 3 года назад
excelent
@astronaut205
@astronaut205 3 года назад
thank you for this video the guy who gave negative represents the only accepted solution in case of constrain = "minimum intelligence" I guess
@manalpambhar2363
@manalpambhar2363 4 года назад
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 2 года назад
given a CSP problem can you give and example of how you formulate the variables
@martinzhao7193
@martinzhao7193 3 года назад
I love you
@binapatel2208
@binapatel2208 4 года назад
would B not equal to C and A not equal to C be considered unary constrinats?
@WahranRai
@WahranRai Год назад
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
@Marc-pt4oh
@Marc-pt4oh 2 года назад
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.
@MIT60346
@MIT60346 4 года назад
So... the backtrack alg is exponential 🙈
@chevlonmacguinstudios
@chevlonmacguinstudios 2 года назад
They should call it the padlock algorithm
@lmao4982
@lmao4982 Год назад
Wait, it's all sudoku?
@juguangxiao9788
@juguangxiao9788 Год назад
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)
Далее
Constraint Satisfaction: the AC-3 algorithm
8:42
Просмотров 117 тыс.
A* Search
12:32
Просмотров 398 тыс.
치토스로 체감되는 요즘 물가
00:16
Просмотров 1,1 млн
Monte Carlo Tree Search
15:50
Просмотров 139 тыс.
Minimax with Alpha Beta Pruning
13:44
Просмотров 327 тыс.
Constraint satisfaction problems
30:29
Просмотров 191 тыс.
Uniform Cost Search
10:23
Просмотров 389 тыс.
forward checking, CSP heuristics
13:38
Просмотров 72 тыс.
What is an API and how do you design it? 🗒️✅
15:26