This time we are a group to do is a Gobang game, Gobang game is divided into all battle and man-machine battle, but given our level and time is limited, here only to do the battle of everyone. My programming ability in the team is weaker, but I have taken the computer game before, so this homework I mainly participate in the work of arithmetic. The core of the Gobang algorithm is search and valuation, the first search is to find an optimal solution each time, you can set some of the weight of the case in advance, and then through the genetic or tree to calculate the maximum weight value. Valuations are an estimate of the overall situation by comparing experience values to find the best lazi place. There are also some gobang rules, such as the prohibition of hands and so on. Human machine in general on these several large aspects, relatively speaking, everyone battle is relatively simple, through each of the Lazi, and then judge the horizontal, vertical and oblique chain situation to determine the outcome. The next section of the specific algorithm is detailed.
Gobang's Smart Search