Explain Min-Max method of generating the game tree.

1 Answer

Answer :

Ans. The Minmax search procedure is a depth-first, depth-limited procedure. The ideas is to start at the current position & use the plausible-move generator to generate the set of possible successor positions. Now we can apply the static evaluation function to those positions & simply choose the best one.
– 1. Generate the whole game tree to leaves
– 2. Apply utility (payoff) function to leaves
– 3. Back-up values from leaves toward the root:
• a Max node computes the max of its child values
• a Min node computes the Min of its child values
– 4. When value reaches the root: choose max value and the corresponding move.

Related questions

Description : General algorithm applied on game tree for making decision of win/lose is ____________ a) DFS/BFS Search Algorithms b) Heuristic Search Algorithms c) Greedy Search Algorithms d) MIN/MAX Algorithms

Last Answer : d) MIN/MAX Algorithms

Description : Which value is assigned to alpha and beta in the alpha-beta pruning? a) Alpha = max b) Beta = min c) Beta = max d) Both Alpha = max & Beta = min

Last Answer : d) Both Alpha = max & Beta = min

Description : When will Hill-Climbing algorithm terminate? a) Stopping criterion met b) Global Min/Max is achieved c) No neighbor has higher value d) All of the mentioned

Last Answer : c) No neighbor has higher value

Description : ................ is used in game trees to reduce the number of branches of the search tree to be traversed without affecting the solution. (A) Best first search (B) Goal stack planning (C) Alpha-beta pruning procedure (D) Min-max search

Last Answer : (C) Alpha-beta pruning procedure

Description : What are the two main subroutines used for generating literals?

Last Answer : i. NEW – LITERALS  ii. CHOOSE - LITERALS

Description : Maximum fluctuation of energy = 1. Max KE – Min KE 2. Max KE + Min KE 3. Max KE > Min KE 4. Max KE < Min KE

Last Answer : 1. Max KE – Min KE

Description : Maximum fluctuation of energy = (A) Max. KE – Min. KE (B) Max. KE + Min. KE (C) (Max. KE – Min. KE)/2 (D) (Max. KE + Min. KE)/2

Last Answer : (A) Max. KE – Min. KE

Description : Which of the following conditions is true for repeated stress? 1. σ m = 0 2. σ m = σ max / 2 3. σ m = σ a 4. σ min = 0 5. σ min = - σ max 6. σ a = σ max / 2 where σ m = mean ... amplitude a. condition 2 and 3 b. condition 1, 3 and 5 c. condition 2, 4, and 6 d. condition 3,4, 5 and 6

Last Answer : c. condition 2, 4, and 6

Description : The latest finish time for an activity: A. Equals the min. of LFT − t for al immediate successors B. Equals the max. of LFT − t for al immediate predecessors. C. Equals the max. of EST + t for all immediate predecessors. D. Equals the min. of EST + t for all immediate successors

Last Answer : A. Equals the min. of LFT − t for al immediate successors

Description : When will Hill-Climbing algorithm terminate? A : Stopping criterion met B : Global Min/Max is achieved C : No neighbour has higher value D : no criteria to terminate

Last Answer : C : No neighbour has higher value

Description : Mark the correct option a) A RD account can be opened with min deposit of Rs 10/- and multiple of Rs 5/- b) No max deposit will be prescribed in RD account c) Rebate will be paid on 6 advance ... fails to deposit his/her monthly deposit up to last working day of a calendar month, d) All the above

Last Answer : d) All the above

Description : Min and Max cash balance for each SO will be fixed by a) Head post master b) Inspector/ ASP of the Sub division c) PMG d) Divisional Supdt.

Last Answer : d) Divisional Supdt.

Description : The min and max dimension of a foreign parcel prescribed is a) 100 X 140 & 1mtr X 2 mtr b) 90 X 140 & 1.5mtr X 2 mtr c) 90 X 140 & 1mtr X 2 mtr d) None of the above

Last Answer : c) 90 X 140 & 1mtr X 2 mtr

Description : Insured boxes dimensions and weight limit is a) Max 200X200X100, min as per letter & 2 Kg a) Max 300X200X100, min as per letter & 1 Kg a) Max 100X200X100, min as per letter & 4 Kg a) None of the above

Last Answer : a) Max 300X200X100, min as per letter & 1 Kg

Description : The min and max size permissible for folded aerogramme is a) 100 X 140 & 120 X 120 b) 90 X 140 & 110 X 120 c) 80 X 140 & 100 X 120 d) None of the above

Last Answer : b) 90 X 140 & 110 X 120

Description : Dimensions of Postcards is a) Max 100 X 150 mm & min 80 X 140 mm b) Max 105 X 149 mm & min 90 X 140 mm c) Max 150 X 200 mm & min 70X 140 mm d) None of these

Last Answer : b) Max 105 X 149 mm & min 90 X 140 mm

Description : Min copies and max size to be accepted in direct post is a) 5000 & A4 Size b) 1000 & A3 size c) 500 & Postcard size d) None of these

Last Answer : b) 1000 & A3 size

Description : Size limit of book packet roll and other than roll is a) Min 10X17 cm & max 80X100, 10X7 cm & 60X30X30 cm b) Max 15 cm x 10.5 Cm min 10X7 cm c) Min11X22cm & max 60X40cm, min 20X17cm &max 90X100cm d) None of these

Last Answer : a) Min 10X17 cm & max 80X100, 10X7 cm & 60X30X30 cm

Description : Post card of private manufacture size limit is a) Min10X7cm & max 50X100cm, min 15X25cm &max 80X100cm b) Max 15 cm x 10.5 Cm min 10X7 cm c) Min11X22cm & max 60X40cm, min 20X17cm &max 90X100cm d) None of these

Last Answer : b) Max 15 cm x 10.5 Cm min 10X7 cm

Description : Size limit of Inland letter card folded and unfolded is a) Min15.2X9cm & max 21X10cm, min 28.2X18.2cm max 30X21cm b) Min10X7cm & max 50X100cm, min 15X25cm &max 80X100cm c) Min11X22cm & max 60X40cm, min 20X17cm &max 90X100cm d) None of these

Last Answer : a) Min15.2X9cm & max 21X10cm, min 28.2X18.2cm max 30X21cm

Description : Size limit of letter and roll is a) Min11X7cm & max 60X90cm, min 10X17cm & max 88X100cm b) Min10X7cm & max 50X100cm, min 15X25cm &max 80X100cm c) Min11X22cm & max 60X40cm, min 20X17cm &max 90X100cm d) None of these

Last Answer : a) Min11X7cm & max 60X90cm, min 10X17cm & max 88X100cm

Description : In 8086 microprocessor one of the following statements is not true.a)Coprocessor is interfaced in MAX mode b)Coprocessor is interfaced in MIN mode c)I/O can be interfaced in MAX / MIN moded)Supports pipelining

Last Answer : b)Coprocessor is interfaced in MIN mode

Description : 8088 microprocessor differs with 8086 microprocessor in a) Data width on the output b) Address capability c) Support of coprocessor d) Support of MAX / MIN mode

Last Answer : a) Data width on the output

Description : In 8086 microprocessor one of the following statements is not true. a) Coprocessor is interfaced in MAX mode b) Coprocessor is interfaced in MIN mode c) I/O can be interfaced in MAX / MIN mode

Last Answer : b) Coprocessor is interfaced in MIN mode

Description : Given two sorted list of size 'm' and 'n' respectively. The number of comparison needed in the worst case by the merge sort algorithm will be (A) m x n (B) max (m, n) (C) min (m, n) (D) m + n – 1

Last Answer :  (D) m + n – 1

Description : Let f(n) and g(n) be asymptotically non-negative functions. Which of the following is correct? (A) θ(f(n) * g(n)) = min(f(n), g(n)) (B) θ(f(n) * g(n)) = max(f(n), g(n)) (C) θ(f(n) + g(n)) = min(f(n), g(n)) (D) θ(f(n) + g(n)) = max(f(n), g(n))

Last Answer : (D) θ(f(n) + g(n)) = max(f(n), g(n))

Description : Let R and S be two fuzzy relations defined as: Then, the resulting relation, T, which relates elements of universe x to elements of universe z using max-min composition is given by

Last Answer : Answer: C

Description : Which function is used to calculate the feasibility of whole game tree? a) Evaluation function b) Transposition c) Alpha-beta pruning d) All of the mentioned

Last Answer : a) Evaluation function

Description :  The initial state and the legal moves for each side define the __________ for the game. a) Search Tree b) Game Tree c) State Space Search d) Forest

Last Answer : b) Game Tree

Description : Discuss Game playing. Explain Alpha-beta pruning.

Last Answer : Ans. Game playing  Games are well-defined problems that are generally interpreted as requiring intelligence to play well.  Introduces uncertainty since opponents moves can not be ... such as utility values distributed randomly across leaves and therefore experimental results are necessary.

Description : ECE Board Exam March 1996 The method of generating FM used by broadcasting station is A. direct B. all of these C. indirect D. insertion

Last Answer : C. indirect

Description : Which scientific method often focuses on generating new hypotheses and theories? a. Deductive method b. Inductive method c. Hypothesis method d. Pattern method

Last Answer : b

Description : At present level of technology, which of the following method of generating electric power from sea is most advantageous? (A) Tidal power. (B) Ocean thermal energy conversion (C) Ocean currents. (D) Wave power.

Last Answer : Ans: A At present level of technology, tidal power for generating electric power from sea is most advantageous because of constant availability of tidal power.

Description : The most advantageous method of generating electricity from sea is the: (A) Tidal power generation (B) Ocean thermal energy conversion (C) Ocean current power generation (D) Wave power generation

Last Answer : The most advantageous method of generating electricity from sea is the: Tidal power generation

Description : In which of the following situations might a blind search be acceptable? a) Real life situation b) Complex game c) Small search space d) All of the mentioned

Last Answer : c) Small search space

Description : Which is used for utility functions in game playing algorithm? a) Linear polynomial b) Weighted polynomial c) Polynomial d) Linear weighted polynomial

Last Answer : d) Linear weighted polynomial

Description : Wumpus World is a classic problem, best example of _______ a) Single player Game b) Two player Game c) Reasoning with Knowledge d) Knowledge based Game

Last Answer : c) Reasoning with Knowledge

Description : A game can be formally defined as a kind of search problem with the following components. a) Initial State b) Successor Function c) Terminal Test d) All of the mentioned

Last Answer : d) All of the mentioned

Description : Zero sum games are the one in which there are two agents whose actions must alternate and in which the utility values at the end of the game are always the same. a) True b) False

Last Answer : b) False

Description : Mathematical game theory, a branch of economics, views any multi-agent environment as a game provided that the impact of each agent on the others is “significant,” regardless of whether the agents are cooperative or competitive. a) True b) False

Last Answer : a) True

Description : Which is the best way to go for Game playing problem? a) Linear approach b) Heuristic approach (Some knowledge is stored) c) Random approach d) An Optimal approach

Last Answer : b) Heuristic approach (Some knowledge is stored)

Description : The game of Poker is a single agent. a) True b) False

Last Answer : b) False

Description : Artificial Intelligence has its expansion in the following application. a) Planning and Scheduling b) Game Playing c) Diagnosis d) All of the mentioned

Last Answer : d) All of the mentioned

Description : What is Artificial intelligence? a) Putting your intelligence into Computer b) Programming with your own intelligence c) Making a Machine intelligent d) Playing a Game

Last Answer : c) Making a Machine intelligent

Description : What was originally called the “imitation game” by its creator? a) The Turing Test b) LISP c) The Logic Theorist d) Cybernetics

Last Answer : a) The Turing Test

Description : What was originally called the “imitation game” by its creator? a) The Turing Test b) LISP c) The Logic Theorist d) Cybernetics

Last Answer : a) The Turing Test

Description : What is Artificial intelligence? a) Putting your intelligence into Computer b) Programming with your own intelligence c) Making a Machine intelligent d) Playing a Game

Last Answer : c) Making a Machine intelligent

Description : In which of the following situations might a blind search be acceptable? a) real-life situation b) complex game c) small search space d) all of the mentioned

Last Answer : c) small search space

Description : Which is used for utility functions in game playing algorithm? a) Linear polynomial b) Weighted polynomial c) Polynomial d) Linear weighted polynomial

Last Answer : d) Linear weighted polynomial