نمايش پست تنها
قديمي ۱۱-۲۳-۱۳۸۹, ۱۲:۱۲ بعد از ظهر   #34 (لینک دائم)
mehdinajafinia Male
Active users
 
آواتار mehdinajafinia
 
تاريخ عضويت: آبان ۱۳۸۹
محل سكونت: همدان
پست ها: 108
تشكرها: 149
269 تشكر در 74 پست
ارسال پيغام Yahoo به mehdinajafinia
پيش فرض

نقل قول:
نوشته اصلي بوسيله 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
mehdinajafinia آفلاين است   پاسخ با نقل قول
از mehdinajafinia تشكر كرده است:
sahar68 (۱۱-۲۴-۱۳۸۹)