Porting A Computer 9 Road GO Prograam To The Smart Phone

Monte Carlo Game Search based on the UCT algorithm has since become the standard approach in all modern computer GO programs. Because of the Smart phone's extremely limited computing and memory resources are available to conduct numerical computation, a modern computer GO program is not only large computation and complexity of the search process. Therefore, the computer GO program needs powerful processor and huge memory.Compared with PC, smart phone has weaker processor and limit memory. It is challenging to port computer GO program to smart phone. In order to make large-scale computing program can run on smart phones without system crash, This paper describes an approach to port lingo, the expert knowledge and Hidden Markov Models(HMM) are extensively used in the computer GO so that lingo can run on mobile phones and other embedded systems.First, the expert system used in computer 9 Road Go program. The particularity of GO, the search space need large scale, complex state judge, and a large number of state special areas such as the search commenced, these determine the Go program face a large-scale computing, enormous search state, the processor and memory of the smart phone with big limitation, so the expert knowledge is extensively used in computer GO program in order to reduce its reliance on numerical computation effectively streamlining the calculation of the size of a large number of increased computing speed, greatly improving the engine level.Second, the HMM used in computer Go program. Established hidden Markov model for GO, using game records collected by hand training model offline, the observation sequence given, find hidden state sequence, guided by the hidden state sequence of procedures, reducing the program Computation.Third, the threshold used in computer Go program. Improve the algorithm. Limit node of the search process and simulation time. Finally, using splicing and joining with pixel bitmap to draw board or stones. Using the ideology of splicing interface, effectively prevent the direct result of the zigzag method of using graphics and other phenomena that the whole work can be transplanted Intuitive and effective to more clearly present.