{"title":"幻影围棋的静态策略与推理","authors":"Tan Zhu, Yueming Yuan, Ji Ma, Jiao Wang","doi":"10.1109/CCDC.2015.7162575","DOIUrl":null,"url":null,"abstract":"Playing the game with partially observable information is a very challenging issue in AI field as its high complexity. Phantom game is a kind of such games, which is usually with large state space. One of them, Phantom Go, is the variant game of computer Go with imperfect information. It is a great challenge and attractive topic in AI for its uncertainty of the hidden information and the complexity from computer Go. In the recent years, the research of IS-MCTS (Information Set Monte-Carlo Search) has boosted the development of Phantom games. Determinization is the very crucial processing in IS-MCTS, which reveals the imperfect information and provides perfect board configuration to the Monte-Carlo tree. As a result, advanced methods that make use of the knowledge by rational players to predict the opponent's information is highly required. This paper proposes two static strategies and an inference model to demonstrate how to use professional knowledge to improve the search quality. These methods are universal and will greatly improve the playing strength of the Phantom Go program.","PeriodicalId":273292,"journal":{"name":"The 27th Chinese Control and Decision Conference (2015 CCDC)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Static strategies and inference for the game of Phantom Go\",\"authors\":\"Tan Zhu, Yueming Yuan, Ji Ma, Jiao Wang\",\"doi\":\"10.1109/CCDC.2015.7162575\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Playing the game with partially observable information is a very challenging issue in AI field as its high complexity. Phantom game is a kind of such games, which is usually with large state space. One of them, Phantom Go, is the variant game of computer Go with imperfect information. It is a great challenge and attractive topic in AI for its uncertainty of the hidden information and the complexity from computer Go. In the recent years, the research of IS-MCTS (Information Set Monte-Carlo Search) has boosted the development of Phantom games. Determinization is the very crucial processing in IS-MCTS, which reveals the imperfect information and provides perfect board configuration to the Monte-Carlo tree. As a result, advanced methods that make use of the knowledge by rational players to predict the opponent's information is highly required. This paper proposes two static strategies and an inference model to demonstrate how to use professional knowledge to improve the search quality. These methods are universal and will greatly improve the playing strength of the Phantom Go program.\",\"PeriodicalId\":273292,\"journal\":{\"name\":\"The 27th Chinese Control and Decision Conference (2015 CCDC)\",\"volume\":\"19 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-05-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"The 27th Chinese Control and Decision Conference (2015 CCDC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CCDC.2015.7162575\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"The 27th Chinese Control and Decision Conference (2015 CCDC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CCDC.2015.7162575","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Static strategies and inference for the game of Phantom Go
Playing the game with partially observable information is a very challenging issue in AI field as its high complexity. Phantom game is a kind of such games, which is usually with large state space. One of them, Phantom Go, is the variant game of computer Go with imperfect information. It is a great challenge and attractive topic in AI for its uncertainty of the hidden information and the complexity from computer Go. In the recent years, the research of IS-MCTS (Information Set Monte-Carlo Search) has boosted the development of Phantom games. Determinization is the very crucial processing in IS-MCTS, which reveals the imperfect information and provides perfect board configuration to the Monte-Carlo tree. As a result, advanced methods that make use of the knowledge by rational players to predict the opponent's information is highly required. This paper proposes two static strategies and an inference model to demonstrate how to use professional knowledge to improve the search quality. These methods are universal and will greatly improve the playing strength of the Phantom Go program.