Front Office Football Central  

Go Back   Front Office Football Central > Archives > FOFC Archive
Register FAQ Members List Calendar Mark Forums Read Statistics

Reply
 
Thread Tools
Old 02-09-2005, 03:18 PM   #1
QuikSand
lolzcat
 
Join Date: Oct 2000
Location: Annapolis, Md
Chessboard puzzle

Okay, nothing quite so sophisticated as an enigma puzzle (as they have become, it seems) but perhaps worth the while of the FOFC puzzling community, as it were.


Imagine you have a chessboard. Standard 8x8 layout of squares.

You also have 21 "bars" that will cover an area of 1 square by 3 squares on the chessboard.

With your keen math instincts, you determine that the 21 tiles each cover 3 squares, totalin 63 squares covered -- leaving only one square uncovered on the chessboard.

So far, so good.



The puzzle:

How many squares on the chessboard may be the "one uncovered square" after you have placed all 21 of your 3-tile bars onto the chessboard? And where are they?

QuikSand is offline   Reply With Quote
Old 02-09-2005, 03:43 PM   #2
albionmoonlight
Head Coach
 
Join Date: Oct 2000
Location: North Carolina
OK--

If we start in the top left corner and number squares 1, 2, 3 , 1, 2, 3, 1, 2, 3--continuing with the row below starting at the left (so that the 9th number starts row 2, column 1), you will have 21 sets of 1,2,3 and one extra "1." We see that we have created a board such that it is impossible to lay down a piece that does not cover a 1,2,3 combination and ONLY a 1,2,3 combination. That means that the 21 pieces must cover 21 sets of 1,2,3, leaving a "1" standing alone.

Therefore, the empty square must be one that is designated with the number "1" using the numbering system outlined above.

There are probably some other restrictions that limit the number of empty squares even more, but I think that the above will be a good start.
albionmoonlight is offline   Reply With Quote
Old 02-09-2005, 03:49 PM   #3
Radii
Head Coach
 
Join Date: Jul 2001
I'm not sure I understand albionmoonlight's theory. a lot of those 123's overlap across rows.

I understand these to all be 1x3 unbendable bars... so they can't go across rows, etc. and can't bend.

Using that as my starting point, I haven't figure out how to get them all on the board at all yet.


edit: rows, not columns, dumbass.

Last edited by Radii : 02-09-2005 at 03:50 PM.
Radii is offline   Reply With Quote
Old 02-09-2005, 03:52 PM   #4
albionmoonlight
Head Coach
 
Join Date: Oct 2000
Location: North Carolina
One huge caveat--I am working on the assumption that it is possible at all to fit the pieces on the board--not an assumption that I have proven in the slightest.
albionmoonlight is offline   Reply With Quote
Old 02-09-2005, 03:52 PM   #5
digamma
Torchbearer
 
Join Date: Sep 2001
Location: On Lake Harriet
Quote:
Originally Posted by Radii
I'm not sure I understand albionmoonlight's theory. a lot of those 123's overlap across rows.

I understand these to all be 1x3 unbendable bars... so they can't go across rows, etc. and can't bend.

Using that as my starting point, I haven't figure out how to get them all on the board at all yet.


edit: rows, not columns, dumbass.

I was working on the unbendable bar assumption as well.
digamma is offline   Reply With Quote
Old 02-09-2005, 03:53 PM   #6
Raven Hawk
College Starter
 
Join Date: Mar 2002
Location: Thunderdome
Bishop to King's Rook 3. Checkmate.
__________________
Owner of The Shreveport Pride in The CFL
Raven Hawk is offline   Reply With Quote
Old 02-09-2005, 04:00 PM   #7
albionmoonlight
Head Coach
 
Join Date: Oct 2000
Location: North Carolina
Just to illustrate (if possible) what I mean

1--2--3--1--2--3--1--2
3--1--2--3--1--2--3--1
2--3--1--2--3--1--2--3
1--2--3--1--2--3--1--2
3--1--2--3--1--2--3--1
2--3--1--2--3--1--2--3
1--2--3--1--2--3--1--2
3--1--2--3--1--2--3--1

You see that there are no three consecutive numbers in a row or column that do not include and only include a 1, 2 and 3.

Last edited by albionmoonlight : 02-09-2005 at 04:02 PM.
albionmoonlight is offline   Reply With Quote
Old 02-09-2005, 04:02 PM   #8
TazFTW
Pro Rookie
 
Join Date: Oct 2002
Location: Honolulu, HI
aaabbbgh
cutsssgh
cutqrgh
cutqrkkk
dnoqrlll
dnopppji
dnommmji
eeefffji


That's what I came up with for one pattern. I would figure that you can then "reflect" the results so that the empty square would be in 4 different parts of the board.

aaabbbgh
cutsssgh
cutqrgh
cutqrkkk
dnoqrlll
dnopppji
dnommmji
eeefffji



Those bolded letters will be the new places for the empty space if you started putting the bars differently.

There's probably more answers.
TazFTW is offline   Reply With Quote
Old 02-09-2005, 04:05 PM   #9
digamma
Torchbearer
 
Join Date: Sep 2001
Location: On Lake Harriet
Quote:
Originally Posted by TazFTW
aaabbbgh
cutsssgh
cutqrgh
cutqrkkk
dnoqrlll
dnopppji
dnommmji
eeefffji


That's what I came up with for one pattern. I would figure that you can then "reflect" the results so that the empty square would be in 4 different parts of the board.

aaabbbgh
cutsssgh
cutqrgh
cutqrkkk
dnoqrlll
dnopppji
dnommmji
eeefffji



Those bolded letters will be the new places for the empty space if you started putting the bars differently.

There's probably more answers.

This is the only one I have so far, as well.
digamma is offline   Reply With Quote
Old 02-09-2005, 04:07 PM   #10
TredWel
High School Varsity
 
Join Date: Oct 2000
Location: Old Forge, PA
I've got a solution to the problem, but I'm helped by the fact that I studied these sort of problems back in college. I won't post it yet.

EDIT: Whoops, already solved. Nice job, Taz
__________________
There are three things I have learned never to discuss with people...religion, politics, and the Great Pumpkin.
- Linus Van Pelt

Last edited by TredWel : 02-09-2005 at 04:09 PM.
TredWel is offline   Reply With Quote
Old 02-09-2005, 04:10 PM   #11
TazFTW
Pro Rookie
 
Join Date: Oct 2002
Location: Honolulu, HI
Quote:
Originally Posted by TredWel
I've got a solution to the problem, but I'm helped by the fact that I studied these sort of problems back in college. I won't post it yet.

EDIT: Whoops, already solved. Nice job, Taz


Really????

Woo Hoo!!!!!!!
TazFTW is offline   Reply With Quote
Old 02-09-2005, 04:22 PM   #12
TredWel
High School Varsity
 
Join Date: Oct 2000
Location: Old Forge, PA
Well, there's a couple of loose ends, like showing that those are the only four squares, but you've got the gist of it.
__________________
There are three things I have learned never to discuss with people...religion, politics, and the Great Pumpkin.
- Linus Van Pelt
TredWel is offline   Reply With Quote
Old 02-10-2005, 07:33 AM   #13
QuikSand
lolzcat
 
Join Date: Oct 2000
Location: Annapolis, Md
Works for me. albion's 1-2-3 approach is correct, and as it turns out, it's only those four spots which can end up as the uncovered square. Well done.
QuikSand is offline   Reply With Quote
Reply


Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 
Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is On
Forum Jump


All times are GMT -5. The time now is 02:19 PM.



Powered by vBulletin Version 3.6.0
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.