The aim of this coursework is to develop solutions of a game using Al techniques. Description...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
The aim of this coursework is to develop solutions of a game using Al techniques. Description A two-person game is played with a set of identical stones arranged into a number of heaps. There may be any number of stones and any number of heaps. A move in this game consists of either removing any number of stones from one heap or removing an equal number of stones from each of two heaps. The winner of this game is the player whose turn it is to play when there is no stone left to pick. For example, with three heaps, of sizes 3, 2, and 1, there are ten possible moves, leading to these states (where we use the representation of game states as a list of the sizes of the heaps): Taking from the first heap only: [2,2,1], [2,1,1],[2.1] Taking from the second heap only: [3,1,1],[3,1] Taking from the third heap only: [3,2] Taking from the first and second heaps: [2.1.1],[1,1] Taking from the first and third heaps: [2.2] Taking from the second and third heaps: [3,1] [3,1] occurs twice because there are two different ways of reaching it in one move. Also note that the states are sorted lists as the order of the heaps has no bearing on the game. For example with two heaps of size 2 represented by [2.2] taking one stone from either heaps should produce state [2.1]. The aim of this coursework is to develop solutions of a game using Al techniques. Description A two-person game is played with a set of identical stones arranged into a number of heaps. There may be any number of stones and any number of heaps. A move in this game consists of either removing any number of stones from one heap or removing an equal number of stones from each of two heaps. The winner of this game is the player whose turn it is to play when there is no stone left to pick. For example, with three heaps, of sizes 3, 2, and 1, there are ten possible moves, leading to these states (where we use the representation of game states as a list of the sizes of the heaps): Taking from the first heap only: [2,2,1], [2,1,1],[2.1] Taking from the second heap only: [3,1,1],[3,1] Taking from the third heap only: [3,2] Taking from the first and second heaps: [2.1.1],[1,1] Taking from the first and third heaps: [2.2] Taking from the second and third heaps: [3,1] [3,1] occurs twice because there are two different ways of reaching it in one move. Also note that the states are sorted lists as the order of the heaps has no bearing on the game. For example with two heaps of size 2 represented by [2.2] taking one stone from either heaps should produce state [2.1].
Expert Answer:
Answer rating: 100% (QA)
Certainly I can help you with this coursework The game you described is known as a Nim game Nim is a mathematical strategy game that involves removing ... View the full 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
-
What is the maximum number of turns in the graph of this function? f(x) = x-x+3x+1
-
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...
-
It is the post-apocalyptic era, and hardship and depression run rampant. You are currently at the bottom of a staircase in the basement of an abandoned building looking at what is pure...
-
Problem 8-46 (LO. 2, 4, 9) Dennis Harding is considering acquiring a new automobile that he will use 100% for business in the subsequent year. The purchase price of the automobile would be $54,500....
-
Discuss risk-management strategies that firms use to hedge commodity price risk.
-
Problem described some adjustments made by Alaska Airlines. The adjustments are lettered (a) through (f). Repeat the requirements for each adjustment as it would be made by the other party in the...
-
Preparation of Closing Entries} \section*{YOUDECIDE} OBJECTIVE 6 Erie Rapids Consulting Ltd. began 2018 with a retained earnings balance of \(\$ 38,100\) and has the following accounts and balances...
-
Kobeer Inc. manufactures and sells three types of shoes. The income statements prepared under the absorption costing method for the three shoes are as follows: In addition, you have determined the...
-
Break - Even Sales Under Present and Proposed Conditions Darby Company, operating at full capacity, sold 1 3 7 , 3 0 0 units at a price of $ 7 2 per unit during the current year. Its income statement...
-
Suppose that a learning algorithm is trying to find a consistent hypothesis when the classifications of examples are actually random. There are u Boolean attributes, and examples are drawn uniformly...
-
Jeremy earned $100,000 in salary and $6,000 in interest income during the year. Jeremys employer withheld $11,000 of federal income taxes from Jeremys paychecks during the year. Jeremy has one...
-
What is Operations Management? How detailed of information does scheduling consider in Operations Management? Discuss.
-
Investigate the principles and methodologies underlying database indexing structures, including B-trees, hash indexes, and bitmap indexes. Compare and contrast their performance characteristics,...
-
Company A made the following payments related to the construction of a building: $100,000 on January 1, $350,000 on May 31, and $500,000 on December 31. Calculate the weighted-average accumulated...
-
Performance management skills ,developmental activities related to professional improvements. Choose two of the developmental activities and discuss the pros and cons of each.
-
Four particles with charges of 7.7 C, 3.4 C, 1.8 C, and -7.5 C are placed at the corners of a 2.4 m x 2.4m square. Determine the potential difference between the center of the square and infinity....
-
if necessary, fill in the answer box to complete your choice. numbers in the expression. Use a comma to separate answers as needed.)
-
What are some of the features of the Unified Process (UP)?
-
Mike sells his home to Jane on April 2, 2012. Jane pays the property taxes covering the full calendar year in October, which amount to $2,500. How much may Mike and Jane each deduct for property...
-
Lisa Sizemore, a taxpayer in the 10-15 percent tax bracket, purchased stock as an investment on July 11, 2011. She sold the stock on July 9, 2012, 2 days before qualifying for the long-term holding...
-
Your supervisor has asked you to research the following situation concerning Owen and Lisa Cordoncillo. Owen and Lisa are brother and sister. In May 2012, Owen and Lisa exchange business pickup...
-
What is gross profit or gross margin on sales? How is the gross profit ratio computed? In your explanation, assume that net sales revenue is $100,000 and cost of sales is $60,000.
-
Which basic accounting concept is satisfied by using the allowance method of accounting for bad debts?
-
What is the effect of the write-off of bad debts (using the allowance method) on (a) net earnings and (b) net accounts receivable?
Study smarter with the SolutionInn App