六子棋博弈中搜索技术的研究与实现-计算机技术专业毕业论文.docxVIP

AbstractAbstract Abstract Abstract Computer game is the drosophila in the field of artificial intelligence．It’S the main research field in the artificial intelligence．The nature of the computer game is programming to realize the game between computer and people or comptaer and computer．It makes the computer simulate the mind ofpeople play chess．For example， the algorithm of AlphaGo devebpment by google．Currently,many researchers have studied computer game，and they have obtained bt of outcome．It has greatly promoted game theory and artificial htelligence． This article，the connect6 has been research and optimization,include search technobgy and algorithm，evaluation function．In search technology,a threat search technobgy has been designed as Defensive strategy．In search algorithm,a road based bcal search evaluation and“type ofchess”based global search have been design and integrated into the Alpha—Beta algorithm．In evaluation function,a road based and “type of chess”based evaluation function have been designed，and use the genetic algorithms to sel￡learning offiine for evaluation parameters．It is based on part of ”chess—type”to genetic training．Through the experiment contrasts，it proves the correctness ofthe research methods．These technologies are applied to the program of the‘Surprise Move”．Through the university computer games championship it prove the feasibility and effectivene ss of the search technology． The main contributions of this article ale listed as following： (1)Based on threat search technology,an anti-threat search technology is designed．This search technobgy applies to search best i／love position in early stage． Through simulation to predict whether the other party can be continuously threat to win．It’S improving the accuracy of the defense．The experiment shows that search efficiency and the game level ware greatly衲proved by use ffⅡeat search technology． III 万方数据 六子棋博弈中搜索技术的研究与实现(2)Apply“road”and“type 六子棋博弈中搜索技术的研究与实现 (2)Apply“road”and“type ofchess’’bas