Move generator algorithm development Chinese chess (Xiang Qi)

• Main Author: Lim, Hong Hao
• Other Authors: Ong Keng Sian, Vincent
• Format: Final Year Project
• Language: English
• Published: 2016
• Subjects: DRNTU::Engineering
• Online Access: http://hdl.handle.net/10356/67825
• Institution: Nanyang Technological University

Chess is a strategy game of information, because both of the players playing the game are always aware of the entire state of the game. The player is able to see which pieces are alive and where these pieces are located just by looking at the board. With the help of a computer, the players are able to see the available each chess pieces can take just by telling the computer the location of that chess piece. The program will be using a specific data structure to represent the chess pieces location on the chessboard and a simple yet effective search technique to identify all the possible legal moves that can be made to play the game. The program will be written in C++ language using Microsoft Visual Studio as this is a software project where no hardware implantation is required.