/integer-line-puzzle

A puzzle dealing with a line of 100 positive integers, two players, and a non-losing strategy

Primary LanguagePython

Integer Line Puzzle

Two players are presented with a line of 100 positive integers. Both players can see every element of the line. The purpose of this program is to test my proposed solution.

The Game

  • Players take turn choosing integers to remove from either side of the line to add to their sum.
  • Player 1 goes first.
  • Player 2 is free to choose from whichever side they please.
  • The player with the largest sum at the end wins. If both players have the same sum they tie.
  • Determine a non-losing strategy for player 1.

My Proposed Solution

equation