[2] Search

[See also the Barr and Feigenbaum's Handbook of AI, chapter 1;
Nilsson's Principles of AI, sections 2.4.1 through 2.4.4 (A*),
sections 3.1 and 3.2 (AND/OR trees and AO*); the Mackworth paper
in Readings in Artificial Intelligence; and R. Korf, "Search: A survey
of recent results" in Shrobe's Exploring Artificial Intelligence,
pages 197-237, August 1990.]

   Pearl, J. and Korf, R. E., "Search techniques", Annual Review of
   Computer Science, volume 2, J.F. Traub, B.J. Grosz, B.W. Lampson and
   N.J. Nilsson, editors, pages 451-467, Annual Reviews Inc., Palo
   Alto, CA, 1987. 

   L. Kanal and V. Kumar, "Search in Artificial Intelligence",
   Springer-Verlag, 1988.

   Hans J. Berliner, "The B* Tree Search Algorithm: A Best-First Proof
   Procedure", Artificial Intelligence, 12(1):23-40, May 1979. Also 
   appears in "Readings in Artificial Intelligence".

   Pearl, J., "Heuristics: Intelligent Search Strategies for Computer
   Problem Solving", Addison-Wesley, 1984.

   Kirkpatrick, S. Gelatt, CD, and Vecchi, MP, "Optimization by Simulated
   Annealing", Science 220(4589):671-680, 1983.

   Hermann Kaindl, "Minimaxing: Theory and Practice", AI Magazine,
   9(3):69-76, Fall 1988.

   Chris Thornton & Benedict du Boulay, "Artificial Intelligence
   Through Search" Kluwer Academic (Paperback version Intellect Books),
   Dordrecht Netherlands & Norwell, MA USA (Intellect at Oxford), 1992

Game Playing:

   David Levy, "Computer Gamesmanship: Elements of Intelligent Game
   Design", Simon & Schuster, ISBN 0-671-49532-1.

   David Levy, editor, "Computer Chess Compendium", Springer-Verlag,
   1989. 440 pages, ISBN 0-387-91331-9 ($48).

   Elwyn R. Berlekamp, John H. Conway and Richard K. Guy, "Winning Ways,
   for Your Mathematical Plays", Academic Press, New York, 1982. Volume
   1: Games in General (ISBN 0-12-091101-9). Volume 2: Games in
   Particular (ISBN 01-12-091102-7).

   Richard E. Korf, "Learning to solve problems by searching for
   macro-operators", Pitman, Boston, 1985. 147 pages, ISBN 0-273-08690-1.
      [Solution to Rubik's Cube, among other problems. This book is a
      revision of Korf's PhD thesis at CMU.]

   Richard Bartle, "Artificial Intelligence and Computer Games",
   Century Communications Ltd., UK, 1985. ISBN 0-7126-0661-0.