One day Alice and Bob were terribly bored, so they decided to play a game of Chain Reaction
. Once they started playing, they were having so much fun that they didn't want the game to end.
What is the maximum number of moves they could have made in a single game?
- A move is defined as placing an orb in the grid. As an explicit example, if Alice places an orb, and then Bob places an orb, then they have played two moves. The final orb which is placed, due to which one player wins is also to be counted.
- You may want to read the rules of Chain Reaction first. To understand the rules better, it is recommended that you try playing the game by downloading it from the Play Store.
- Alice and Bob were both playing with the objective to maximize the number of moves in the game.
- They were playing in a \(6 \times 8\) grid, similar to the one in the above image.
- Alice and Bob are very smart.