Search found 35 matches

by imba
Mon Nov 22, 2010 3:57 pm
Forum: Common Lisp
Topic: general backtracking algorithm in Lisp
Replies: 11
Views: 9473

Re: general backtracking algorithm in Lisp

Backtracking in C (or C++) is significantly harder than it would be in Lisp, so even if you know C++ writing requirements in it might influences your thoughts. I'm not entirely sure what you mean by valuations. I mean that every continuation is assigned a valuation to, and if this valuation is < th...
by imba
Mon Nov 22, 2010 12:58 pm
Forum: Common Lisp
Topic: general backtracking algorithm in Lisp
Replies: 11
Views: 9473

Re: general backtracking algorithm in Lisp

How do I have to modify this source code so that a) every continuation is valuated and discarded if the valuation is too low b) there is an evaluation of the whole sequence at the end. c) the valuations of each step are remembered (C++-Code: void backtrack(T& sequence, int cumulated_valuation) { if ...
by imba
Mon Nov 22, 2010 12:08 pm
Forum: Common Lisp
Topic: general backtracking algorithm in Lisp
Replies: 11
Views: 9473

Re: general backtracking algorithm in Lisp

Thank you very much, Warren, I'll try this out!
by imba
Mon Nov 22, 2010 4:12 am
Forum: Common Lisp
Topic: general backtracking algorithm in Lisp
Replies: 11
Views: 9473

Re: general backtracking algorithm in Lisp

Thanks.

I *do* own PAIP. Which chapter should I look at?
by imba
Sun Nov 21, 2010 2:57 pm
Forum: Common Lisp
Topic: general backtracking algorithm in Lisp
Replies: 11
Views: 9473

general backtracking algorithm in Lisp

Hi,

I am new to Common Lisp and looking for a CL implementation of the backtracking algorithm described in here: http://en.wikipedia.org/wiki/Backtracking

Can someone help me?