Design And Implementation Of Chess Game System Between Human And Robot

Chinese chess is the cultural treasure of the Chinese nation.It's very interesting and has been flourishing for thousands of years and is deeply loved by the masses.Computer game has a wide range of applications in decision-making areas such as wargame,unmanned driving,financial supervision and so on.The key technology of the chess game system between human and robot is how the robot thinks like human and can get the best way to move chess pieces according to the current chessboard layout.The chess system between human and robot can be divided into four modules: vision module,game module,communication module and robot control module.The system is completed by two persons,and the other party has completed the vision module and control module of the robot.In this paper,the author mainly completes the game module and communication module,focusing on the analysis and design of computer game algorithm and communication method with robots,and designs and implements the chess game system between humans and robots.The main work includes the following:(1)The optimization of game search algorithm.Repeated execution of search algorithms for the same chess board will result in waste of computer time and space resources.This paper proposes a method to construct a computer chess game knowledge base.The knowledge base automatically records the following two items: the best way to go and the current chessboard situation obtained by Alpha-Beta algorithm and historical heuristic algorithm when the computer "thinks".When we encounter the same chessboard layout,we don't need to repeat the search algorithm,only need to retrieve the knowledge base directly to obtain the best game walking way.In order to ensure the reliability and validity of the knowledge base,the technical method of regularly maintaining the knowledge base is given.(2)Analysis and construction of game model between human and robot.The overall analysis framework of the system is constructed,and the representation methods of chessboard,chess pieces and walking rules are given.The game search algorithm is used.According to the chessboard's own chessboard value,position added value,flexibility,threat or protection,the static valuation function is defined,and the optimal game walking method of the robot is obtained.(3)Communication between human and robot chess game system.The computer is set as a server,and the robot controller is set as a client.The information exchange between the computer and the robot is carried out through Socket.The optimal game-walking method of the robot is transmitted to the robot controller to control the robot's walking operation.Through the joint debugging of the visual module,the game module,the communication module and the robot control module in the system of man-robot playing Chinese chess,the practical application of the test system is achieved.