I have a partially played game of sprouts that I need help solving. The rules are simple (Kevin over at VSauce2 did a great job explaining it if you don't like reading, though the Yoda voice is a bit over the top):
- Each player takes turns drawing a line from one dot to another.
- After drawing a line, a new dot is placed anywhere on the line so long as it doesn't intersect with any other dot.
- A dot can not intersect with more than three lines.
- A dot with three intersecting lines is considered dead.
- Lines can:
- Be straight.
- Can curve.
- Can form complete circles back to the starting point.
- Can never intersect other lines.
The object of the game is to force your opponent into having no playable moves remaining. This is accomplished when all dots are either dead or unplayable based on the rules above. For example with a two dot starting point and red starts, and red wins:
Now that you know how to play, I've found an old game of sprouts laying around and need help figuring out the best strategy to win. Red moves next.
If both players are making the most advantageous move for themselves:
- What is the fewest number of moves possible to complete the game?
- Who wins in this scenario?
This is a golf style puzzle meaning the answer with the fewest number of moves wins.