Oh what a knight (apologies to Frankie Valli)

steveh
SilverLounger
Posts: 1952
Joined: 26 Jan 2010, 12:46
Location: Nr. Heathrow Airport

Oh what a knight (apologies to Frankie Valli)

Post by steveh »

In chess, a knight moves two squares in one direction and one square in another direction, ending up on the diagonally opposite corner of a 2 x 3 grid. Intervening squared can be occupied.

Find the maximum number of knights which can be placed on an 8 x 8 chess board so that so that no knight threatens another knight (can move into a square occupied by one of the other knights).

What is the placement of the knights on the board?
Steve
http://www.freightpro-uk.com" onclick="window.open(this.href);return false;
“Tell me and I forget, teach me and I may remember, involve me and I learn.”
― Benjamin Franklin

User avatar
HansV
Administrator
Posts: 78415
Joined: 16 Jan 2010, 00:14
Status: Microsoft MVP
Location: Wageningen, The Netherlands

Re: Oh what a knight (apologies to Frankie Valli)

Post by HansV »

This one is easier than it seems at first.
Spoiler
A knight always jumps from a black square to a white square or vice versa. So if you place a knight on each of the 32 black squares, none of them will threaten another one. As soon as you add a knight on a white square, it is threatened. The maximum is therefore 32.
(Alternatively, place a knight on each of the 32 white squares, of course.)
Best wishes,
Hans

User avatar
Samantha
3StarLounger
Posts: 363
Joined: 24 Jan 2010, 07:19
Location: Spokane, WA

Re: Oh what a knight (apologies to Frankie Valli)

Post by Samantha »

HansV wrote:This one is easier than it seems at first.
Spoiler
A knight always jumps from a black square to a white square or vice versa. So if you place a knight on each of the 32 black squares, none of them will threaten another one. As soon as you add a knight on a white square, it is threatened. The maximum is therefore 32.
(Alternatively, place a knight on each of the 32 white squares, of course.)
That's presuming you have multiple chess sets from which to pull the extra knights. :innocent:

My son is starting to teach my 4 year old granddaughter to play chess, and when I pulled the old chess set out of the closet the other day, we had to resort to using a couple of checkers to replace missing pawns.
Samantha

User avatar
HansV
Administrator
Posts: 78415
Joined: 16 Jan 2010, 00:14
Status: Microsoft MVP
Location: Wageningen, The Netherlands

Re: Oh what a knight (apologies to Frankie Valli)

Post by HansV »

Samantha wrote:That's presuming you have multiple chess sets from which to pull the extra knights. :innocent:
If you can use knights from a single chess set only, the answer is even easier... :grin:
Best wishes,
Hans

steveh
SilverLounger
Posts: 1952
Joined: 26 Jan 2010, 12:46
Location: Nr. Heathrow Airport

Re: Oh what a knight (apologies to Frankie Valli)

Post by steveh »

:cheers: Well done both

I can see that I will have to up my Googling for harder challenges (you did'nt think, not even for one minute that I thought of this :grin: )
Steve
http://www.freightpro-uk.com" onclick="window.open(this.href);return false;
“Tell me and I forget, teach me and I may remember, involve me and I learn.”
― Benjamin Franklin