c. Suppose we make the problem adversarial as follows: the two players take turns moving; a coin is flipped to determine the puzzle on which to make a move in that turn; and the winner is the first to solve one puzzle. Which algorithm can be used to choose a move in this setting?
If a player is given asked to make a move depending on the flip of coin then a change in mainstream play of puzzle is added to the game. The ExpectiMINIMAX algorithm can be used for this setting.
