Question:
Consider the following statement :
In adversarial search, α - β pruning can be applied to game trees of any depth where a is the (m) value choice we have formed so far at any choice point along the path for the MAX player and ẞ is the (n) value choice we have formed so far at any choice point along the path for the MIN player.
Which ONE of the following choices of (m) and (n) makes the above statement valid ?
Consider the following statement :
In adversarial search, α - β pruning can be applied to game trees of any depth where a is the (m) value choice we have formed so far at any choice point along the path for the MAX player and ẞ is the (n) value choice we have formed so far at any choice point along the path for the MIN player.
Which ONE of the following choices of (m) and (n) makes the above statement valid ?
In adversarial search, α - β pruning can be applied to game trees of any depth where a is the (m) value choice we have formed so far at any choice point along the path for the MAX player and ẞ is the (n) value choice we have formed so far at any choice point along the path for the MIN player.
Which ONE of the following choices of (m) and (n) makes the above statement valid ?
Updated On: Jul 9, 2024
- (m) = highest, (n) = highest
- (m) = lowest, (n) = highest
- (m) = highest, (n) = lowest
- (m) = lowest, (n) = lowest
Hide Solution
Verified By Collegedunia
The Correct Option is C
Solution and Explanation
The correct option is (C) : (m) = highest, (n) = lowest.
Was this answer helpful?
0
0
Top Questions on Representation of Binary Tree
- Given a dataset with K binary-valued attributes (where K > 2) for a two-class classification task, the number of parameters to be estimated for learning a naïve Bayes classifier is
- GATE AR - 2024
- Data Science and Artificial Intelligence
- Representation of Binary Tree
- Consider the following tree traversals on a full binary tree :
(i) Preorder
(ii) Inorder
(iii) Postorder
Which of the following traversal options is/are sufficient to uniquely reconstruct the full binary tree ?- GATE AR - 2024
- Data Science and Artificial Intelligence
- Representation of Binary Tree
- Let h1 and h2 be two admissible heuristics used in A* search.
Which ONE of the following expressions is always an admissible heuristic ?- GATE AR - 2024
- Data Science and Artificial Intelligence
- Representation of Binary Tree
Questions Asked in GATE AR exam
- The following Figure shows the excavation plan of a two room structure, where the trench has a uniform width of 1.10 meters. If the cumulative centre line length of the trench is 41.10 meters and the required depth of concrete to be poured is 0.30 meters, the volume of concrete in foundation, in cubic meters, will be _______(rounded off to two decimal places).
- GATE AR - 2024
- Building Performance Simulation and Evaluation
- A declining Industrial Town has proposed to improve water sustainability by reducing stormwater runoff through change of land use land cover (LULC), as shown in the Table below, to attract new residents.
LULC Runoff Coefficient Existing Area in hectare Proposed Area in hectare Industrial 0.7 1500 800 Residential 0.5 1000 1200 Park and Playgrounds 0.25 1200 1000 Forest 0.15 300 1000
Considering a flat topography and zero additional runoff from the adjoining areas, the reduction in run-off generation for a 400 mm rainfall event in the industrial town for the proposed intervention, in cubic meters, is _____ \(\times 10^6\) (rounded off to two decimal places).- GATE AR - 2024
- Water harvesting systems
- The design of a 1200 capacity concert hall considers 1/3rd female audience and 2/3rd male audience. The Table below shows the guideline for calculating Water Closet requirements.
Fixture Male Female Water closet 1 number per 100 up to 400 and over 400, 1 number for every 250 or part thereof 3 numbers per 100 up to 200 population and over 200, 2 numbers for every 100 or part thereof
Using the above guideline, the number of Water Closets required for the total audience is _______(in integer).- GATE AR - 2024
- Water supply and distribution system
- Let f: R→ R be a function. Note: R denotes the set of real numbers.
\(f(x) = \left\{ \begin{array}{ll} -x, & \text{if } x < -2 \\ ax^2+bx+c, & \text{if }\ x \in[-2,2]\\ x, & \text{if } x>2 \end{array} \right.\)
Which ONE of the following choices gives the values of a, b, c that make the function f continuous and differentiable ?- GATE AR - 2024
- Differential Equations
- For the beam shown below, ignoring the self-weight, the maximum hogging moment (in kN·m) generated for the loads indicated is _______ (rounded off to one decimal place).
- GATE AR - 2024
- High Rise and Long Span structures, gravity and lateral load resisting systems
View More Questions