![](/images/graphics-bg.png)
Tree Pruning for New Search Techniques in Computer Games
Author
Source
Advances in Artificial Intelligence
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-01-22
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Information Technology and Computer Science
Science
Abstract EN
This paper proposes a new mechanism for pruning a search game tree in computer chess.
The algorithm stores and then reuses chains or sequences of moves, built up from previous searches.
These move sequences have a built-in forward-pruning mechanism that can radically reduce the search space.
A typical search process might retrieve a move from a Transposition Table, where the decision of what move to retrieve would be based on the position itself.
This algorithm stores move sequences based on what previous sequences were better, or caused cutoffs.
The sequence is then returned based on the current move only.
This is therefore position independent and could also be useful in games with imperfect information or uncertainty, where the whole situation is not known at any one time.
Over a small set of tests, the algorithm was shown to clearly out perform Transposition Tables, both in terms of search reduction and game-play results.
Finally, a completely new search process will be suggested for computer chess or games in general.
American Psychological Association (APA)
Greer, Kieran. 2013. Tree Pruning for New Search Techniques in Computer Games. Advances in Artificial Intelligence،Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-465487
Modern Language Association (MLA)
Greer, Kieran. Tree Pruning for New Search Techniques in Computer Games. Advances in Artificial Intelligence No. 2013 (2013), pp.1-9.
https://search.emarefa.net/detail/BIM-465487
American Medical Association (AMA)
Greer, Kieran. Tree Pruning for New Search Techniques in Computer Games. Advances in Artificial Intelligence. 2013. Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-465487
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-465487