Summary: Search
notes by: Eyal Amir
April 26, 1997
Abstract
Search is ubiquitous in AI. Here we explore the main trends, tradeoffs
and the current areas of research.
Contents
1 Introduction 2
1.1 Definitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2 Unguided Search 3
2.1 Breadth First Search . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.2 Uniform Cost Search . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.3 Depth First Search . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.4 Iterative Deepening . . . . . . . . . . . . . . . . . . . . . . . . . . 4
3 Bidirectional Search 4
4 Guided Search 5
4.1 Global Search . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
4.1.1 Best­First Search . . . . . . . . . . . . . . . . . . . . . . . 5
4.1.2 Greedy Search . . . . . . . . . . . . . . . . . . . . . . . . 5
4.1.3 A* . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

Source: Amir, Eyal - Department of Computer Science, University of Illinois at Urbana-Champaign

Collections: Computer Technologies and Information Sciences