math (please help!)
posted by Anonymous .
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 nonintersecting 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, nonintersecting 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.
Respond to this Question
Similar Questions

algrebra 2
it is called completing the square here is the equation 4x^24x+1=9 if anyone can help me please do okay i really need ot understand this 4x^24x+1=9 Move the numbers to the other side. 4x^2 4x = 91 4x^2 4x = 8 Now factor out 4 … 
Math
The game Upright is played by two players on an m×n square board and has the following rules: At the start of the game, a kangaroo game piece is placed on the bottom left square of the board. Players alternate turns moving the kangaroo, … 
math
A token is placed on the corner square of a 3×3 chess board. The token is moved either up, down, left, or right, with equal probability. If the token would move off the edge of the board it "wraps around'' the board and moves to the … 
math (please help steve)
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 … 
Math (please help steve)
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 … 
Math (please help Steve)
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 … 
Science
I can’t put the diagram (picture) here so... I type down: Hope it help! left side there is an arrow pointing to the square, it measures 5 N (big) In the middle (between the arrows) there is a square Right side there is an arrow pointing … 
math
each square on olivia's chessboard is 11 square centimeters. a chessboard has 8 squares on each side. what is the width of olivia's chessboard? 
Math
1. Two angles whose sides are opposite rays are called _____ angles. Two coplanar angles with a common side, a common vertex, and no common interior points are called ____ angles. A. Adjacent; vertical B. adjacent; complementary C. … 
science
Which direction will the box move in the diagram below?