bianchis78
07-06-2007, 14:49
Salve,
stò cercando un algoritmo capace di "fondere" quadrati più piccoli per ottenerne di più grandi, mi spiego meglio con l'ausilio di alcune immagini.
Partendo da una situazione del genere... (uncompact)
arrivare a trovare una configurazione del genere... (compact)
Mi hanno detto che forse il problema è NP-Arduo (il che (credo) andrebbe dimostrato..) quindi mi accontenterei anche di una euristica che mi restituisca un risultato del tipo (compact2).
Avete qualche suggerimento da propormi?
stò cercando un algoritmo capace di "fondere" quadrati più piccoli per ottenerne di più grandi, mi spiego meglio con l'ausilio di alcune immagini.
Partendo da una situazione del genere... (uncompact)
arrivare a trovare una configurazione del genere... (compact)
Mi hanno detto che forse il problema è NP-Arduo (il che (credo) andrebbe dimostrato..) quindi mi accontenterei anche di una euristica che mi restituisca un risultato del tipo (compact2).
Avete qualche suggerimento da propormi?