nojhan/ubergeekism
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity
No description
16 commits 1 branch 0 tags 105 KiB
  • Python 100%
Find a file
Johann Dreo 3dadef14a4 adds a separated module for plotting
2014-03-20 23:29:41 +01:00
ant_colony.py ant_colony returns pheromones matrix 2014-03-20 23:29:01 +01:00
graph.py bugfix: graph conversion, append after key creation 2014-03-20 23:27:51 +01:00
lindenmayer.py adds a separated module for plotting 2014-03-20 23:29:41 +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
uberplot.py adds a separated module for plotting 2014-03-20 23:29:41 +01: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