Scheme software for chapter 3 of:
"Programming for Artificial Intelligence: Methods, Tools and Applications"
by Kreutzer and McKenzie, Addison-Wesley 1990.

The supplied software has the following directory structure:

                           +-ATNs----------------|-Tests-
                           |
                           |-AssociativeNetworks-|-Tests-
                           |
                           |-Combined------------|-Tests-
                           |
                           |-Frames--------------|-Tests-
                           |
               +-Examples--|-Games---------------|-Tests-
               |           |
               |           |-KnowledgeBases------|-Tests-
               |           |
      -Chapt3--|           |-Patterns------------|-Tests-
               |           |
               |           |-Productions---------|-Tests-
               |           |
               |           +-Search--------------|-Tests-
               |
               |           +-Chez----------------
               |           |
               |           |-Mac-----------------
               |           |
               |-Helpers---|-T-------------------
               |           |
               |           |-PC------------------
               |           |
               |           +-X-------------------
               |
               +-Toolboxes-|-Tests---------------

The Toolboxes directory contains the source for each toolbox.
There is a separate System toolbox for each different system we have
tested the code on:
	Mac-Systems.scm		- for MacScheme on Macintosh
	X-Systems.scm		- for XScheme under Unix
	T-Systems.scm		- for Tau Scheme under Unix
	CS-Systems.scm		- for Chez Scheme under Unix
	PC-system.scm		- for TI-Scheme under IBM PC MSDOS
And then the source for each of the other toolboxes:
	Search1.scm		- section 3.2.1 Search Toolbox
	Search2.scm	          (split into two files for convenience)
	Games.scm		- section 3.2.2 Games Toolbox
	Patterns.scm		- section 3.3.2 Patterns Toolbox
	KnowledgeBases.scm	- section 3.3.3 KnowledgeBases Toolbox
	Productions.scm		- section 3.4.2 Productions Toolbox
	AssociativeNetworks.scm	- section 3.5.2 AssociativeNetworks Toolbox
	Frames.scm		- section 3.6.2 Frames Toolbox
	ATNs.scm		- section 3.7.2 ATN Toolbox
Finally there are two extra files that are useful to load all the toolboxes
and for testing the software.
	LoadTool.scm
	TestTool.scm

The Examples directory contains the source for each of the examples
used in chapter 3, the solutions from appendix V, and a few other examples.
These are arranged under subdirectories named by the toolbox they are built
on:

	Search:
		8-Puzzle.scm	- section 3.2.1
		LineLand.scm	- exercise 4.1 (V.4.1)
		Monkey.scm	- exercise 4.2
		Cannibals.scm	- exercise 4.3

	Games:
		Dodgem.scm		- section 3.2.2
		Dodgem-Perfect.scm 	- perfect version knowing figure 3.17
		TicTac.scm		- exercise 3.12
		Kalah.scm		- exercise 3.16 (V.4.2)

	Patterns:
		cookie-monster.scm	- exercise 3.28

	KnowledgeBases:
		InnKeeper.scm		- section 3.3.4
		KB-cookie-monster.scm	- exercise 3.28
		Shrink.scm		- exercise 3.30 (V.4.3)

	Productions:
		GuessWho.scm		- section 3.4.3
		Monkey.scm		- section 3.4.3

	AssociativeNetworks:
		Bestiary.scm		- section 3.5.3
		AnimalKingdom.scm	- exercise 3.47 (V.4.4)

	Frames:
		ToyLand.scm		- section 3.6.3
		MuppetLand.scm		- simple example

	ATNs:
		JanesGarden.scm		- section 3.7.3
		AnimalQueries.scm	- exercise 3.59 (V.4.5)

	Combined:
		Rodney.scm		- section 3.8


For both the Toolbox and Examples there are subdirectories names Tests
which contains a series of test files, one for each Toolbox and Example
program. They each contain a series of scheme expressions and the result
expected in a format understood by (and documented in) the LoadTool file.

The directory Helpers contains a subdirectory for each scheme system. Each
of these contain the files:
	README		- comments sepecfic to this system
	MakeHeap.scm	- when this filed is 'load'ed if will load all of the
			  toolboxes in turn for this system.
	TestToolbox.scm	- when this filed is 'load'ed if will test each of the
			  toolboxes using the test files.
	TestExamples.scm -when this filed is 'load'ed if will test each of the
			  examples using the test files mentioned above.

MS-DOS versions
===============

The above names have been changed for the MS-DOS versions of this distribution
resulting from limitations on files names. In addition to all names being
converted to UPPER CASE all file and directory names have been truncated
to 8 characters.
