Research Of The Function Of Pattern Recognition For Frequently Seen Style On Computer Go

Go playing is a highly emphasis game of Artificial Intelligent, Nowadays it's the important research of Artificial Intelligence. During the research of Computer Go, pattern recognition is a great defect. Computer Go is a highly pattern recognition game, the best Computer Go program is yet about 9 to 10 dan in amateur's level. Because of its mathematical, if no great break through in algorithm, it cannot reach professional level even if the computer's processor level up for billion's of time.In Computer Go's notion, the target of building up the pattern database is to increase the searching speech.In traditional,Each Computer Go program takes only single matching, some defect will appear between patterns matching. So, base on some thesis of Computer Go's pattern matching, here the followup matching was submitted in Joseki pattern using SGF trees. That make the Computer will go both even pace and fast speed in Joseki phase.Different from the traditional and normal search which is to simply scan every pattern, here a fast searching method call DFA searching is prompted. This method synchronize all pattern into a DFA structure, and use special function to search this structure for the target pattern, that will greatly shorten the searching time for the pattern database.Integrating with the open source program GnuGo's outside engine, and make the ComputerGo program become stronger.At last, the thesis does the summary to itself, elaborate the work of the thesis, and point out the direction of further research.