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

Home > Games
Many Knights (Posted on 2017-07-05) Difficulty: 3 of 5
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 2
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
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (0)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information