Re: [eclipse-users] Counting Backtracks

From: Joachim Schimpf (Independent Contractor) <jschimpf_at_cisco.com>
Date: Mon, 03 Mar 2008 18:15:15 +0000
Tias Guns wrote:
> 
>> kot23 wrote:
>>> Hello all,
>>>
>>> I have a question concerning the total number of backtracks during  
>>> branch and bound search.
>>>
>>> I use the search/6 predicate with the option [backtrack(B)] to count  
>>> the number of backtracks, which is printed to the screen, like this (M  
>>> is a matrix):
...
> 
> I think a big source of confusion around this is caused by the extend  
> n-queens example, which does all the recounting again itself, and thus  
> gives wrong results:
> http://eclipse.crosscoreop.com/examples/queens.ecl.txt
> 
> The correct all_queens\2 would be:
...

Thanks, good point.  I have corrected the example on the web site.


-- Joachim
Received on Mon Mar 03 2008 - 18:15:39 CET

This archive was generated by hypermail 2.2.0 : Thu Feb 02 2012 - 02:31:58 CET