Re: [pure-lang-users] timex
Status: Beta
Brought to you by:
agraef
From: Albert G. <Dr....@t-...> - 2008-08-11 19:32:07
|
Libor Spacek wrote: >> timex (\_ -> tailqueens 4); > Segmentation fault This should be fixed now (r465). Libor, can you please check if your tailqueens now behaves as expected? Ok, I think that all the showstoppers are fixed now. I still have some minor things on my TODO list for the 0.5 release, the most annoying being a minor memleak related to catch/throw, but for most purposes the current trunk seems to be ready for everyday use again. :) Cheers, Albert P.S.: Googling around a bit more I came across Bernhardsson's algorithm which might be similar to your technique, see http://portal.acm.org/citation.cfm?doid=122319.122322. I couldn't find a free version of that paper, but a brief description of the algorithm can be found on the German wikipedia page: http://de.wikipedia.org/wiki/Damenproblem#Explizite_L.C3.B6sung. Also, here is an extensive bibliography on the problem which might be interesting: http://www.liacs.nl/~kosters/nqueens/index.html. -- Dr. Albert Gr"af Dept. of Music-Informatics, University of Mainz, Germany Email: Dr....@t-..., ag...@mu... WWW: http://www.musikinformatik.uni-mainz.de/ag |