Search in Artificial Intelligence

جستجو جزء مهمی از حل مسئله در هوش مصنوعی (AI) و به طور کلی در علوم کامپیوتر، مهندسی و تحقیقات عملیاتی است. بهینه سازی ترکیبی، تجزیه و تحلیل تصمیم، انجام بازی، یادگیری، برنامه ریزی، تشخیص الگو، روباتیک و اثبات قضیه برخی از زمینه هایی هستند که الگوریتم های جستجو در آنها نقش کلیدی ایفا می کنند. کمتر از یک دهه پیش، عقل مرسوم در هوش مصنوعی این بود که بهترین الگوریتم‌های جستجو قبلا اختراع شده بودند و احتمال یافتن نتایج جدید در این زمینه بسیار کم بود. از آن زمان به بعد بینش ها و نتایج جدیدی به دست آمده است. به عنوان مثال، الگوریتم های جدیدی برای فضای حالت، نمودار AND/OR و جستجوی درخت بازی کشف شد. مقالاتی در مورد پیشرفت‌های نظری جدید و نتایج تجربی در زمینه ردیابی، جستجوی اکتشافی و انتشار محدودیت منتشر شد. روابط بین الگوریتم های مختلف جستجو و ترکیبی در هوش مصنوعی، تحقیقات عملیاتی و سایر زمینه ها روشن شد. این جلد برخی از این کارهای اخیر را به گونه‌ای گرد هم می‌آورد که برای دانشجویان و متخصصان علاقه‌مند به این بینش‌ها و پیشرفت‌های جدید قابل دسترسی باشد.

Search is an important component of problem solving in artificial intelligence (AI) and, more generally, in computer science, engineering and operations research. Combinatorial optimization, decision analysis, game playing, learning, planning, pattern recognition, robotics and theorem proving are some of the areas in which search algbrithms playa key role. Less than a decade ago the conventional wisdom in artificial intelligence was that the best search algorithms had already been invented and the likelihood of finding new results in this area was very small. Since then many new insights and results have been obtained. For example, new algorithms for state space, AND/OR graph, and game tree search were discovered. Articles on new theoretical developments and experimental results on backtracking, heuristic search and constraint propaga­ tion were published. The relationships among various search and combinatorial algorithms in AI, Operations Research, and other fields were clarified. This volume brings together some of this recent work in a manner designed to be accessible to students and professionals interested in these new insights and developments.