GATE DA 2025 — Question 43

AISearch: informed, uninformed, adversarialMCQ2 marks · −2/3 if wrongMedium

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.
Question image
For what ranges of \(x\) and \(y\), the right child of node \(B\) and the right child of node \(E\) will be pruned by alpha-beta pruning algorithm?
  1. A
    \(x \in [1, \infty)\) and \(y \in (-\infty, 2]\)
  2. B
    \(x \in (-\infty, 2]\) and \(y \in (-\infty, 5]\)
  3. C
    \(x \in (-\infty, 2]\) and \(y \in [2, \infty)\)
  4. D
    \(x \in [1, \infty)\) and \(y \in (-\infty, 5]\)
Practise the full 2025 paper
Challenge a friend: WhatsApp Telegram
From RENYXERAPractise this subject in the exam simulatorTimed, GATE-style tests with analytics that find your weak topics.
Practise more on Search: informed, uninformed, adversarialTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group