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

  • Thread starter Thread starter JimBob81345
  • Start date Start date
  • Tags Tags
    Game Numbers
Click For Summary

Homework Help Overview

The problem involves a game where two players alternately place numbers from the set {1, 2, 3, 4, 5, 6, 7, 8} into a 2 by 4 grid. The objective is for the first player to maximize the product of the numbers in the top row, while the second player aims to maximize the product in the bottom row. The challenge is to determine the perfect strategy for each player.

Discussion Character

  • Exploratory, Assumption checking

Approaches and Questions Raised

  • Participants discuss the dependency of the strategy on the opponent's moves and the complexity of potential game outcomes. There is a suggestion that player one should place the number "1" in the second row, but this is questioned in terms of its effectiveness compared to placing "8" in the first row. Some participants explore the idea of forcing the opponent into a losing position rather than simply aiming to win.

Discussion Status

The discussion is ongoing, with participants sharing insights and questioning each other's reasoning. Some guidance has been offered regarding the analysis of the game tree and the importance of considering the opponent's potential moves. However, there is no explicit consensus on the strategies being discussed.

Contextual Notes

Participants note the complexity of the game, with 8! possible outcomes, and the need to analyze the game tree effectively. There is an emphasis on understanding the implications of each player's moves and the overall strategy rather than simply seeking a winning outcome.

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.
 
Physics news 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
 
Sorry, never mind I still need help
 
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.
 
JimBob81345 said:
Sorry, never mind I still need help
It's not about winning, it's about forcing your opponent to lose. There is a simple strategy that guarantees that the opponent of the player who goes first loses. Can you find it?
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 29 ·
Replies
29
Views
7K
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 12 ·
Replies
12
Views
4K
  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 14 ·
Replies
14
Views
2K