;;;; -*- mode:Lisp; package:user -*- ;;;;
;;;; Created: 18 March 1992
;;;; Purpose: Test Reference File


Searching depth-first search from s to g.
Extending the path (S).
Extending the path (S A).
Extending the path (S A B).
Extending the path (S A B C).
Extending the path (S A B E).
Extending the path (S A B E D).
Extending the path (S A B E F).
The successful path is (S A B E F G).

Searching breadth-first search from s to g.
Extending the path (S).
Extending the path (S A).
Extending the path (S D).
Extending the path (S A B).
Extending the path (S A D).
Extending the path (S D A).
Extending the path (S D E).
Extending the path (S A B C).
Extending the path (S A B E).
Extending the path (S A D E).
Extending the path (S D A B).
Extending the path (S D E B).
Extending the path (S D E F).
Extending the path (S A B E D).
Extending the path (S A B E F).
Extending the path (S A D E B).
Extending the path (S A D E F).
Extending the path (S D A B C).
Extending the path (S D A B E).
Extending the path (S D E B A).
Extending the path (S D E B C).
The successful path is (S D E F G).

Searching best-first search from s to g.
Extending the path (S).
Extending the path (S D).
Extending the path (S D E).
Extending the path (S D E F).
The successful path is (S D E F G).

Searching hill-climb search from s to g.
Extending the path (S).
Extending the path (S D).
Extending the path (S D E).
Extending the path (S D E F).
The successful path is (S D E F G).

Searching beam search from s to g.
Extending the path (S).
Extending the path (S D).
Extending the path (S A).
Extending the path (S A B).
Extending the path (S D E).
Extending the path (S D E F).
Extending the path (S D E B).
The successful path is (S D E F G).