[Drawkit] SonoDraw Beta 1 now available

[Graham Cox]

On 30 Jul 2008, at 11:30 am, Graham Cox wrote:

> I ported some code from "Numeric Recipes in C" at the time that used  
> simulated annealing to come up with a path that for the most part  
> was very good - the perfect path isn't that important, just one  
> that's good enough and can be computed in a reasonable time.  
> Unfortunately I don't have that source any more but if you can get  
> hold of that book I can vouch for the algorithm!


This book is available free online in PDF form. The relevant chapter  
is this: http://www.fizyka.umk.pl/nrbook/c10-9.pdf

The entire book is online here: http://www.fizyka.umk.pl/nrbook/bookcpdf.html


The code as listed is pretty horrible in some ways, using classic C  
arrays and so on. But porting it to use Cocoa containers is definitely  
doable. My original port was to C++ and THINK Class Library containers.

The wikipedia article on simulated annealing is also informative: http://en.wikipedia.org/wiki/Simulated_annealing

Who knows, maybe DK might end up with something like this built-in one  
day ;-)


cheers, Graham