Quote:
Originariamente inviato da shinya
Non ho capito. Ma tu vuoi trovare UNA soluzione o TUTTE le soluzioni con N regine?
Perchè se le vuoi trovare tutte, mi pare che per N > 26 ancora non si sappia quante soluzioni esistono. http://oeis.org/classic/A000170
Se ne vuoi trovare una invece, un metodo stocastico può andare bene. Quello che hai detto tu mi sembra molto simile ad un hill climbing (ci sarà qualche differenza sottile che non colgo). |
Nono, una sola. Ma il problema non è trovarne una? E' trovarle tutte?
Citavo il numero di soluzioni perché per l'appunto sono tantissime e quindi non è troppo difficile trovarle con un metodo semi-stocastico.
L'hill climbing non lo conosco, il nome però è evocativo
