TCS
Company
Consider a chessboard with a single Rook. A Rook can move any number of square sideways/forward, but not diagonally.
What is the minimum number of moves the Rook needs to make, in order to pass over all the squares on the chessboard and return to the original position?
Read Solution (Total 9)
-
- i think its 16.
- 11 years agoHelpfull: Yes(26) No(1)
- answer 18...start frm any corner move in spiral fashion
4 such square moves * 4 moves each = 16 +2 moves to come back to original position
total = 18 - 11 years agoHelpfull: Yes(5) No(1)
- it will b surely 16......u can believ me...
- 11 years agoHelpfull: Yes(3) No(1)
- it's 15
start form any corner than move in one way till you will reach mid. - 11 years agoHelpfull: Yes(2) No(5)
- 64 moves. Rook needs to pass rest all 63 squares and an extra to move from the 63th square to the initial square.
- 11 years agoHelpfull: Yes(2) No(4)
- the ans should be 18
- 11 years agoHelpfull: Yes(1) No(4)
- 204
since there are 204 squeres
- 11 years agoHelpfull: Yes(0) No(4)
- I think its 11.
- 11 years agoHelpfull: Yes(0) No(1)
- 16 moves,,,,,,8 horizantal 8 vertical moves
- 11 years agoHelpfull: Yes(0) No(1)
TCS Other Question