Re: no backtrack

From: bart demoen <bmd@xxxxxxxxxxxxxx>
Date: Sat, 23 Sep 2006 18:54:09 +0200

On Fri, 15 Sep 2006 07:55:03 -0700, Trap D wrote:

As I will have to build the graph without cycles, I can build it step
by step, finding all the nodes I can get with 1 step, then with 2 steps
.., and when I find the solution, it's inevitably the best solution. Am
I right ?

Yes. This technique falls under "breadth first".

Now, just for my curiosity, and also to understand Prolog mechanism,
why don't I have back-track ?

Not sure what yo mean by that: the query
?- separe([bidon(0,3), bidon(0,5), bidon(8, 8)], [[bidon(0,3),bidon(0,5),
bidon(8, 8)]], X).

surely has more than one solution in SWI.

Cheers

Bart Demoen
.

References:
- no backtrack
  - From: Trap D
- Re: no backtrack
  - From: bart demoen
- Re: no backtrack
  - From: Trap D

Prev by Date: Re: Can't compile SWI on FreeBSD
Next by Date: Re: How to create a list of sharing variables?
Previous by thread: Re: no backtrack
Next by thread: forall implementation
Index(es):
- Date
- Thread

Relevant Pages

Re: Fetching "n" number of records at a time in Perl DBI !
... One technique is the one documented in the DBI ... documentation, the other technique is doing repeated ... The SQL-LIMIT value is the maximum number of rows that the query returns ...
(perl.beginners)
Re: [Info-ingres] E_OP04C0_NEWENUMFAILURE
... This technique is used by default for any query involving at least five base ... > "Enhanced enumeration technique failed to find valid query plan. ... > Jean-Pierre Zuate ...
(comp.databases.ingres)
Re: "distinct" keyword use in sql queries
... DISTINCT is sorting the intermediate results and then removing rows that ... Of course, if a query CAN give unwanted duplicates, you will need to ... include DISTINCT or use another technique to get rid of duplicates, ...
(microsoft.public.sqlserver.programming)
Re: Generate Range of Dates using Access VBA
... I use Marshall's technique, but avoid a large table by only including the ... Then you can execute the Append query to populate your dates ... Another, less versatile, way is to open a recordset and add ...
(microsoft.public.access.queries)
Re: [Full-Disclosure] Any thoughts on War-Googling?
... This technique is not new, and has been used on several ocassions. ... seen it used - and explained - on a very popular MP3 forum using an apache ... specific query to find music indexes, It has also been used to find open ... sites giving full info on what they run. ...
(Full-Disclosure)