;;;; -*- mode:lisp; syntax:Common-Lisp; package:user;;;; ;;;; Copyright 1992 Patrick H. Winston. All rights reserved. ;;;; Version 1.1, transferred from master disk on 21 Jan 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: program support for Chapter 5, Nets and Optimal Search ;;;; LOAD HEURISTIC SEARCH SYSTEM (to obtain various auxiliary functions) (load "search.lsp") ;;;; LOAD OPTIMAL SEARCH SYSTEM (load "optimize.lsp") ;;;; LOAD SEARCH TEST DATA (load "cities.lsp") (make-text-cities) ;;;; RUN SEARCH VARIENTS (format t "~%~%Searching with branch-and-bound search from s to g.") (branch-and-bound 's 'g) (format t "~%~%Searching with A* search from s to g.") (a* 's 'g)