Because Amazon chess is very complicated, so it is very suitable for the study of machine games. For the Amazon chess human-machine game system, incorporating transposition tables and historical heuristics based on tr...
详细信息
ISBN:
(纸本)9781728101057
Because Amazon chess is very complicated, so it is very suitable for the study of machine games. For the Amazon chess human-machine game system, incorporating transposition tables and historical heuristics based on traditional pvs algorithms, optimized the traditional pvs algorithm, improve its pruning efficiency. After that, using the OpenMP standard, parallel design of the above game algorithm. Through experiments, Parallel computing greatly increases CPU utilization, effectively improve the efficiency of the pvs algorithm, enable the algorithm to search for deeper layers at the same time, thus a substantial increase in playing strength.
Amazon Chess is a game with complexity between Go and Chinese Chess. Its complexity is mainly due to its extremely large branching factor, which makes it difficult to reach a high depth in the search process. This pap...
详细信息
ISBN:
(纸本)9781665440899
Amazon Chess is a game with complexity between Go and Chinese Chess. Its complexity is mainly due to its extremely large branching factor, which makes it difficult to reach a high depth in the search process. This paper adopts the hybrid search algorithm combines with Upper Confidence bounds Trees search algorithm (UCT) and Principal Variation Search (pvs), which is called UCT-pvs hybrid search algorithm. The UCT algorithm is used at the opening stage to enable the game player to obtain a more advantageous *** pvs combines with Historical Heuristics and Transposition Table, by reducing the pruning window, the pruning efficiency is effectively increased and greatly improves the search depth. The Amazon Chess software is developed by using this technology and is effectively improved its game level.
Amazon Chess is a game with complexity between Go and Chinese *** complexity is mainly due to its extremely large branching factor,which makes it difficult to reach a high depth in the search *** paper adopts the hybr...
详细信息
Amazon Chess is a game with complexity between Go and Chinese *** complexity is mainly due to its extremely large branching factor,which makes it difficult to reach a high depth in the search *** paper adopts the hybrid search algorithm combines with Upper Confidence bounds Trees search algorithm（UCT） and Principal Variation Search（pvs）,which is called UCT-pvs hybrid search *** UCT algorithm is used at the opening stage to enable the game player to obtain a more advantageous *** pvs combines with Historical Heuristics and Transposition Table,by reducing the pruning window,the pruning efficiency is effectively increased and greatly i mproves the search *** Amazon Chess software is developed by using this technology and is effectively improved its game level.
With the development of artificial intelligence, the game algorithm between humans and machines has also attracted the attention of many people. Among them, the algorithm of chess has fascinated countless programmers....
详细信息
With the development of artificial intelligence, the game algorithm between humans and machines has also attracted the attention of many people. Among them, the algorithm of chess has fascinated countless programmers. The author has a lot of experience in the algorithm of six chess due to the influence of computer game competitions. For this reason, I will introduce some of these algorithms, such as maximum and minimum values. algorithm, pvs algorithm.
暂无评论