My Math Forum  

Go Back   My Math Forum > High School Math Forum > Probability and Statistics

Probability and Statistics Basic Probability and Statistics Math Forum

LinkBack Thread Tools Display Modes
May 22nd, 2016, 03:43 AM   #1
Senior Member
Joined: Dec 2013

Posts: 1,039
Thanks: 29

Optimal strategy?

Game name : "Fill the board"

Goal of the game : the last player to place a piece on the board win.

Material :

Board : grid 14*14 squares
2 scissors
2 Bristol boards in form of grids 10*10 squares : two different colors (red and blue)
Technicalities : all the squares have to be of the same size.

At the setup the board 14*14 squares is empty and placed between the 2 players
How is the game working?

Step 1 : In the fist step each of the 2 players have to cut SECRETLY its grid 10*10 squares in 12 polyminoes of any form or size :
look here for polyminoes: Polyomino -- from Wolfram MathWorld
Polyminoes with holes are allowed.
Each player must start the game with exactly 12 pieces (polyminoes) and the sum of squares of 12 pieces must be equal to 100 squares.
During this step no player knows how his opponents has cut its grid.

Step 2: After this step then the 2 players put simultaneously each one its 12 pieces on the table near his side such as the 24 pieces could be known to the players.

Step 3 : The criterion to determine who lay fist is the piece area.
Each piece have an area of squares.The area of a pentomino is equal to 5 for example, monomino = 1, domino =2 etc...
The player who owns a unique piece with less area start the game with this piece.
Example :
Player red has a piece with area = 1 and the player blue has a piece with less area = 2 then player red start placing this piece any where on the board 14*14.
Player red has a with area = 1 and the player has 2 pieces with less area = 1 then player blue start the game placing this piece.
We compare the pieces area. This step is very important. The minimal area must be UNIQUE. Only the player who owns it could start the game.

Step 4 : Players take their turns alternatively. Turn player is finished when he places one of his piece.

Rules of placement :
- All the pieces must be placed inside the board.
- No piece is allowed to be removed outside the board
- Players on their turn are free to manipulate any piece yet (opponent or friendly) placed on the board in the way they could place their own piece
- No overlapping is allowed.

The game finishes when one of the 2 players can not place his piece.
The winner is the last one who placed a piece.

Question : Is there an optimal strategy to cut the 12 pieces no matter what your opponent`s cut?

Thank you.
mobel is offline  
May 24th, 2016, 09:22 AM   #2
Senior Member
Joined: Dec 2013

Posts: 1,039
Thanks: 29

No answer yet.
Read here :
Open puzzle about game - xkcd
many ideas were expressed
mobel is offline  

  My Math Forum > High School Math Forum > Probability and Statistics

optimal, strategy

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
Optimal Betting Strategy for Poker Andrewtomas Advanced Statistics 2 May 15th, 2016 05:16 AM
Is there a strategy to win this game? neelmodi Economics 5 November 10th, 2015 12:48 PM
Maximin strategy ice12 Economics 0 April 7th, 2014 01:08 PM
Winning Strategy Jakarta Algebra 2 May 10th, 2012 09:54 PM
coins \ strategy to win =) Sara so Algebra 2 January 4th, 2011 04:45 PM

Copyright © 2017 My Math Forum. All rights reserved.