Scribd Logo
Upload

Welcome to Scribd!

  • 23 views

    Dead or Not - That Is The Question: Input

    Uploaded by

    Hello mister
    The document describes a chess problem to determine if the position of a black king on a chessboard is in checkmate, draw, or if the game is still ongoing based on the positions of the other pieces described as strings of characters representing each square on the board. The input consists of several board position descriptions as strings and the output will be either "checkmate", "draw", or "game is not over" to indicate the status of the black king. The document also provides descriptions of the standard chess pieces - pawn, rook, knight, bishop, queen, and king - to explain their typical moves.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Dead or Not - That Is The Question: Input

    Uploaded by

    Hello mister
    23 views2 pages
    The document describes a chess problem to determine if the position of a black king on a chessboard is in checkmate, draw, or if the game is still ongoing based on the positions of the other pieces described as strings of characters representing each square on the board. The input consists of several board position descriptions as strings and the output will be either "checkmate", "draw", or "game is not over" to indicate the status of the black king. The document also provides descriptions of the standard chess pieces - pawn, rook, knight, bishop, queen, and king - to explain their typical moves.

    Original Description:

    uva problem 286

    Original Title

    286

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document describes a chess problem to determine if the position of a black king on a chessboard is in checkmate, draw, or if the game is still ongoing based on the positions of the other pieces described as strings of characters representing each square on the board. The input consists of several board position descriptions as strings and the output will be either "checkmate", "draw", or "game is not over" to indicate the status of the black king. The document also provides descriptions of the standard chess pieces - pawn, rook, knight, bishop, queen, and king - to explain their typical moves.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    23 views2 pages

    Dead or Not - That Is The Question: Input

    Uploaded by

    Hello mister
    The document describes a chess problem to determine if the position of a black king on a chessboard is in checkmate, draw, or if the game is still ongoing based on the positions of the other pieces described as strings of characters representing each square on the board. The input consists of several board position descriptions as strings and the output will be either "checkmate", "draw", or "game is not over" to indicate the status of the black king. The document also provides descriptions of the standard chess pieces - pawn, rook, knight, bishop, queen, and king - to explain their typical moves.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 2

    286 Dead Or Not – That Is The Question

    On a standard checkerboard (8 × 8 squares) the only black piece is the king. The only limitation to the
    number and kind of white pieces is the number of squares left (63). This means that apart from the
    black king there can be between zero and 63 white pieces on the board.
    Your objective is to determine whether the black king is under check and cannot move to the square
    which is not attacked (checkmate) or is not under check but there is no square to go which is not
    attacked (draw) or there exists a square where it can move (game is not over).

    Input
    Input consists of several lines. Each line of the input file contains the description of the boards state
    is a 64-character string with each character representing a square on the board (row after row). The
    black king will always present in this string. The white king will never be the neighbour of the black
    king on the board and only one white king will present on the board. The white pawns will never be
    on positions x1 (x = a, b, c, d, e, f, g, h). The possible values for each character are:
    <space> no figure on this square
    K black king
    b white pawns
    t white rooks
    s white knights
    l white bishops
    d white queens
    k white kings

    • PAWN: one of the chessmen of least value having the power to move only forward ordinarily one
    square at a time, to capture only diagonally forward, and be promoted to any piece except a king
    upon reaching the eighth rank

    • ROOK: either of two pieces of the same color in a set of chessmen having the power to move along
    the ranks or files across any number of unoccupied squares. Also called castle

    • KNIGHT: either of two pieces of the same color in a set of chessmen having an L-shaped move of
    two squares in one row and one square in a perpendicular row over squares that may be occupied

    • BISHOP: either of two pieces of each color in a set of chessmen having the power to move
    diagonally across any number of adjoining unoccupied squares

    • QUEEN: the most privileged piece of each color in a set of chessmen having the power to move
    in any direction across any number of unoccupied squares

    • KING: the principal piece of each color in a set of chessmen having the power to move ordinarily
    one square in any direction and to capture opposing men but being obliged never to enter or
    remain in check

    Suppose the chessboard starts at the lower left corner with the field a/1. Therefore white is playing
    upwards (Starting at a-h/1-8). EOF indicates the end of the input file.
    Universidad de Valladolid OJ: 286 – Dead Or Not – That Is The Question 2/2

    Output
    The output consists of : ‘checkmate’ or ‘draw’ or ‘game is not over’ without quotes.

    Sample Input
    knnnnnnnpppppppppppppppprrrrrrrrrrrrrrrrnnnbqbqbnKnbqbqbnnnbqbqb
    nrnrbqnnnpbnbbnqrkbrbprpnrpprqprqpnpnnbprbrqrqnnnnprpppKnqrrbqqq
    nrrqbqbrnrpprpbpnbnprqnnnnbrppqqpqpnKqnpnpqrrprrnnbqqnrbqknbqqnn

    Sample Output
    draw
    checkmate
    game is not over

    You might also like