Dot and box chess game system based on UCT algorithm

Abstract

The invention discloses a dot and box chess game system based on a UCT algorithm. The dot and box chess game system comprises an outer display device, an input device and an inner processing unit; the outer display device is used for setting up communication with the inner processing unit and displaying chessboard information and the chess playing process; the input device is used by a user for setting parameters and selecting a strategy, setting up communication with the inner processing unit and conducing a dot and box chess game or selecting automatic tests; the inner processing unit achieves intelligence of the game system by adopting the intelligent chess playing technologies and achieves chess playing between the intelligent chess playing technologies as well as between human and the intelligent chess playing technologies. The UCT algorithm is adopted as the chess playing technologies of the dot and box chess game system, the value estimating problem of an original algorithm is solved, good nodes are selected according to a search result to conduct partial search for more times on the basis of conducting global search on all possible chess playing selections, and the search result can develop in a good direction. Multiple threads can be simultaneously used for multi-time simulation, and a hardware source of a computer is used fully.

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 is 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 number ...

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