Consider the following minimax tree: [-inf, +inf] [-inf, +inf] [-inf, +inf] [-inf, +inf] (MY 8 2...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider the following minimax tree: [-inf, +inf] [-inf, +inf] [-inf, +inf] [-inf, +inf] (MY 8 2 1 7 6 12 2 4 5 a. What is the minimax value for the root? (5 points) b. To solve the following alpha-beta pruning problem: the triangles pointed up represent maximizing nodes. The triangles pointing down represent minimizing nodes. The [-∞, +∞0] are place holders for the alpha-beta bookkeeping for pruning. Alpha is initialized to negative infinity (-∞). Beta is initialized to positive infinity (+∞). Please update alpha-beta values for each node and show your answer step by step. Please note that you may not need to show [-00, +∞o] for each node. Just use whatever you feel comfortable. However, it should have a number associated with each node except those will be pruned. (10 points) c. Is there another ordering for the children of the node C for which more pruning would result? If so, state the order. (5 points) d. Propose a general, practical method for ordering children of nodes which will tend to Activat increase the opportunities for pruning. You should be concise, but clearly state both what to do about min nodes and max nodes. (5 points) Go to Se Consider the following minimax tree: [-inf, +inf] [-inf, +inf] [-inf, +inf] [-inf, +inf] (MY 8 2 1 7 6 12 2 4 5 a. What is the minimax value for the root? (5 points) b. To solve the following alpha-beta pruning problem: the triangles pointed up represent maximizing nodes. The triangles pointing down represent minimizing nodes. The [-∞, +∞0] are place holders for the alpha-beta bookkeeping for pruning. Alpha is initialized to negative infinity (-∞). Beta is initialized to positive infinity (+∞). Please update alpha-beta values for each node and show your answer step by step. Please note that you may not need to show [-00, +∞o] for each node. Just use whatever you feel comfortable. However, it should have a number associated with each node except those will be pruned. (10 points) c. Is there another ordering for the children of the node C for which more pruning would result? If so, state the order. (5 points) d. Propose a general, practical method for ordering children of nodes which will tend to Activat increase the opportunities for pruning. You should be concise, but clearly state both what to do about min nodes and max nodes. (5 points) Go to Se
Expert Answer:
Related Book For
Income Tax Fundamentals 2013
ISBN: 9781285586618
31st Edition
Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill
Posted Date:
Students also viewed these programming questions
-
Case Swimmers Headphones1 Finally! Its the end of 2019 and you are sitting at your new desk in a plush office in north Bogota, with a delicious cup of Colombian coffee. You think about all it took to...
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
5.In a nut shell, when you look back over time, the power of image has always been there. Even in the prehistoric era, they used imagery to communicate, and what's even more incredible is that we are...
-
The table shows currency exchange rates for various countries on August 26, 2013. To find the amount of foreign currency equivalent to an amount of U.S. dollars, multiply the U.S. dollar amount by...
-
In Exercises, solve each differential equation and graph the function y = f(x) and the polygonal approximation on the same axes. dy dx = x; y(0) = 0
-
Figure P27.18 shows three particles passing near the north end of a bar magnet. Particle 1 is an electron, and particles 2 and 3 are protons. All three particles move at the same speed. (a) Determine...
-
Hamilton and Battles, Ltd. produces and sells two products-guitar cases and violin cases. Each of these products is made in a dedicated manufacturing facility, and the product line managers are...
-
3. As. Mr. Cartwright's financial advisor, would you urge him to go ahead with, or to reconsider, his anticipated expansion and his plans for additional debt financing? As the banker, would you...
-
In a typical month, the Monk Corporation receives 80 checks totaling $113,000. These are delayed four days on average. What is the average daily float? Assume 30 days in a month.
-
The cost of one show of fireworks is $2500. There are three neighbors in this neighborhood, Anne, Bob, and Carlisle. Their willingness to pay for (additional) shows is... wait, what a coincidence!:...
-
Evaluate whether the expansion should be funded through internal finance or external finance (20 mark question)
-
Identify business objectives and needs What product are you planning on cross promoting to your existing client base? (Goal 2). Rank your business goals in order of priority.
-
Explain THREE (3) differences between takaful and conventional insurance using your own word.
-
Sales of Wintergreen, Inc. are expected to increase by 12% next year. Wintergreen is currentlyoperating at 85% of capacity. The plowback ratio is 60%. What is the external financing need?
-
Why do unfavorable economic or political conditions affect the cash flow, required rate of return and valuation of an import and export company? How they affect it?
-
Find the missing side length. Assume that all intersecting sides meet at right angles. Be sure to include the correct unit in your answer. 4 yd 9 yd 6 yd 16 yd 7 yd
-
What are current assets and current liabilities? How are they different from non-current assets and non-current liabilities?
-
Harold Conners (Social Security number 785-23-9873) lives at 13234 DeMilo Drive, Houston, TX 77052, and is self-employed for 2012. He estimates his required annual estimated tax payment for 2012 to...
-
Larry Gaines, age 42, sells his personal residence on November 12, 2012, for $144,000. He lived in the house for 7 years. The expenses of the sale are $10,500, and he has made capital improvements of...
-
Abigail (Abby) Boxer is a single mother working as a civilian accountant for the U.S. Army. Her Social Security number is 676-73-3311 and she lives at 3456 Alamo Way, San Antonio, TX 78249. Helen,...
-
Amherst Metal Works produces two types of metal lamps. Amherst manufactures 20,000 basic lamps and 5,000 designer lamps. Its activity-based costing system uses two indirect-cost pools. One cost pool...
-
Amherst Metal Works produces two types of metal lamps. Amherst manufactures 20,000 basic lamps and 5,000 designer lamps. Its simple costing system uses a single indirect-cost pool and allocates costs...
-
How do managers refine a costing system?
Study smarter with the SolutionInn App