Re: ALS v.0.7 & Traveling Salesman Problem

"valery_vi" <[email protected]> Sun, 22 Jul 2007 12:15:46 -0000
Newsgroups gmane.comp.windows.autoit.user
Message-ID <[email protected]>
BTW Sierpinski curve:

Omega=L--F--L--F
Predecessors=L,R
Successors=+R-F-R+,-L+F+L-
Alpha=45
Delta=45
Generation_Level=4

has one known important application
http://www2.isye.gatech.edu/~jjb/mow/mow.html

A heuristic solution to the Traveling Salesman Problem is to visit the
points in the same sequence as the Sierpinski spacefilling curve.

Valery

--- In [email protected], "valery_vi" <shehrer1@...> wrote:
>
> Hi,
> 
> Two new examples were added - Bush and Fern Leaf. This is to test the
> turtle's operation '|'.
> 
> You can access this file at the URL:
>  http://groups.yahoo.com/group/AutoItList/files/MISC/Als_0_7.zip 
> 
> Enjoy,
> Valery
>