
dragon fighting monkey
Authored by Anutosh Chakarborty
Computers
University
Used 5+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
93 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Consider chess as a constraint satisfaction problem. Is reducing the number of legal moves in Chess in pre-processing a form of constraint propagation?
True
False
Answer explanation
Constraint propagation means they consider legal moves only
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Can pre-processing solve an entire constrained satisfaction problem?
True
False
Answer explanation
For example, there is only one solution that satisfies the constraint.
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
For a commutative CSP, is it true that the order of the application of moves have an effect of the final outcome of the search?
True
False
Answer explanation
The order of applications does not matter for a commutative CSP.
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In the four colour problem, we have [x = red then y = green] is equivalent to [x = green and y = red], is this an example of a commutative CSP?
True
False
Answer explanation
The order of applications does not matter for a commutative CSP.
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Is plain-backtracking an informed search algorithm?
True
False
Answer explanation
For it to be informed, it needs to use forward checking and constraint propagation, as well as other heuristics.
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Is the most constrained variable the one with the fewest legal values?
True
False
Answer explanation
It has the largest number of constraints, so it must have the fewest legal values.
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Is checking the least constrained variable an example of the "fail first" heuristic?
True
False
Answer explanation
We "fail first" by checking the most constrained variable.
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
90 questions
MSTIP-CC102-FinalExam
Quiz
•
University
90 questions
Strings in Python
Quiz
•
University
92 questions
Windows 2016 Practice Final
Quiz
•
University
93 questions
акт сессия
Quiz
•
University
94 questions
Tin học tin học
Quiz
•
University
96 questions
Processor Architecture and Interfacing Quiz
Quiz
•
University
98 questions
Tin Bài 4,5,6,7,8,9
Quiz
•
University
90 questions
Python Programming Quiz
Quiz
•
University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade