nojhan/ubergeekism
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity
No description
13 commits 1 branch 0 tags 105 KiB
  • Python 100%
Find a file
Johann Dreo bb87ac70f5 Better names in ant_colony
2014-03-18 12:03:10 +01:00
ant_colony.py Better names in ant_colony 2014-03-18 12:03:10 +01:00
graph.py Adds a A* implementation 2014-03-18 11:08:05 +01:00
lindenmayer.py new module name for "turtle" 2014-03-18 11:11:52 +01:00
path.py Better variable names 2014-03-18 11:50:38 +01:00
penrose_tsp.py use a L-system to generate a penrose tiling and save it in the TSPlib format 2011-07-24 08:06:06 +02:00
README some help 2011-01-20 23:37:56 +01:00
test_tsp.py test tsplib import/export on a simple square 2011-07-24 08:04:29 +02:00
tsplib.py I/O for the EO format, remove commented test 2011-07-24 08:08:01 +02:00

README 

Use a turtle to draw vertex built by a Lindenmayer system, construct a penrose tiling with it, convert it to a TSP problem.

Draw a P3 penrose tiling at depth 2 and output its corresponding TSPLIB file :
python lindenmayer.py 2 > penrose3_2.tsp

Read a TSPLIB file and its optimal tour and draw them:
python tsplib.py penrose3_1.tsp penrose3_2.opt.tour