Adversarial Search GATE 2025 Question #10206 with Solution

GATE 2025 · session-5

AIAdversarial SearchmediumMCQ2 marks

Consider game trees Tree-1 and Tree-2 as shown. The first level is a MAX agent and the second level is a MIN agent. The value in the square node is the output of the utility function. For what ranges of \( x \) and \( y \), the right child of node B and the right child of node E will be pruned by the alpha-beta pruning algorithm?

A\( x \in [1, \infty) \) and \( y \in (-\infty, 2] \)B\( x \in (-\infty, 2] \) and \( y \in (-\infty, 5] \)C\( x \in (-\infty, 2] \) and \( y \in [2, \infty) \)D\( x \in [1, \infty) \) and \( y \in (-\infty, 5] \)

Save your progress

Related AI PYQs

GATE 2025 · session-5

Let \( p \) and \( q \) be any two propositions. Consider the following propositional statements. S1: \( p \rightarrow q \), S2: \…

GATE 2025 · session-5

Which of the following statements is/are correct in a Bayesian network?

GATE 2025 · session-5

The state graph shows the action cost along the edges and the heuristic function \( h \) associated with each state. Suppose the A…

GATE 2026 · session-8

Which of the following algorithms is NOT an example of uninformed search?

GATE 2026 · session-8

Which of the following statements is NOT true? (The names of the predicates are intuitive.)

GATE 2026 · session-8

Sentence \(X\) is said to entail Sentence \(Y\) if whenever \(X\) is \(TRUE\), \(Y\) also must hold \(TRUE\). Which of the followi…

Saved progressKeep answers, mock results and completion history across devices.

Adaptive practiceGet questions matched to your recent accuracy and difficulty level.

Bookmarks and notesBuild a personal revision list and record why a question was difficult.

Performance insightsSee weak subjects, accuracy trends, streaks and exam readiness.

Related AI PYQs

Turn practice into measurable progress