Dot grid chess game system based on uct algorithm

Abstract

The invention discloses a dot grid chess game system based on the UCT algorithm, comprising: an external display device, an input device and an internal processing unit; the external display device is used to establish communication with the internal processing unit, and display chessboard information and the game process; input The device is used for the user to set parameters and strategy selection, and establish communication with the internal processing unit to perform dot grid chess games, or choose to conduct automatic testing; the internal processing unit adopts intelligent game technology to realize the intelligence of the game system and realize intelligent game Automatic games between technologies and games between humans and intelligent game technologies. The present invention adopts the UCT algorithm as the game technology of the dot grid chess game system, solves the valuation problem of the original algorithm, and performs more times of selecting good nodes according to the search results on the basis of performing a global search on all possible chess selections. The local search can make the search results develop in a good direction. And it can use multi-threading to carry out multiple simulations at the same time, making full use of the hardware resources of the computer.

Description

technical field [0001] The invention belongs to the technical field of electronic chess games, in particular to a dot grid chess game system based on UCT algorithm. Background technique [0002] Dot grid chess is a pen and paper game for two people, which can help human beings improve their logical reasoning ability, exercise mathematical thinking, and develop deeper intelligence. The chessboard is a 5×5 grid composed of 36 points and 60 sides. The rule is: the two players take turns to place the side on the board. The side is formed by connecting two adjacent points on the board. The side can only be horizontal or vertical. ;The edge does not belong to any party, and only the ownership of the grid will be judged; when the four sides of each grid are occupied, the grid will be occupied by the last person who holds the edge. After occupying the grid, the edge can continue until the grid can not be occupied or the game At the end, the winner will be judged according to the nu...

AI Technical Summary

Problems solved by technology

[0005] Based on the above analysis, the game technology commonly used in the Dot Grid game system is the Alpha-Beta pruning algorithm, but this algorithm must design an evaluation function to analyze the pros and cons of the situation, and the current design of the evaluation function of Dot Grid Chess The method has less basis for judgment, and it is more difficult for the method with strong randomness

Images