2010-01-25 9 views
-3

utilisant problème de NQueens comment traduire cet algorithme au code javamin-conflits algorithme pour Solve N-Queen Proplem

function MIN-CONFLICTS(csp,max_steps) returns a solution or failure 
    inputs: csp, a constraint satisfaction problem 
      max_steps,the number of steps allowed before giving up 
    current<-- an initial assignment for csp 
    for i=1 to max_steps do 
     if current is a solution of csp then return current 
     var<-- a randomly chosen, conflicted variable from VARIABLES[csp] 
     value<-- the value v for var that minimizes CONFLICTS(var,v,current,csp) 
     set var = value in current 
return failure 
+0

aucune tentative d'écriture des contraintes? –

+0

où êtes-vous exactement coincé? – Anurag

+0

Problème mal connu mais largement connu? Aucune tentative de solution propre? Utilisateur minimal-rep? Ça sent le travail à moi. –

Répondre

7

En allant à vos heures de bureau de TA ou de demander à votre professeur de l'aide.

+0

merci beaucoup, comment je l'oublie. –