In this assignment you will write a program that shows the valid moves of chess pieces. Your program will draw a board with 64 squares using the traditional layout, next ask the user to choose a move, and then, depending on the user's choice, redraw the board with the selected chess piece and its valid moves. Please see the examples of valid moves of chess pieces and the traditional chess board layout below: ## Chess Programming - Move Representation and Board Display### Introduction to Chess ProgrammingAt the beginning, your program should draw an empty chess board and prompt the user to enter a move:```Welcome to the Chess Game! a b c d e f g h8 +--+--+--+--+--+--+--+--+ 87 +--+--+--+--+--+--+--+--+ 76 +--+--+--+--+--+--+--+--+ 65 +--+--+--+--+--+--+--+--+ 54 +--+--+--+--+--+--+--+--+ 43 +--+--+--+--+--+--+--+--+ 32 +--+--+--+--+--+--+--+--+ 21 +--+--+--+--+--+--+--+--+ 1 a b c d e f g hEnter a chess piece and its position or type X to exit:```### Move RepresentationA move is represented as a three-letter string where the first letter corresponds to a chess piece initial:- `K` for king- `Q` for queen- `B` for bishop- `N` for knight- `R` for rook**Note**: Pawns do not have initials, and you will not be tested on their implementation.The next letter in the move is the position on the board that corresponds to one of eight columns (called files). The columns (files) are labeled as `a, b, c, d, e, f, g, h`. The third symbol is a digit that corresponds to one of eight rows (called ranks). The rows (ranks) are labeled as `1, 2, 3, 4, 5, 6, 7, 8`. For example, if the user enters `Re6`, your program should generate the following output where `R` is the initial for a rook, and all possible moves of the rook are marked by `x`:``` a b c d e f g h8 +--+--+--+--+ ### Chess Programming Assignment#### User InputIf the user does not enter a valid move that is included in all possible combinations of chess piece initials (K, Q, B, N, R), files (a, b, c, d, e, f, g, h), and ranks (1, 2, 3, 4, 5, 6, 7, 8), then the program should reprint the prompt:```Enter a chess piece and its position or type X to exit:```If the user enters X (or x), then the program should print 'Goodbye!' and terminate:```Goodbye!```##### Note:The user can use either upper or lowercase letters, for example X or x should result in the termination of the program, Ke3, KE3, kE3, or ke3 means the same move.#### Programming ApproachesIn this assignment, you need to create a class `Board` and a class for each chess piece: King, Queen, Bishop, Knight, and Rook. They all should be located in a module called `chess.py`. All chess piece classes should be derived from the superclass `Chess_Piece` given to you.Your class `Board` should have four methods: `init`, `empty`, `set`, and `draw`. Three of the methods are already implemented for you. You only need to implement the method `draw()` that should print the board layout and label squares accordingly to the current chess piece positioned on the board. You can type or copy and paste the following code into your file `chess.py`.The given class `Board` has only one attribute that is also called `board`, and it is implemented as a dictionary. The method `empty()` generates an empty board (a dictionary with keys corresponding to chess board squares, and their values are white spaces ' '). The method `set()` updates the label of a given square by assigning the dictionary key value to its new value.```pythonclass Board: def __init__(self): self.board = {} self.empty() def empty(self): for col in 'abcdefgh': for row in '12345678': self.board[col+row] = ' ' def set(self, pos, piece): # pos is a square label (a1, a2, ..., h8) if pos in self.board.keys():

C++ Code : bool isValid(int c[][MAX], int n){ int a[] = { 0, -1, 0, 1 }; int b[] = { 1, 0, -1, 0…

Answered: In this assignment you will write a…

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE