Heuristic Search: Theory and Applications (Hardcover)

Search has been vital to artificial intelligence from the very beginning as a core technique in problem solving. The authors present a thorough overview of heuristic search with a balance of discussion between theoretical analysis and efficient implementation and application to real-world problems. Current developments in search such as pattern databases and search with efficient use of external memory and parallel processing units on main boards and graphics cards are detailed.

Heuristic search as a problem solving tool is demonstrated in applications for puzzle solving, game playing, constraint satisfaction and machine learning. While no previous familiarity with heuristic search is necessary the reader should have a basic knowledge of algorithms, data structures, and calculus. Real-world case studies and chapter ending exercises help to create a full and realized picture of how search fits into the world of artificial intelligence and the one around us.

*Provides real-world success stories and case studies for heuristic search algorithms *Includes many AI developments not yet covered in textbooks such as pattern databases, symbolic search, and parallel processing units

搜索在人工智慧中一直是解決問題的核心技術，對於啟發式搜索的全面概述在理論分析、高效實現和應用於實際問題之間保持平衡。本書詳細介紹了搜索的最新發展，如模式數據庫、有效利用外部記憶和主板以及圖形卡上的並行處理單元等。

本書展示了啟發式搜索作為解決問題的工具在拼圖解決、遊戲玩耍、約束滿足和機器學習等應用中的應用。雖然不需要對啟發式搜索有先前的熟悉，但讀者應該具備基本的算法、數據結構和微積分知識。實際案例研究和章節結束的練習有助於讀者全面了解搜索在人工智慧世界和我們周圍的世界中的應用。

本書提供了啟發式搜索算法的實際成功案例和案例研究，還包括許多尚未在教科書中涵蓋的人工智慧發展，如模式數據庫、符號搜索和並行處理單元。