A knight at position (r, c) can move in an L-shaped pattern to any of eight positions: moving over one row and up/down two columns to positions (r± 1, c±2), or moving two rows over and one column up/down to positions (r ±2, c ± 1). A rook at position (r, c) can move in a straight line either horizontally or vertically, moving any integral number x of squares. The rook ends up in positions (r±x, c) for a vertical move, or (r, c + x) for a horizontal move. Figure 5.13 A chess board, and the legal moves for a knight (left) or rook (right).

Systems Architecture
7th Edition
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Stephen D. Burd
Chapter7: Input/output Technology
Section: Chapter Questions
Problem 27VE
icon
Related questions
Question

In chess, a walk for a particular piece is a sequence of legal moves for that piece, starting from a square of your choice, that visits every square of the board. A tour is a walk that visits every square only once. (See Figure 5.13.)

5.13 Prove by induction that there exists a knight’s walk of an n-by-n chessboard for any n ≥ 4. (It turns out that knight’s tours exist for all even n ≥ 6, but you don’t need to prove this fact.)

A knight at position (r, c) can move in an L-shaped pattern to any of eight
positions: moving over one row and up/down two columns to positions
(r± 1, c±2), or moving two rows over and one column up/down to
positions (r ±2, c ± 1).
A rook at position (r, c) can move in a straight line either horizontally or
vertically, moving any integral number x of squares. The rook ends up in
positions (r±x, c) for a vertical move, or (r, c + x) for a horizontal move.
Figure 5.13 A chess board, and the legal moves for a knight (left) or rook (right).
Transcribed Image Text:A knight at position (r, c) can move in an L-shaped pattern to any of eight positions: moving over one row and up/down two columns to positions (r± 1, c±2), or moving two rows over and one column up/down to positions (r ±2, c ± 1). A rook at position (r, c) can move in a straight line either horizontally or vertically, moving any integral number x of squares. The rook ends up in positions (r±x, c) for a vertical move, or (r, c + x) for a horizontal move. Figure 5.13 A chess board, and the legal moves for a knight (left) or rook (right).
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 1 steps with 2 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Systems Architecture
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning
CMPTR
CMPTR
Computer Science
ISBN:
9781337681872
Author:
PINARD
Publisher:
Cengage