-*- mode:Text -*-
Copyright 1992 Patrick H. Winston.  All rights reserved.
Version 1.1.1, transferred from master disk on 23 Apr 93
 
This file may reference other files containing copyrighted software.
Any restrictions on the use of such software are described in the
files containing that software.  This file may be freely copied as
long as this notice is kept intact.

PURPOSE

Provides program support for Chapter 4, Nets and Basic Search.
Illustrates heuristic search using a highway net.

PERFORMANCE EXPERIMENT 1

Examine the file search.exp.  Run the search experiments by
typing the following command to your lisp system:

(load "search.exp")

Alternatively, evaluate each Lisp expression in the file one at a
time, noting what each does.

PERFORMANCE EXPERIMENT 2

Run the search procedures with other initial and destination
cities.

KNOWLEDGE ENGINEERING EXPERIMENT 1

Alter the city descriptions in cities.lsp so as to describe the
interstate highway net in your state.  Then run the search
procedures with various initial and destination cities.

KNOWLEDGE ENGINEERING EXPERIMENT 2

Alter the city descriptions in cities.lsp so as to describe your
university's principal buildings and connecting pathways.

SMALL-SCALE LISP PROJECT

Modify the search procedures such that whenever any place is
encountered for a second time, the corresponding path is
discarded.

MEDIUM-SCALE LISP PROJECTS

Connect the search procedures to an attractive display interface.

Connect the search procedures to a natural language interface.




