A comparative study of solvers in amazons endgames

2008 IEEE Symposium on Computational Intelligence and Games, CIG 2008

Volumn , Issue , 2008, Pages 378-384

  Kloetzer, Julien ^a   Iida, Hiroyuki ^a   Bouzy, Bruno ^b  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^b UNIVERSITÉ PARIS DESCARTES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALPHA-BETA; COMPARATIVE STUDIES; EVALUATION FUNCTION; MONTE CARLO; TREE-SEARCH;

ARTIFICIAL INTELLIGENCE; COMMUNICATION CHANNELS (INFORMATION THEORY); GAME THEORY;

MONTE CARLO METHODS;

EID: 70349300410     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIG.2008.5035665     Document Type: Conference Paper

References (15)

1. Computer beats Pro at U.S. Go Congress,. http://www.usgo.org/index.php? %23-id=4602
2. P. Zhang, and K. S. Chen.Monte-Carlo Go Tactic Search,. in Information Sciences 2007, 2007, pp. 662-670.
3. J. Lieberum,.An Evaluation Function for the Game of Amazons,. Theoretical computer science 349, pp. 230.244, 2005.
4. M. Sakuta, and H. Iida,.Advances of AND/OR Tree-Search Algorithms in Shogi Mating Search,. ICGA Journal vol. 24-4, pp. 231.235, 2001.
5. L. V. Allis, et al.Proof-Number Search,. Artificial Intelligence, vol.66-1, pp. 91.124, 1994.
6. D. A. McAllester,.Conspiracy numbers for min-max search,. Artificial Intelligence 35, pp. 287.310, 1988.
7. A. Nagai,.Df-pn Algorithm for Searching AND/OR Trees and Its Applications,. Ph.D. Thesis, Tokyo University, 2001.
8. T. Ueda, T. Hashimoto, J. Hashimoto, and H. Iida,.Weak Proof-Number Search,. in Proceedings of the Conference on Computers and Games 2008, To be published.
9. D. E. Knuth, and R. W. Moore,.An Analysis of Alpha/Beta Pruning,. Artificial Intelligence Vol. 6, No.4, pp. 293-326, 1975.
10. B. Abramson,.Expected-outcome: a general model of static evaluation,. IEEE transactions on pattern analysis and machine intelligence 12: 22, pp. 182.193, 1990.
11. B. Brugmann,.Monte Carlo Go,. Technical report, Physics Department, Syracuse University, 1993.
12. L. Kocsis, and C. Szepesvari,.Bandit based monte-carlo planning,. in Proceedings of the 15th International Conference on Machine Learning (ICML), 2006, pp. 282-293.
13. J. H. Conway, On Numbers And Games. Academic Press, 1976.
14. M. Muller, and T. Tegos,.Experiments in Computer Amazons,. More Games of No Chance, Cambridge University Press, 2001, pp. 243-260.
15. J. Kloetzer, H. Iida, and B. Bouzy,.The Monte-Carlo approach in Amazons,. in Proceedings of the Computer Games Workshop 2007, 2007, pp. 185-192.