(Solved) : 6 Consider Two Players Alice Bob Alice Moves First Start Game Alice Two Piles Coins Front Q43912291 . . .
6) Consider two players: Alice and Bob. Alice moves first. At the start of the game. Alice has two piles of coins in front of herone pile contains 4 coins and the other pile contains 1 coin. Each player has two moves available: either “take” the larger pile of coins and give the smaller pile to the other player or “push” both piles across the table to the other player. Each time the piles of coins pass across the table, the quantity of coins in each pile doubles. For example, assume that Alice chooses to push the piles on her first move. handing the piles of 1 and 4 coins over to Bob, doubling them to 2 and 8. Bob could now use his first move to either “take” the pide of 8 coins and give 2 coins to Alice, or he can “push” the two piles back across the table again to Alice, again increasing the Size of the piles to 4 and 16 coins. The game continues for a fixed number of rounds or until a player decides to end the game by pocketing a pile of coins The addition of coins is taken to be arrexternality as it is not contributed by either player while an algorithm for the above problemi. Give the proof of correctness for the same. Show transcribed image text 6) Consider two players: Alice and Bob. Alice moves first. At the start of the game. Alice has two piles of coins in front of herone pile contains 4 coins and the other pile contains 1 coin. Each player has two moves available: either “take” the larger pile of coins and give the smaller pile to the other player or “push” both piles across the table to the other player. Each time the piles of coins pass across the table, the quantity of coins in each pile doubles. For example, assume that Alice chooses to push the piles on her first move. handing the piles of 1 and 4 coins over to Bob, doubling them to 2 and 8. Bob could now use his first move to either “take” the pide of 8 coins and give 2 coins to Alice, or he can “push” the two piles back across the table again to Alice, again increasing the Size of the piles to 4 and 16 coins. The game continues for a fixed number of rounds or until a player decides to end the game by pocketing a pile of coins The addition of coins is taken to be arrexternality as it is not contributed by either player while an algorithm for the above problemi. Give the proof of correctness for the same.
Expert Answer
Answer to 6) Consider two players: Alice and Bob. Alice moves first. At the start of the game. Alice has two piles of coins in fro…
OR