All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Many Knights (Posted on 2017-07-05)
What is the largest number of knights that can be placed on an 8x8 chessboard such that no knight attacks any other knight?

Now add this condition: the number of knights occupying black squares is the same as the number of knights occupying white squares. Now what is the largest number of knights that can be placed?

 No Solution Yet Submitted by Brian Smith No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
 Solution? Comment 1 of 1
Without the color restriction, you can place 32 knights on the same color.  Since knights only attack opposite color squares none can attack another.  I'm pretty sure this is optimum.

With the color restriction I cannot see how to do better than 24.  There are many ways to do this.  The simplest to explain is three strips along the first, fourth, and seventh rows.  I'd be amazed to see a higher number.

 Posted by Jer on 2017-07-05 09:33:58

 Search: Search body:
Forums (0)