[gecode-users] How i can save a copy of a Space?

[Rafael Meneses]

Hi,

> i've a problem, i need implement a backtrack during the search. I try save a
> copy of ReCoStack and current space in a static stack, but when i look the
> stack, the Space variable is corrupt,
>
> i.e: in n-queens, i save the first space: [qqqq,qqqq,qqqq,qqqq] but when i
> look the stack i see [Q···,··Q·,·Q··,···Q].
>
> how can happend this?

I don't know if understand the question but...

If you use a standard search engine, they use a recomputation technique.

http://www.gecode.org/gecode-doc-latest/group__TaskIntSearch.html
http://www.gecode.org/paper.html?id=Schulte:LNAI:2002


Only in some parts of the stack exist a space, in the other parts you
must recompute the space.

You can modify the parameters to the search to force the use of  a
full copy, to force the copy on all positions and the search don't
make a recomputation.


Saludos,

>
> Sorry for my english :)
>
> Thanks!
>
>
> Ivan
>
>
>
> --
> ...:::PAU TE AMO:::...
> _______________________________________________
> Gecode users mailing list
> users at gecode.org
> https://www.gecode.org/mailman/listinfo/gecode-users
>
>


-- 
Rafael Meneses
http://www.zeke.cl
Alvarez 88 Local 10, Viña del Mar.
(32) 2626447