Hex chess evaluation method based on multi-level priority queue

Abstract

The invention discloses a Hex chess evaluation method based on a multi-level priority queue. The Hex chess evaluation method comprises the steps: obtaining position information of all chess pieces ina current situation; dividing the current chess playing parties into an attacking party and a defending party; when the current chess playing party is an attacking party, selecting five priority categories of the attacking party, and setting an attacking party sorting rule of the priority queue; when the current chess playing party is a defending party, selecting five priority categories of the defending party, determining the priority of each chess piece according to the specified corresponding priority category, storing the priorities of the chess pieces in the priority queues of the corresponding priorities, and setting defending party sorting rules of the priority queues; and finally, sequentially taking out a queue head element from each priority queue according to the priority from high to low until the taken-out elements meet the requirements of a screening function, and taking the element information as an evaluation result. According to the method, the evaluation function of the Hex chess is designed, the evaluation speed is increased, and a new thought is provided for the design of the evaluation function of the Hex chess.

Description

technical field [0001] The invention relates to the technical field of software evaluation methods, and mainly relates to a hex chess evaluation method based on a multi-level priority queue. Background technique [0002] Hex chess, also known as six-connected chess and six-connected chess, is a two-player link game played on a diamond-shaped chessboard composed of regular hexagonal lattices. The game rules of the Hex chess game are: the two players take turns to place the pieces, and the pieces can be placed in any free grid on the board. If the pieces of the same color are adjacent to each other, they are considered to be connected to each other. If any side connects its two borders with pieces of its own color, that side wins and the game ends. [0003] With the rapid development of computer technology, artificial intelligence has made great progress in the game of two-player game. But for a computer, it is not accurate to judge whether a move is good or bad directly thr...

AI Technical Summary

Problems solved by technology

An inaccurate evaluation function will discard some reasonable decision branches, resulting in unsatisfactory game results

Images