Question 34
CONSTRAINT SATISFACTION Consider a CSP over 3 variables A, B, C (processed in that order) with domains and constraints as shown below.
Draw the constraint graph and matching-diagram then answer the sub-questions.
Question 34: CONSTRAINT SATISFACTION Consider a CSP over 3 variables …
Show answer
A written answer, not marked automatically.
Question 34 of 34 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) End Term paper sat on 21 Dec 2025, in the September 2025 term (Ai: Search Methods For Problem Solving 18 Dec 25). It carries 1 mark.
More questions from this paper
- Figure question
- SEARCH The figure shows a map on a uniform grid where each tile is 1x1 in size. The start node is S and the goal node i…
- SEARCH The figure shows a map on a uniform grid where each tile is 1x1 in size. The start node is S and the goal node i…
- SEARCH The figure shows a map on a uniform grid where each tile is 1x1 in size. The start node is S and the goal node i…
- SEARCH The figure shows a map on a uniform grid where each tile is 1x1 in size. The start node is S and the goal node i…
- SEARCH The figure shows a map on a uniform grid where each tile is 1x1 in size. The start node is S and the goal node i…
- Determine the eval of node N that will induce a cutoff to prune its siblings. Enter an even number. NO SPACES, TABS, DO…
- What type of cut-off is induced by the eval selected for N?
- GAMES: SSS STAR The figure shows a game tree with evaluation function values at the horizon nodes. The horizon nodes ar…
- GAMES: SSS STAR The figure shows a game tree with evaluation function values at the horizon nodes. The horizon nodes ar…
- PROBLEM DECOMPOSITION The figure shows an AND-OR decomposition of problem S into smaller problems. The nodes are unique…
- PROBLEM DECOMPOSITION The figure shows an AND-OR decomposition of problem S into smaller problems. The nodes are unique…
- PROBLEM DECOMPOSITION The figure shows an AND-OR decomposition of problem S into smaller problems. The nodes are unique…
- RULE BASED EXPERT SYSTEMS A Rete Net for classification of vehicles is shown in the figure. Labels A1, A2, A3, ..., A10…
- RULE BASED EXPERT SYSTEMS A Rete Net for classification of vehicles is shown in the figure. Labels A1, A2, A3, ..., A10…
- RULE BASED EXPERT SYSTEMS A Rete Net for classification of vehicles is shown in the figure. Labels A1, A2, A3, ..., A10…
- Consider actions a and b and two feasible orderings (a then b) and (b then a). Which of the following conditions will p…
- In planning graphs constructed by GraphPlan, actions a and b in layer n are mutex .
- In planning graphs constructed by GraphPlan, propositions P and Q in layer n are mutex .
- AUTOMATED PLANNING 2 The domain description of a Blocks World with a single one-armed robot is given below. The GraphPl…
- AUTOMATED PLANNING 2 The domain description of a Blocks World with a single one-armed robot is given below. The GraphPl…
- AUTOMATED PLANNING 2 The domain description of a Blocks World with a single one-armed robot is given below. The GraphPl…
- AUTOMATED PLANNING 2 The domain description of a Blocks World with a single one-armed robot is given below. The GraphPl…
- CONSTRAINT SATISFACTION Consider a CSP over 3 variables A, B, C (processed in that order) with domains and constraints …
- CONSTRAINT SATISFACTION Consider a CSP over 3 variables A, B, C (processed in that order) with domains and constraints …
- CONSTRAINT SATISFACTION Consider a CSP over 3 variables A, B, C (processed in that order) with domains and constraints …
- SEARCH The figure shows a map on a uniform grid where each tile is 1x1 in size. The start node is S and the goal node i…
- GAMES: ALPHA-BETA Consider a game tree with the root node as MAX. Alpha-Beta algorithm is in mid-flight currently proce…
- GAMES: SSS STAR The figure shows a game tree with evaluation function values at the horizon nodes. The horizon nodes ar…
- PROBLEM DECOMPOSITION The figure shows an AND-OR decomposition of problem S into smaller problems. The nodes are unique…
- RULE BASED EXPERT SYSTEMS A Rete Net for classification of vehicles is shown in the figure. Labels A1, A2, A3, ..., A10…
- AUTOMATED PLANNING 1 Answer the given subquestions.
- AUTOMATED PLANNING 2 The domain description of a Blocks World with a single one-armed robot is given below. The GraphPl…