From peter@icce.rug.nl Mon Jan  3 16:53:39 EST 1994
Article: 20094 of comp.ai
Xref: glinda.oz.cs.cmu.edu comp.ai:20094 comp.lang.c++:62871
Newsgroups: comp.ai,comp.lang.c++
Path: honeydew.srv.cs.cmu.edu!fs7.ece.cmu.edu!europa.eng.gtefsd.com!uunet!zib-berlin.de!netmbx.de!Germany.EU.net!EU.net!sun4nl!freya.let.rug.nl!obelix.icce.rug.nl!peter
From: peter@icce.rug.nl ()
Subject: [ANNOUNCE] aisearch - C++ AI search class library
Organization: ICCE, University of Groningen, The Netherlands.
Date: Mon, 3 Jan 1994 20:17:37 GMT
Message-ID: <13236@obelix.icce.rug.nl>
Lines: 49
Sender: usenet@obelix.icce.rug.nl (The ICCE usenet account)

Hi world,

I would like to announce 'aisearch' - a package that makes writing
problem solving programs a little easier.

The search class library is a software package I wrote during an intership.
It is meant to be used as a tool for developing problem solving software.
Basically, the library offers the programmer a set of search algorithms that
may be used to solve all kind of different problems. The idea is that when
developing problem solving software the programmer should be able to 
concentrate on the representation of the problem to be solved and should
not need to bother with the implementation of the search algorithm that will be
used to actually conduct the search. This idea has been realized by the
implementation of a set of search classes that may be incorporated in other
software through C++'s features of derivation and inheritance.  The following
search algorithms have been implemented:

    - depth-first tree and graph search.
    - breadth-first tree and graph search.
    - uniform-cost tree and graph search.
    - best-first search.
    - bidirectional depth-first tree and graph search.
    - bidirectional breadth-first tree and graph search.
    - AND/OR depth tree search.
    - AND/OR breadth tree search.

Using one of these search methods in your own programs is just a matter of
deriving a class from the desired search class and filling in the necessary
parts.
Turning the representation of the problem into actual source code is also made
easier because the library demands that certain functions be used (these 
- virtual - functions are called by several routines in the search library),
which helps standardizing this process.

Although this package is meant as a tool for developing problem solving 
software it is not meant exclusively for programmers that are familiar with
the concept of problem representation and search techniques. The document
accompanying this package first describes (though condensed) the theory of
problem solving in AI and next explains how the search class library must be
used. Furthermore, as the source code is richly commented and as also some
demo programs are included the package should also prove useful to people that
want to get acquainted with the subject.


  _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
  | Steal a little and they throw you in jail     | Peter Bouthoorn   |
  | Steal a lot and they make you king            | peter@icce.rug.nl |
  |                                    Bob Dylan  | Linux addict      |
  - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -


Article 20095 of comp.ai:
Xref: glinda.oz.cs.cmu.edu comp.ai:20095 comp.lang.c++:62875
Newsgroups: comp.ai,comp.lang.c++
Path: honeydew.srv.cs.cmu.edu!fs7.ece.cmu.edu!europa.eng.gtefsd.com!uunet!EU.net!sun4nl!freya.let.rug.nl!obelix.icce.rug.nl!peter
From: peter@icce.rug.nl ()
Subject: aisearch - where to get it
Organization: ICCE, University of Groningen, The Netherlands.
Date: Mon, 3 Jan 1994 20:27:08 GMT
Message-ID: <13237@obelix.icce.rug.nl>
Lines: 18
Sender: usenet@obelix.icce.rug.nl (The ICCE usenet account)

OOPS, forgot to tell you where you can get it this nice software
package...:-). I posted it to comp.sources.misc, so I hope it
will be there in a few days. In the meanwhile you can also get
it by anonymous ftp from (thanks Piet!):

obelix.icce.rug.nl
/pub/peter/aisearch.zip    or:
/pub/peter/aisearch.tar.Z


Peter

  _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
  | Steal a little and they throw you in jail     | Peter Bouthoorn   |
  | Steal a lot and they make you king            | peter@icce.rug.nl |
  |                                    Bob Dylan  | Linux addict      |
  - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -