SEARCH STRATEGIES FOR DECOMPOSABLE PRODUCTION SYSTEMS

Publisher Summary This chapter discusses search strategies for decomposable production systems. It introduces decomposable production systems and structures called AND/OR trees, for controlling their operation. The chapter describes some heuristic strategies for searching AND/OR trees and graphs. It also describes some search techniques for graphs used in game-playing systems. The chapter defines AND/OR graphs as hyper graphs. Instead of arcs connecting pairs of nodes, there are hyperarcs connecting a parent node with a set of successor nodes. These hyperarcs are called connectors. Each k-connector is directed from parent node to a set of k successor nodes.