Video: Star Trek Continues E04 "The White Iris" 2024
Una soluzione di forza bruta è quella in cui provi ogni possibile risposta, una alla volta, per individuare la migliore risposta possibile. È completo, questo è certo, ma nella maggior parte dei casi spreca tempo e risorse. Testare ogni risposta, anche quando è facile dimostrare che una particolare risposta non ha possibilità di successo, spreca tempo che un algoritmo può utilizzare su risposte che hanno migliori possibilità di successo.
Inoltre, testare le varie risposte usando questo approccio generalmente spreca risorse, come la memoria. Pensala in questo modo: vuoi interrompere la combinazione per un blocco, quindi inizi da 0, 0, 0, anche se sai che questa particolare combinazione non ha alcuna possibilità di successo date le caratteristiche fisiche delle serrature a combinazione. Una soluzione a forza bruta procederebbe comunque con il test 0, 0, 0 e poi passerà allo altrettanto ridicolo 0, 0, 1.
È importante capire che ogni tipo di soluzione ha vantaggi, a volte piuttosto piccoli. Una soluzione a forza bruta ha uno di questi vantaggi. Poiché testate comunque ogni risposta, non è necessario eseguire alcun tipo di pre-elaborazione quando si lavora con una soluzione a forza bruta. Il tempo risparmiato nel saltare la pre-elaborazione, tuttavia, è improbabile che possa mai ripagare il tempo perso nel provare ogni risposta. Tuttavia, potresti trovare l'occasione di utilizzare una soluzione a forza bruta quando
- Trovare una soluzione, se esiste, è essenziale.
- La dimensione del problema è limitata.
- È possibile utilizzare l'euristica per ridurre le dimensioni del set di soluzioni.
- La semplicità di implementazione è più importante della velocità.
