Register

GATE Data Science and Artificial Intelligence 2024 | Sample Paper | Question: 31

• edited by
2,207 views
0 votes
0 votes

Consider the game tree shown below. The value below each node is the output of the utility function. The subtrees rooted at which of these nodes will be pruned because of alpha-beta pruning?

  1. $\text{m and j}$
  2. $\text{r and j}$
  3. $\text{h and p}$
  4. no nodes are pruned

 

• edited by
User Avatar

1 Answer

1 votes
1 votes

Ans: B

Nodes r and j will be pruned.

Reference and method to solve: MIT OCW

• edited by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
2 answers
1
admin asked Oct 21, 2023
3,774 views
GATE Data Science and Artificial Intelligence 2024 | Sample Paper | Question: 2
Given $3$ literals $\text{A, B}$, and $\text{C}$, how many models are there for the sentence $\text{A $\vee$ $\neg$ B $\vee$ C}$ ?
Given $3$ literals $\text{A, B}$, and $\text{C}$, how many models are there for the sentence $\text{A $\vee$ $\neg$ B $\vee$ C}$ ?
User Avatar
1 votes
1 votes
2 answers
2
admin asked Oct 21, 2023
3,267 views
GATE Data Science and Artificial Intelligence 2024 | Sample Paper | Question: 3
Which of the following first-order logic sentence matches closest with the sentence "All students are not equal"? ...
Which of the following first-order logic sentence matches closest with the sentence "All students are not equal"?$\forall x \exists y[\operatorname{student}(x) \wedge \op...
User Avatar
0 votes
0 votes
1 answer
3
admin asked Oct 21, 2023
1,491 views
GATE Data Science and Artificial Intelligence 2024 | Sample Paper | Question: 4
The mean of the observations of the first $50$ observations of a process is $12$. If the $51$ $\text{st}$ observation is $18$, then, the mean of the first $51$ observations of the process is $12$ $12.12$ $12.36$ $18$
The mean of the observations of the first $50$ observations of a process is $12$. If the $51$ $\text{st}$ observation is $18$, then, the mean of the first $51$ observatio...
User Avatar
Link Copied!