Zwischen-den-Jahren-Kopfnuss: Hilfe zum Algorithmus

[snook]

Weil sich hier schon soviele ideen gesammelt haben und irgendjemand es vielleicht später mal braucht und ja immer noch kopfnuss im titel steht , du kannst dir aus deinen rechtecken jeweils die eckpunkte raussuchen und damit ein gitter füllen. dieses gitter konstruierst du so, dass die abstände der punkte der minimalen rechteck-größe entsprechen, du das gitter also in solche kleinste gemeinsame rechtecke zerlegst. dann kannst darauf verschiedene wege konstruieren indem du gitterpunkte verbindest. diese wege können dann bei schnittpunkt mit einer rechteckebene eine tür erzeugen. damit kannst du dann solche lustigen sachen wie, wo positioniere ich türen, damit man am schnellsten durchkommt, wieviele türen brauche ich, damit alle räume verunden sind und und und machen. das stichwort ist Perkolation.

ich glaub jetzt reichts aber auch...

EDIT: damit ließen sich dann auch schräge räume ohne weiteres eingliedern und den staubsauger würd ich einfach in nem raum ohne türen einsperren. ist sowieso überbewertet