Un approccio semplice ad un problema complesso.
In queste pagine cercherò di descrivere alcuni degli algoritmi più diffusi nel campo dell’intelligenza artificiale in maniera semplice, anche a rischio di sembrare banale.
Algoritmi di backtracking:
- Salto del cavallo
- Problema delle otto regine
Avete mai visto il film “Next” con Nicolas Cage? Ad un certo punto il protagonista si sdoppia per esplorare tutti i possibili percorsi. E’ esattamente quello che fa un algoritmo di backtracking.
Su GitHub potete trovare i sorgenti in java dell’applicazione di un un algoritmo di backtracking negli scacchi e nel gioco del go.