点格棋博弈中uct算法的研究与实现计算机技术专业论文.docxVIP

AbsttactAbstract Absttact Abstract Google AlphaGo beat world chess champion Lee Sedol 9p In March 20 1 6．so artificial intelligence(AI)，computer games once again become the focus of the public．Artificial intelligence is an important research direction of computer science． the main goalis to study that using the computer to simulate and executor the function of brain，making the computer do some mental activities such as learning，thinking and judgment．Computer games combine the game theory and computer science together for computers to make some rational decisions just like human．Computer games are one of the most challenging branches of artificial intelligence that has been known as the”drosophila”of artificial intelligence．The research of computer games promotes the development of artificiaI intelligence and it developed earlier abroad while the speed of development is still relatively slow in domestic that mainly uses chess as the carrier is the method of the current studies． Dots and boxes is the pencil-·and·-paper game that played by two people and it is proposed by Eduard Lucas in l 89 1 who is a French mathematician．The system of dots and boxes game mainly composed by four paas that are board representation， move generation．search algorithm and evaluation function and the core part is the search algorithm．The search algorithm of traditional dots and boxes game system is the叫3 pruning algorithm．The algorithm generates a game tree with certain depth according to the current situation and the game tree is searched from top to bottom． However，the problem using the Q-B pruning search algorithm is low depth， waste of time and other issues．On the other hand．the Q-13 pruning algorithm must uses a valuation function to assess the merits of the chessboard．Currently,common assessing methods for assessment are accurate without safety edage in chessboard． But if chessboard contains safety edage．errors are caused during the process of valuation due to the different order of