Font Size: a A A

Game Tree Search Algorithm And Improvement

Posted on:2007-02-02Degree:MasterType:Thesis
Country:ChinaCandidate:Q WangFull Text:PDF
GTID:2208360182993768Subject:Computer Science
Abstract/Summary:PDF Full Text Request
Game with computer is a very important domain in AI, many production gains from it. Game Tree Searching is a significant aspect for Game. In the world, there are many algorithms to improve the effect of Game Tree Searching, but in China the most used algorithm is also max-mini algorithm. To improve the effect of max-mini algorithm, there are some methods to modify the algorithm with different thoughts. Researching them will help to understand the different methods to improve the Game Tree Searching and master the thoughts of them. Finally, with its help a better algorithm will be designed to improve Game Tree Searching.
Keywords/Search Tags:minimal window search, transposition table, history heuristic, iterative deepening
PDF Full Text Request
Related items