Fundamental Concepts in Search¹

Article type: Research Article

Authors: Donskoy, M.V.

Affiliations: Institute for System Studies, Moscow, USSR

Note: [1] This paper is part of a cooperative undertaking on Artificial Intelligence and Databases between the Institute for Systems Studies, Moscow and the University of Alberta, Edmonton, Canada. An earlier version of this paper was presented at the Advances in Computer Chess 6 Conference and appears here with the permission of Don Beal, Editor of the forthcoming Proceedings.

Abstract: This paper addresses the central problem of search in AI, specializing to chess programs. It surveys traditional ways of searching and stratagems of curtailing search. The paper proposes a few new search techniques, viz. domination search and confidence search.

DOI: 10.3233/ICG-1990-13304

Journal: ICGA Journal, vol. 13, no. 3, pp. 133-137, 1990