COMPSCI 188 - 2018-09-04 - Constraint Satisfaction Problems (CSPs) Part 1/2

Рет қаралды 47,304

Күн бұрын

COMPSCI 188, LEC 001 - Fall 2018
COMPSCI 188, LEC 001 - Pieter Abbeel, Daniel Klein
Copyright @2018 UC Regents; all rights reserved
"Slides (from 2018): inst.eecs.berkeley.edu/~cs188...
Latest website: inst.eecs.berkeley.edu/~cs188
More resources: ai.berkeley.edu
00:00 Setup [no content]
03:41 What is Search For?
07:53 CSP Definition
11:22 CSP Examples
19:15 Constraint Graphs
26:30 Varieties of CSPs
29:58 Solving CSPs with Search
34:55 Backtracking Search
39:07 Filtering: Forward Checking
47:20 Break [no content]
52:07 Filtering: Consistency of a Single Arc
57:52 Filtering: Arc Consistency
1:04:25 Filtering: AC3 Algorithm
1:07:57 Filtering: Arc Consistency Demos
1:15:37 Ordering: Minimum Remaining Values
1:19:02 Ordering: Least Constraining Value
1:22:04 End [no content]"

Пікірлер: 28

@CrittingOut Жыл бұрын

I appreciate whoever made the little robot images on the presentation slides, they convey emotion quite well without being distracting.

@vanshgupta9256 3 жыл бұрын

"Breadth-first search stays up at night worrying about what's going to happen if all the solutions are at the bottom"

@oneNife 10 ай бұрын

thank you so much! so clear so helpful!! my AI course lecturer is using you slides, but he is teaching us the sh*t.

@toantruong9533 5 жыл бұрын

Thank you for invaluable materials.

@jijobuje Жыл бұрын

In case you are wondering, my teacher is using all of your slides, projects and notes for his lecture. And I understand nothing from him. But this video made everything clear for me. And I am paying for my school. But this is free and better. But I need the degree. So I need to pay for the school like an idiot. I feel like if you don't publish never version of this topic he will be teaching the same things till 2038.

@JamesNiesboo Жыл бұрын

Haha yeah same here with my AI Professor here in germany

@jijobuje Жыл бұрын

@@JamesNiesboo I thought this was a case only for Turkey lol. Ofcourse most of the profs have amazing knowledge but teaching is a different skill. I would rather learning myself than getting attandece points from a lecture that I do not understand the lecturer. But sadly no enough time for self study because of this stupid system.

@CrittingOut Жыл бұрын

same here

@vistavisa 10 ай бұрын

same

@jenyaz1303 Жыл бұрын

Watched this at 90% speed, thank you

@howard_yin 9 ай бұрын

I just love him. A true educator。

@jonsnow9246 3 жыл бұрын

3:54 Start 34:00 DFS demo 37:54 Backtracking demo ---- Improving Backtracking ---- 44:49 Forward checking demo 1:14:49 Arc Consistency

@elandwoo293 2 жыл бұрын

Thanks for your work.

@alexandrebrownAI Жыл бұрын

Arc Consistency starts at 52:19 actually

@ankitgarg568 4 жыл бұрын

When we check arc consistency, why do we check nodes that do not have a direct constraint arc joining them?

@rubentc99 2 жыл бұрын

it helped me, thanks sir

@lzh-mv6wo 4 ай бұрын

Nice lecture . Thanks!

@TheApoorvagni 5 жыл бұрын

What are the terms head and tail?

@trunghng 5 жыл бұрын

they are head and tail of the directed edge

@trunghng 5 жыл бұрын

you can imagine them as the head and tail of the arrow which is denoted for the directed edge

@sanjanachopra2100 4 жыл бұрын

Topic: Constraint Satisfaction Problem

@thastayapongsak4422 10 ай бұрын

More lecture slides should include cartoon images.

@oliviazhang2961 5 жыл бұрын

40:07

@AdityaGupta-sc2wn 3 жыл бұрын

52:05 end of break

@ahmedmahboub2199 2 жыл бұрын

I love how all lectures ends at 1:24:59

@mkjav596 Жыл бұрын

Topic: CSP

@guoshenli4193 2 жыл бұрын

that's purple not blue, lmao,

@elandwoo293 2 жыл бұрын

I downloaded the powerpoint just now , it indeed blue haha.