0

Imagine that you have a table and you have to put rectangles on it leaving small spaces between them. There are lines between specific rectangles (there can be even 10 lines coming out from a single rectangular). The idea is to find specific placement for rectangles so they fit on the table and the lines crossing is minimal. What algorithm is good for this. Do i create 10 000 solutions and check each individual one for line crossing and rate them? I would like to do the coding in python and somehow display the solution.

I created solution (in VBA) on how to place normal rectangles in a box, but this is another problem with a lines connecting them, and i have no idea where to start.

Pawel
  • 1

0 Answers0