Einzelnen Beitrag anzeigen

snook

Registriert seit: 25. Jun 2010
94 Beiträge
 
Delphi 2005 Professional
 
#15

AW: Zwischen-den-Jahren-Kopfnuss: Hilfe zum Algorithmus

  Alt 31. Dez 2011, 18:02
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

Geändert von snook (31. Dez 2011 um 18:07 Uhr)
  Mit Zitat antworten Zitat