Back to Search Start Over

A New Way To Search Game Trees.

Source :
Communications of the ACM; Mar2012, Vol. 55 Issue 3, p105-105, 1p
Publication Year :
2012

Abstract

The article focuses on the use of variations of Monte Carlo tree search (MCTS) that may allow artificial intelligences (AI) to prevail against human opponents in the game Go. It states MCTS uses random sampling in decision making to quickly distinguish strong and weak moves in Go. It talks about the use of game-tree search that allows AIs to prevail in the games checkers and chess, but which is less viable in Go. It suggests that algorithms used in game playing have applications in other fields.

Details

Language :
English
ISSN :
00010782
Volume :
55
Issue :
3
Database :
Complementary Index
Journal :
Communications of the ACM
Publication Type :
Periodical
Accession number :
73046300
Full Text :
https://doi.org/10.1145/2093548.2093573