Posted by **Nick** on Wednesday, August 7, 2013 at 10:02pm.

A crippled rook can move on a chessboard in the following way: from a square, it can move to an adjacent square sharing a common side, and every two consecutive moves must be at right angles (i.e., the rook makes a 90∘ turn at every move).

A cycle is a sequence of squares which start and end at the same square, and traces out a valid path that the crippled rook can move according to the rules above. A non-intersecting cycle consists of pairwise distinct squares, with the sole exception of the starting and ending square.

What is the length of the longest possible cyclic, non-intersecting route of a crippled rook on a 15×15 chessboard?

Details and assumptions

The length of the route is the number of squares that the rook travels on.

- Math (please help Steve) -
**Alestair**, Friday, August 9, 2013 at 8:53pm
134

## Answer This Question

## Related Questions

- Math (please help steve) - A crippled rook can move on a chessboard in the ...
- math (please help steve) - A crippled rook can move on a chessboard in the ...
- math (please help!) - A crippled rook can move on a chessboard in the following ...
- math - each square on olivia's chessboard is 11 square centimeters. a chessboard...
- Science - I can’t put the diagram (picture) here so... I type down: Hope it help...
- math - A token is placed on the corner square of a 3×3 chess board. The token is...
- science - Which direction will the box move in the diagram below? (Its a square ...
- Math - The game Upright is played by two players on an m×n square board and has ...
- Math - In chess, a knight can move either two squares horizontally plus one ...
- Pre-Calculus - I think I need help with this problem- 3+ square root(x-6) = ...

More Related Questions