Two players are playing a modified tic-tac-toe game in which grid spaces have point values, shown...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Two players are playing a modified tic-tac-toe game in which grid spaces have point values, shown on the left grid below. The players take turns marking a grid space with their own designation (X or O) until either one player gets three marks in a row or the board has no empty spaces. When the game ends, a score is computed as the sum of the values of the X spaces minus the sum of the values of the O spaces. In addition, if X has three in a row, 3 points are added to the score; if O has three in a row, 3 points are subtracted from the score. X seeks to maximize the total score and O seeks to minimize it. 2 5 2 X 5 1 5 X O 2 5 2 0 0 X (a) The right grid shows the current board configuration, whose current value is -3. It is X's turn to move. Draw out the entire game tree with the root corresponding to the current board. Use game tree convention to draw the MAX and MIN nodes. Also sketch out the tic-tac-toe board configuration for each terminal node (e.g., draw them right below each node). (b) Compute the minimax values of each node. What is the best move for X to make, and what is the expected score of the game assuming both players play optimally? (c) Suppose we are performing alpha-beta search. In what order would the successors of the root node have to be processed in order to maximize the number of nodes that can be pruned? Identify the node(s) in the game tree that can be pruned, and find the a, 3, and v values of the parent node right before pruning occurs. (d) Suppose that instead of playing to minimize the score, player O chooses a random valid move with uniform probability. Explain how the game tree will change (you do not have to redraw it), and compute the new utility and best move for X starting from the current state. Two players are playing a modified tic-tac-toe game in which grid spaces have point values, shown on the left grid below. The players take turns marking a grid space with their own designation (X or O) until either one player gets three marks in a row or the board has no empty spaces. When the game ends, a score is computed as the sum of the values of the X spaces minus the sum of the values of the O spaces. In addition, if X has three in a row, 3 points are added to the score; if O has three in a row, 3 points are subtracted from the score. X seeks to maximize the total score and O seeks to minimize it. 2 5 2 X 5 1 5 X O 2 5 2 0 0 X (a) The right grid shows the current board configuration, whose current value is -3. It is X's turn to move. Draw out the entire game tree with the root corresponding to the current board. Use game tree convention to draw the MAX and MIN nodes. Also sketch out the tic-tac-toe board configuration for each terminal node (e.g., draw them right below each node). (b) Compute the minimax values of each node. What is the best move for X to make, and what is the expected score of the game assuming both players play optimally? (c) Suppose we are performing alpha-beta search. In what order would the successors of the root node have to be processed in order to maximize the number of nodes that can be pruned? Identify the node(s) in the game tree that can be pruned, and find the a, 3, and v values of the parent node right before pruning occurs. (d) Suppose that instead of playing to minimize the score, player O chooses a random valid move with uniform probability. Explain how the game tree will change (you do not have to redraw it), and compute the new utility and best move for X starting from the current state.
Expert Answer:
Related Book For
Posted Date:
Students also viewed these programming questions
-
I have create 3 modules but the code are not fully correct, can you help me fix it? these are the requirements Purpose of this Lab: The purpose of this lab is to get you used to networking by using...
-
CANMNMM January of this year. (a) Each item will be held in a record. Describe all the data structures that must refer to these records to implement the required functionality. Describe all the...
-
Murray Company has provided the following partial comparative balance sheets and the income statement for 2010. Required: Compute operating cash flows by using the indirectmethod. Murray Company...
-
A solid cylinder of iron of circular cross section with a radius of 1.500 cm has a ruler etched along its length. What is the volume of iron contained between the marks labeled 3.10 cm and 3.50 cm?...
-
What are some possible issues with incorporating hands-on visual or performing arts lessons and Arts assessments in the elementary curriculum? Suggest some possible solutions to these issues.
-
Expand on Exercise 9.19 to interpret the conclusion that the correlations were not significantly different. Exercise 9.19 The correlation in the Katz et al. study between Score and SAT-V for the 17...
-
Error Correction Entries the first audit of the books of Fennimore Company was made for the year ended December 31, 2010. In examining the books, the auditor found that certain items had been...
-
Solve the equations Ax-b by LU decomposition method, where -3 6 -4 -3 b = 65 L-12 24 -26] [-42] A = 9 -8 24 Solve Using the LU function in MATLAB.
-
Evaluate a key/core business process. Pictorially present the as-is state and propose a 'to be' state. Justify your proposed 'to be' state. Company: Historical Vital Records of NYC
-
For several years now the European Union, the largest regional trading bloc in the world, has been trying to liberalize its energy market, replacing the markets of its 27 member states with a single...
-
A belief not in accord with the facts that may be concerned with the nature of the subject matter or the quality of the subject matter. a. contract of adhesion b. duress c. fraud d. intentional c...
-
Weaver, a high school dropout, leased a gas station from American Oil Company and signed a standard agreement prepared by the oil companys lawyers. The lease (contract) contained a clause in fi ne...
-
Established in the 1920s, Spains Telefonica was a typical state-owned national telecommunications monopoly until the 1990s. Then the Spanish government privatized the company and deregulated the...
-
Malina, the owner of an old, multistory factory building, offered to lease the building to Larson, a manufacturer. Larson wanted to know whether the construction of the fl oors was strong enough to...
-
Develop a project closure checklist that is tailored/unique.
-
What are the two methods used to translate financial statements and how does the functional currency play a role in determining which method is used?
-
a. For a sample time of 0.001 s, what is the transfer function of a single-pole low-pass filter with a bandwidth of 20 Hz? b. What is the time-domain function? c. Run the first four samples for RN =...
-
Retune the proportional controller of Experiment 6 A with the power converter bandwidth set to 100 Hz. Use the criteria of Chapter 6 (no overshoot for proportional gain, etc.). Measure the overshoot,...
-
a. For a sample time of 0. 00025 s, what is the transfer function of a two-pole notch filter with a bandwidth of 200 Hz and a = 0.2? b. Evaluate this transfer function at the following frequencies:...
Study smarter with the SolutionInn App