JAVA

* Discover all victims (reachable white pieces), given a the initial board

* and a black knight placed at a particular start position. The initial board

* may contain black and/or white pieces in addition to the black knight.

*

* A black knight may tour an 8 x 8 chess board according to the following

* rules:

* 1. It may move from its current square to any of the eight nearby squares

* reachable by either: moving sideways two and vertically one; or vertically

* two and sideways one. Given the board below, a piece at '*' may move to

* any of the positions marked with an 'X'.

*

* . X . X .

* X . . . X

* . . * . .

* X . . . X

* . X . X .

*

* 2. It may not move to a square off the 8 x 8 board

*

* 3. It may not move to a square already occupied by another piece

*

* The number of 'victims' of the black knight is equal to all of the

* white pieces that it could ever have reached on a tour according to the

* above rules for touring the board.

*/

public class Q1Tour {

enum Piece { black, white }

Piece[][] pieces = new Piece[8][8];

/**

* Construct a new instance with a particular placement

* @param placement

*/

Q1Tour(String placement) {

populateBoard(placement);

}

/**

* Take a placement string and populate the board

* @param placement A string describing placement of black and white pieces

*/

private void populateBoard(String placement) {

for(int i = 0; i

String piece = placement.substring(i,i+3);

int col = (piece.charAt(1)-'A');

int row = (piece.charAt(2)-'1');

this.pieces[col][row] = (piece.charAt(0) == 'B') ? Piece.black : Piece.white;

}

}

/**

* Find the number of victims for a black knight's tour, starting at a specific

* position (according to the rules described above).

*

* @param start The starting point for the black knight is described as a two letter

* string, the column ('A'-'H')followed by the row ('1'-'8').

* @return The number of white pieces reachable by a knight's tour from the

* starting point (according to the rules above).

*/

public int tourVictims(String start) {

int col = (start.charAt(0)-'A');

int row = (start.charAt(1)-'1');

return -1; // FIXME Question 1iii: complete this function

}

}