Table of Contents
PPT Slide
Introduction
The following definitions characterize the data and control structures used to implement state space search:
In this chapter 5, it introduces higher-level techniques for implementing search algorithms such as:
Recursion-Based Search
Example recursive algorithm
PPT Slide
The previous algorithm does not utilize the full power of recursive
PPT Slide
function pattern_search (current_goal) algorithm
Figure 5.1: Legal moves of a chess knight.
PPT Slide
Figure 5.3: A production system. Control loops until working memory patternno longer matches the conditions of any productions.
Figure 5.4: Trace of a simple production system.
Figure 5.5: The 8-puzzle as a production system.
Figure 5.6: The 8-puzzle searched by a production system with loopdetection and depth bound 5, from Nilsson (1971).
Figure 5.7: A production system solution to the 3 ? 3 knight’s tour problem.
Figure 5.8: The recursive path algorithm: a production system.
Figure 5.9: Data-driven search in a production system.
Figure 5.10: Goal-driven search in a production system.
Figure 5.11: Bidirectional search missing in both directions, resulting in excessive search.
Figure 5.12: Bidirectional search meeting in the middle, eliminating much of the space examined by unidirectional search.
Major advantages of production systems for artificial intelligence
Figure 5.13: Blackboard architecture.
|