Study of Road-based Versus Pattern-based Game Strategies in Connect6

Abstract

Computer game is an important branch in the field of artificial intelligence research nowadays, and the in-depth study of computer game can not only promote the development of game theory, but also contribute to the development of artificial intelligence. In this paper, for the game search strategy of connect6, according to the two most widely used search strategies and valuation function design, one is the valuation strategy based on the road, and the other is the valuation method based on the chess type, under the PVS search algorithm, the principle and implementation of these two search strategies are introduced in detail, and at the same time, the advantages and disadvantages of the two methods are compared, so as to provide the decision-making policy and the design of valuation function for the game of connect6 a more reasonable reference. Through comparison, it can be seen that in hexachrome, due to the complexity of the evaluation function and game strategy based on chess shapes, it requires the game programme to have a strong recognition of chess shapes, and the complexity of accurately evaluating the advantages and disadvantages of the position is higher. The road-based game strategy has better accuracy in evaluating and predicting the game, and can effectively reduce the game failure due to positional judgement errors.