Author |
Topic: Knights domination (Read 1988 times) |
|
Altamira_64
Junior Member
Posts: 116
|
 |
Knights domination
« on: Feb 6th, 2012, 4:40am » |
 Quote  Modify
|
That's an old one but with a variation:
Try to arrange a minimum number of knights on a chess board such that no 2 knights attack each other but still dominate all 64 squares of the kingdom. All knights are of the same colour (and obviously threaten each other).
|
|
 IP Logged |
|
|
|
Altamira_64
Junior Member
Posts: 116
|
|
Re: Knights domination
« Reply #1 on: Feb 6th, 2012, 4:42am » |
Quote Modify
|
I know that the solution without the restriction that no knight should attack each other is 12.
I can very easily do it with 16 knights but I am pretty sure the correct answer is somewhere between 12 and 14.
Any ideas?
|
| « Last Edit: Feb 6th, 2012, 4:42am by Altamira_64 » |
IP Logged |
|
|
|
Grimbal
wu::riddles Moderator
Uberpuzzler
Gender: 
Posts: 7527
|
|
Re: Knights domination
« Reply #2 on: Feb 6th, 2012, 2:42pm » |
Quote Modify
|
It is not 12, because the solution with 12 is unique. And the knights do attack each other.
Per computer I find no solution with 13, but a set of solutions with 14. Here is one.
| hidden: |
X . X . . . . .
. . . . . X . .
X . . . X X . .
X . . . . . . .
. . . . . . . X
. . X X . . . X
. . X . . . . .
. . . . . X . X
|
|
|
IP Logged |
|
|
|
Altamira_64
Junior Member
Posts: 116
|
|
Re: Knights domination
« Reply #3 on: Feb 7th, 2012, 1:21am » |
Quote Modify
|
Excellent!
|
|
IP Logged |
|
|
|
mcboogle
Newbie
Gender:
Posts: 11
|
|
Re: Knights domination
« Reply #4 on: May 2nd, 2012, 5:00am » |
Quote Modify
|
fantastico!
|
|
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print