Perfect Stategy -- Placing picked numbers on two rows of a game

  • Thread starter Thread starter JimBob81345
  • Start date Start date
  • Tags Tags
    Game Numbers
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
6 replies · 2K views
JimBob81345

Homework Statement


My teacher gave our class this problem to do Two players take turns placing an unused number from {1; 2; 3; 4; 5; 6; 7; 8} into one of the empty squares in a 2 by 4 array. The game ends once all the squares are tiled. The 1st player wins if the product of the numbers in the top row is greater. The second player wins if the product of the numbers in the bottom row is greater. What is the perfect strategy for each player? Please help me, if you cannot provide the answer please give me a hint. This problem has been bugging me for so long.

Reference https://www.physicsforums.com/threads/help-with-some-problems.927068/

Homework Equations

The Attempt at a Solution


I am stuck, because the perfect strategy depends on the other person's play. And there are 8! ways this game can be played out.
I know the first player should put 1 on the second row.
 
on Phys.org
JimBob81345 said:

Homework Statement


My teacher gave our class this problem to do Two players take turns placing an unused number from {1; 2; 3; 4; 5; 6; 7; 8} into one of the empty squares in a 2 by 4 array. The game ends once all the squares are tiled. The 1st player wins if the product of the numbers in the top row is greater. The second player wins if the product of the numbers in the bottom row is greater. What is the perfect strategy for each player? Please help me, if you cannot provide the answer please give me a hint. This problem has been bugging me for so long.

Reference https://www.physicsforums.com/threads/help-with-some-problems.927068/

Homework Equations

The Attempt at a Solution


I am stuck, because the perfect strategy depends on the other person's play. And there are 8! ways this game can be played out.
I know the first player should put 1 on the second row.
Welcome to the PF. :smile:

Of course we cannot give you the answer -- that is against the PF rules. If I understand the problem statement, the strategy seems straight-forward. The players each have one of the two empty rows assigned to them at the start of the game, right?

Tell us your thinking so far, so we can guide you a bit...
 
JimBob81345 said:

Homework Statement


My teacher gave our class this problem to do Two players take turns placing an unused number from {1; 2; 3; 4; 5; 6; 7; 8} into one of the empty squares in a 2 by 4 array. The game ends once all the squares are tiled. The 1st player wins if the product of the numbers in the top row is greater. The second player wins if the product of the numbers in the bottom row is greater. What is the perfect strategy for each player? Please help me, if you cannot provide the answer please give me a hint. This problem has been bugging me for so long.

Reference https://www.physicsforums.com/threads/help-with-some-problems.927068/

Homework Equations

The Attempt at a Solution


I am stuck, because the perfect strategy depends on the other person's play. And there are 8! ways this game can be played out.
I know the first player should put 1 on the second row.

How do you know that player 1 should put "1" in row 2? Might it not be better for player 1 to put "8" in row 1?
 
Last edited:
I have found the Solution.
I realized something very important while solving the problem
Thanks anyways
 
The game tree you need to analyse is actually smaller than that of tic-tac-toe. easily done by hand with the following:
- each player has only two possible moves to consider on each move.
- You can see really early if the game is already won. Work out what the product is you need to get to win and see if each player can still get it by using the maximum of the numbers that are left.