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: At the beginning, your program should draw an empty chess board and prompt the user to enter a move:Welcome to the Chess Game!ab с d ef9h81I I1871T1761I1651 T1541 I1431 T1321 I|1211I|I11a b сde f g hEnter a chess piece and its position or type X to exit:A move is represented as a three-letter string where the first letter corresponds to a chess piece initial: Kstands for king, Q - queen, B - bishop, N - knight, and R - rook (a chariot). Pawns do not have initials, andyou will not be tested on their implementation. The next letter in the move is the position on the boardthat 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 labeledas 1, 2, 3, 4, 5, 6, 7, 8. For example, if the user enters Re6, your program should generate the followingoutput where R is the initial for a rook, and all possible moves of the rook are marked by x:abсde fg h8111|| x |1| 1871||I| x |I I 1761 x | x | x | x |R|x | x | x 1651TIx15411431IX| 11321|| x |II1211|Ix| |11--+a b сd e f ghEnter a chess piece and its position or type X to exit:If the user enters Kd5, your program should produce the following output where K is the initial for theking, and all squares where the king can move are marked with x:abсeg h81| T1871|1761 | |xx|x II|1651 I IxIKIx15411 | x | x | x |||1431I 113211| 1I I1211I11ab сd e f g hEnter a chess piece and its position or type X to exit:|I|I If 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 theprompt: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 thetermination 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 bederived 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 alreadyimplemented for you. You only need to implement the method draw() that should print the board layoutand label squares accordingly to the current chess piece positioned on the board. You can type or copyand 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 boardsquares, and their values are white spaces (' '). The method set() updates the label of a given square byassigning the dictionary key value to its new value.class Board:definit__(self):self.board = {}self.empty()def empty(self):for col in 'abcdefgh':for row in '12345678':self.board [col+row] =#pos is a square label (al, a2,h8)def set(self, pos, piece):if pos in self.board.keys():self.board [pos] = piecedef draw(self):The class Chess_Piece has four methods init, get_index, get_name, and moves. The constructor methodinit() creates an object with attributes position and color and updates the board by placing the chess pieceon the board at a given position. The method get_name() should return the initial of the chess piece, and itis not implemented in the superclass. However, you need to implement it in all subclasses, for example, themethod in a King class should return 'K', in a Rook class - 'R', etc. The method get_index() converts aposition (that is used as a key in the board dictionary) into a tuple of indexes where the first index is acolumn number, and the second index is a row number). It is useful to use indexes (integers) instead ofstrings to calculate possible moves of a chess piece because we can use addition and subtractionoperations on indexes. For example, to get a move of a knight located at e3, we can get its position asindexes: 'e' has index 4, and '3' has index 2. Then, we can add 2 to the index of 'e' and 1 to the index of '3'and get a new position (6, 3) that corresponds to g4.The method moves() is not implemented. It is unique for each class, and it should label the board with thecorresponding letters and 'x's. Your task is to find how to calculate indexes of possible moves. Hints: Youcan traverse squares on the board and check if a square has indexes that correspond to a possible move. Apossible move for a rook is any square that has the same row or column index as the current position ofthe rook. A possible move for the king is a square that is one distance away from the king's currentposition. A possible move for a knight is a square that is two distances away in one direction and onedistance away in another direction.class Chess_Piece:definit__(self, board, pos, color='white'):self.position = self.get_index(pos)self.color = colorboard.set(pos, self.get_name())def get_index(self, pos):return ('abcdefgh'.index(pos[0]), '12345678'.index(pos[1]))def get_name(self):passdof mover(colf board):

Question

Accepted Answer

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