Algoritmo N-Queens Puzzle

di il
2 risposte

Algoritmo N-Queens Puzzle

...

E' da tanto che non scrivo più in questo forum ,


ma sinceramente vorrei un parere riguardo al Problema o Puzzle delle 8 Regine che il Clay Mathematical Institute ha inserito nei problemi che se risolti danno un premio di $1.000.000 . In pratica io ho scritto due piccoli articoli sul sito di SSRN .com , ma uno oggi in particolare che di solito approvano in due giorni ma è già disponibile a questo indirizzo , e volevo sapere se voi ci trovate qualcosa di utile per poter scrivere un algoritmo ad hoc . Tutti gli algoritmi di backtraking sono inefficienti fino ad oggi perchè utilizzano tecniche di backtraking scontate in termini di efficienza.

Grazie a tutti.

2 Risposte

  • Re: Algoritmo N-Queens Puzzle

    .
  • Re: Algoritmo N-Queens Puzzle

    Ok ma il problema del clay math inst non è trovare il numero delle soluzioni che possono esserci in una scacchiera nxn, ma tutt’altro , quello che proprio tu sostieni che sia facile , ovvero il problema pone una domanda, se io metto su una scacchiera nxn es. 100x100 due regine solamente, esiste un algoritmo che produce la posizione esatta delle rimanenti 98 regine sulla scacchiera?
Devi accedere o registrarti per scrivere nel forum
2 risposte