Search:

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

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

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

   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. 

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

   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:

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

   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.]

   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).

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

Video Game AI:

   Steve Rabin, ed. "AI Game Programming Wisdom (with CD-ROM)",
   Charles River Media, Boston, 2002 ISBN: 1584500778