Литература

1. Нильсон Nilsson N. J., "Problem Solving in Artificial Intelligence", McGraw-Hill Book Company, New York, 1971. (Русский перевод: H. Нильсон. Искусственный интеллект.- М.: Мир, 1973.) Фундаментальное учебное пособие, посвященное поиску.
2. Уолц Waltz D., "Understanding Line Drawings of Scenes with Shadows", in the Psychology of Computer Vision, edited by P. H. Winston, McGraw-Hill Book Company, New York, 1975.(Русский перевод в кнпгё: П. Уинстон (ред.) Психология машинного зрения.- М.: Мир, 1978.) Дается подробное описание алгоритма поиска, основанного на построении области и используемого Уолцем при анализе сцен.
3. Сассман, Столлман Sussman G. J., Stallman R. М., Heuristic Techniques in Computer-Aided Circuit Analysis, AI-M-328, The Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambrige, Massachusetts, 1975. Содержит демонстрацию полезности поиска, похожего на метод, применяемый Уолцем, при решении задач на уровне эксперта. Поиск основан на том, что, как показано, осмысленный анализ электронных цепей можно построить с использованием представления о распространении ограничений.
4. Шеннон Shannon Е. С., "Automatic Chess Player", Scientific American, vol. 182, no 48, 1950, and "Programming a Digital Computer for Playing Chess", Philosophy Magazine, vol. 41, March, 1950. (Русский перевод: "Машина для игры в шахматы", "Составление программ для игры в шахматы на вычислительной машине" в сб.: К. Шеннон (ред.). Работы по теории информации и кибернетике.- М.: Ил, 1963.) Классические статьи по шахматам, предвосхитившие большую часть работ, выполненных за истекшее время.
5. Ныоэлл, Саймон Newell A., Simon H. A., "Human Problem Solving", Prentice-Hall, Englewood Cliffs, New Jersey, 1972. Объемистая книга, содержащая большую главу, описывающую многие из тех идей, которые были развиты авторами в отношении шахмат за время, прошедшее с тех пор, как в 50-х годах они начали о них размышлять.
6. Гриффит Griffith А. К., "А Comparison and Evaluation of Three Machine Learning Procedures as Applied to the Game of Checkers", Artificial Intelligence, vol. 5, no. 2, Summer 1974. В этой статье искусно сопоставляются поиск и изящное статическое оценивание.
7. Гиллогли Gillogly J. J., "The Technology Chess Program", Artificial Intelligence, vol. 3, no. 3, 1972. Хорошая статья, показывающая, чего можно достигнуть прямым перебором.
8. Берлинер Berliner H., "Chess as Problem Solving: The Development of a Tactics Analyzer", PhD thesis, Department of Computer Science, Carnegie - Mellon University, Pittsburgh, Pennsylvania, 1975. Подробно рассматриваются шахматы. Берлинер выступает за использование сложного, целеориентированного генератора перспективных ходов, за использование сильно усеченного дерева поиска, и динамически определяемую глубину поиска. Следующие две статьи посвящены более глубокому изучению процедуры альфа- бета, при этом внимание направлено на реально ожидаемое качество, а не на наилучшее или наихудшее качество. Показано, что эта задача не из легких.
9. Фуллер, Гашниг, Гиллогли Fuller S. Н., Gaschnig J. G., Gillogly J. J., "Analysis of the Alpha-Beta Pruning Algorithm", Department of Computer Science, Carnegie-Mellon University, Pittsburgh, Pennsylvania, 1973.
10. Кнут, Мур Knuth D. E., Moore R.W.,"An Analysis of Alpha-Beta Pruning", Artificial Intelligence, vol. 6, no. 4, 1975. Следующие две статьи Сэмуэла являются классическими, в которых подробно рассматриваются эвристики усечения деревьев поиска, схемы для комбинирования различных свидетельств и методы адаптивного улучшения параметров.
11. Сэмуэл Samuel A. L., "Some Studies in Machine Learning Using the Game of Checkers", IBM Journal of Research and Development, vol. 3, no. 3, 1959. Samuel A. L., "Some Studies in Machine Learning Using the Game of Checkers II. Recent Progress", IBM Journal of Research and Development, vol. 11, no. 6, 1967.