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

Home > Games
Rook vs Bishop (Posted on 2011-01-25) Difficulty: 3 of 5
1. What is the minimal number of 90-degree turns for a bishop to walk through all the black squares of a standard 8*8 chessboard, starting at h8 and terminating at a1?

2. What if in question 1 the word "black" is erased and the word "bishop" is replaced by "rook"?

No Solution Yet Submitted by Ady TZIDON    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Rook Case Solution | Comment 2 of 4 |

The rook must travel in either all eight colums  or all eight rows.  If it does not then the square in the row and column not traveled in will never be reached.

Assume all eight rows are traveled in.  It takes two 90 degree turns to change which row is traveled in and at least seven changes must be made to reach all eight rows.  Therefore the minimum number of is 14.  (The same argument applies for all eight columns.)

This minimum can be realized by a simple process: start at a1, march to a8 hitting all intervening squares, move up to b8, march to b1, etc.


  Posted by Brian Smith on 2011-01-26 23:00:45
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 (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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