Database di pattern

I database di pattern sono una tecnica euristica per la risoluzione di un problema. I database di pattern utilizzano la logica euristica additiva. La tecnica consiste nella divisione del problema in un insieme di sottoproblemi più piccoli. Per ogni sottoproblema sono individuati i costi delle soluzioni e sono registrati nel database. In tal modo è possibile ricorrere al database per trovare la migliore soluzione possibile di un sottoproblema. L'insieme delle soluzioni dei sottoproblemi consente indirettamente di risolvere il problema di origine.

Le soluzioni ai singoli sottoproblemi possono influenzare la configurazione degli altri sottoproblemi. Per evitare questo rischio è necessario selezionare soltanto le soluzioni in grado di risolvere ogni sottoproblema senza interferire con la soluzione degli altri sottoproblemi ( database di pattern disgiunti ).