Artificial intelligence 1: informed search. Pag. 2 AI 1 Outline Informed = use problem-specific knowledge Which search strategies? –Best-first search.
Informed Search Russell and Norvig: Ch. 4.1 - 4.3 CSMSC 421 – Fall 2006.
Two types of search problems Start state is given Goal state is known ahead of time Solution path matters No specific start state Goal state is unknown.
The Hive is Hungry: Exploring Bee Colony Search and Foraging Behavior through Simulation Peter Bailis, Peter Lifland Harvard Robobees 11 Dec 2009.
Local search and Optimisation Introduction: global versus local Study of the key local search techniques Concluding Remarks.
Informed Search II CIS 391 Fall 2008. CIS 391 - Intro to AI 2 Outline PART I Informed = use problem-specific knowledge Best-first search and its variants.
Informed search