Figure 1.
For example, suppose we have a state with a king at place 17 and a queen at place 49, as in Figure 2. The legal moves of the king are to places 9, 16, 18, and 25 and the queen can legally move to place 25, 33, 41, 48, 50, 51, 52, 53, 54, 55, or 57. We impose, however, an extra restriction: A piece may not move to a place where the other one can also move to. Legal moves satisfying this restriction are called allowed. In Figure 2, all possible places the king and the queen can move to by an allowed move, are denoted with a circle (◦) and a dot (•), respectively. In Figure 3, the king cannot move, it is locked in.
Figure 2 (king at 17, queen at 49):
. . . . . . . .
. . . . . . . .
◦ K ◦ . . . . .
. . . . . . . .
. • . . . . . .
. • . . . . . .
• Q • • • • • •
. • . . . . . .
Figure 3 (king locked in):
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. Q . . . . . .
K . . . . . . .
This problem requires you to write a program that does some checking related to the movement of the queen.
The input for your program resides in a textfile that ends with the standard end-of-file marker. Each line ends with the standard end-of-line marker and contains a sequence of three integers in the range O..63, separated by one space. The first two integers denote the place of the king and the queen, respectively. Together they form a state. The third integer denotes a new place for the queen. You may think of it as computed by some function movequeen. Your program determines whether:
Furthermore, if these requirements are met, your program determines whether the move of the queen results in a state where the king is locked in.
The output is also a textflle. For each input line, your program produces one output line with one of the following messages:
‘Illegal state’ indicates that the given state is not legal, i.e. the pieces are at the same place.
‘Illegal move’ means that the given state is legal, but the queen’s move is illegal.
‘Move not allowed’ applies if both the given state and the queen’s move are legal, but the queen’s move is not allowed.
Both ‘Continue’ and ‘Stop’ mean that the given state is legal and the queen’s move is allowed. If the king can do an allowed move in the resulting state, the message is ‘Continue’, otherwise the king is locked in and you reply ‘Stop’.