From minimax to Manhattan

作者: Yngvi Björnsson , Tony Marsland

DOI:

关键词:

摘要: The thinking-process for playing chess by computer is significantly different from that used humans. Also, hardware/software has evolved considerably in the half century since minimax was first, proposed as a method computers to play chess. In this paper we look at technology behind today's programs, how it developed, its current, status, and explore some directions future.

参考文章(20)
Alexander Reinefeld, An Improvement to the Scout Tree Search Algorithm ICGA Journal. ,vol. 6, pp. 4- 14 ,(1983) , 10.3233/ICG-1983-6402
T. Scherzer, L. Scherzer, D. Tjaden, Learning in Bebe ICGA Journal. ,vol. 14, pp. 197- 216 ,(1990) , 10.1007/978-1-4613-9080-0_12
David J. Slate, Lawrence R. Atkin, Chess 4.5-The Northwestern University chess program Computer chess compendium. pp. 80- 103 ,(1988) , 10.1007/978-1-4612-5515-4_4
H.J. van den Herik, I.S. Herschberg, The construction of an omniscient endgame data base ICGA Journal. ,vol. 8, pp. 66- 87 ,(1985) , 10.3233/ICG-1985-8204
D.M. Breuker, Memory versus search in games Universiteit Maastricht. ,(1998)
Computers, Chess, and Cognition Springer-Verlag New York, Inc.. ,(1990) , 10.1007/978-1-4613-9080-0
J. Schaeffer, The history heuristic and alpha-beta search enhancements in practice IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 11, pp. 1203- 1212 ,(1989) , 10.1109/34.42858
T. A. Marsland, M. Campbell, Parallel Search of Strongly Ordered Game Trees ACM Computing Surveys. ,vol. 14, pp. 533- 551 ,(1982) , 10.1145/356893.356895
Donald Michie, Chess with Computers Interdisciplinary Science Reviews. ,vol. 5, pp. 215- 227 ,(1980) , 10.1179/ISR.1980.5.3.215
Peter W. Frey, Chess Skill in Man and Machine ,(1984)