Algoritmo N-Queens Puzzle

di
aleasia
il
2 risposte
aleasia
aleasia
Utente Attivo
Iscritto da
feb, 2015
Messaggi:
168

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

  • M
    migliorabile
    Super Famoso
    Iscritto da
    apr, 2013
    Messaggi:
    5866

    Re: Algoritmo N-Queens Puzzle

    .
  • aleasia
    aleasia
    Utente Attivo
    Iscritto da
    feb, 2015
    Messaggi:
    168

    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