Math (please help Steve)

posted by .

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) -

    134

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. algrebra 2

    it is called completing the square here is the equation 4x^2-4x+1=9 if anyone can help me please do okay i really need ot understand this 4x^2-4x+1=9 Move the numbers to the other side. 4x^2 -4x = 9-1 4x^2 -4x = 8 Now factor out 4 …
  2. 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, …
  3. 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 …
  4. 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 …
  5. 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 …
  6. math (please help!)

    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 …
  7. 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 …
  8. 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?
  9. 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. …
  10. science

    Which direction will the box move in the diagram below?

More Similar Questions