Problema delle K regine su una scacchiera
Come disporre K regine su una scacchiera K x K affinché non si minaccino l’una con l’altra?
Seguendo gioiosamente il corso di fondamenti di informatica 2 tenuto dai professori Ausiello e D’Amore della Sapienza mi sono imbattuto in tale interessante problema e ne ho fornito una soluzione, in realtà molto stupida (costo dell’algoritmo: k fattoriale). Però è stato interessante.
Siete avvisati: per risolvere il problema con k=13 ci sono voluti 19 secondi sulla mia macchina. Non ho avuto il coraggio di risolvere k = 14, infatti…