Re: Changing the default search behavior?

On Oct 23, 10:36 am, sbaker8...@xxxxxxx wrote:
Are there any fairly standard ways of changing the default prolog
depth-first search? Note that I am not asking whether or not I can
implement my own custom search, as I can in any other language - of
course I can. I am wondering whether or not there are any standard
tweaks or methods of altering the default built-in search, say to use
iterative deepening, or even to go to a breadth-first search, A*, or
anything else.

Note that I am not necessarily talking about hacking into the guts of
the prolog VM. I suppose I am talking about tweaks or hacks in
general prolog code which would "trick" or otherwise make the depth-
first search seem as if it is doing something else. But beyond this,
you are welcome to recommend or discuss anything.

Thanks.

IIRC there's a discussion of this topic, Prolog-based revisions
to a default depth-first search, in Richard O'Keefe's book, _The
Craft of Prolog_, esp. the chapter titled Searching:

http://mitpress.mit.edu/catalog/item/default.asp?ttype=2&tid=8336

It's been many years since I read it, but it's worth looking for
a library copy to peruse.

regards, chip

.

Relevant Pages

  • Re: Changing the default search behavior?
    ... Prolog in Prolog, and then to adjust that interpreter to implement the ... and the following query with standard depth-first search: ... of remaining goals minus unprocessed time etc. ...
    (comp.lang.prolog)
  • Changing the default search behavior?
    ... Are there any fairly standard ways of changing the default prolog ... tweaks or methods of altering the default built-in search, ...
    (comp.lang.prolog)