O'Reilly logo

Quotient Space Based Problem Solving by Bo Zhang, Ling Zhang

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

6.5. SA in Graph Search

6.5.1. Graph Search

Algorithm SA can formally be extended to graph search.
First, graph-search needs to be transferred into some sort of tree search. There are several strategies dealing with the problem. For example, the procedure presented in Nilsson (1980) is one of the strategies. It generates an explicit graph G and a subset T of graph G called the search tree.
Second, since the branching factor is not a constant, and there is not only one solution path, the depth N at which the goal is located is generally unknown, etc. There is no threshold to be given in the graph-search algorithm. One of the formal algorithm may be given as follows.
Assume that T is a search tree of G, and has m 0-subtrees . The evaluation function ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required