Necesito una idea de un algoritmo para resolver un "juego" de rompecabezas. El juego es :
- está dado N número de segmentos de línea por coordenadas [(X1n,Y1n),(X2n,Y2n)]
- algunos de los segmentos tienen los mismos fines
Tenemos algo así como :
Para resolver el rompecabezas tenemos que mover los extremos de los segmentos de tal manera que ninguno de los segmentos se intersecte (cruce), excepto los extremos. El ejemplo anterior resuelto, se ve como :
¿Alguien tiene una idea de cómo resolver este tipo de rompecabezas?
