نقل قول:
نوشته اصلي بوسيله sahar68
سلام از تمامی کسانی که تو این تاپیک زحمت کشیدند خیلی تشکر می کنم
من می خوام n وزیرو با روش ارضای محدودیت(csp) بنویسم. اما نمی دونم چه طوری باید گراف محدودیت شو پیاده سازی کنم. ممنون می شم اگه راهنماییم کنید
|
hi
bebinid har vaziri dar har soton hadafi dare hamon makanesh dar har soton mishe
yek nod.
dar in cod taarif makanharo darim
Variables: { Q1, Q2, Q3, Q4 }
Domain: { (1, 2, 3, 4), (1, 2, 3, 4), (1, 2, 3, 4), (1, 2, 3, 4) }
Constraints:
Alldifferent( Q1, Q2, Q3, Q4 ) and
for i = 0...n and j = (i+1)...n, k = j-i, Q[i] != Q[j] + k and Q[i] != Q[j] - k.
va in algoritm ke baray javab har khane ast bedast miayad ke badan yek csp ast.
khat be khatam tozihesh dadam.
min-conflicts(
csp,
max):
initial := complete assignment ;jamiyate avaliye
for 1..
max do: ;az 1 .. akharin khane
if initial is a solution: ;if jamiyate tolide javab bod
return initial ;barmigardanad
var := nextVar() ;da ghire indorat yek motaghair be jelo
value := leastConflicts(
var ) ;taeein meghdar
var :=
value in
initial ;gharar dadan meghdar dar motaghair
return failure ;bargash be ebtedaye algoritm
inam chandta file pdf ke ke be tartib rajebe
Constraint Graph.
hame chizo to pdf sharh dade az dast nadahid.
http://www.cs.toronto.edu/~fbacchus/Presentations/CSP-BasicIntro.pdf
http://www.iiia.csic.es/~pedro/CSP-Introduction.pdf
http://www.cs.uwaterloo.ca/~jhoey/teaching/cs486/asst1.pdf
http://cse.unl.edu/~choueiry/F09-896-004/Homework/homework4.pdf
dar nahayad 2ta pic az backtracking
forwardchecking
by