Artificial Intelligence - هوش مصنوعی

Artificial Intelligence - هوش مصنوعی (http://artificial.ir/intelligence/)
-   حل مسائل معروف هوش مصنوعي (http://artificial.ir/intelligence/forum102.html)
-   -   حل مسئله 8 وزير(8Queen) با روش هاي مختلف! (http://artificial.ir/intelligence/thread619.html)

sinakhaki ۱۰-۳۰-۱۳۸۹ ۰۶:۰۶ بعد از ظهر

سلام دوستان
کسی میدونه هشت وزیر با الگوریتم تپه نوردی چطور حل میشه؟
گوگل کردم ولی خوب نفهمیدم چی میگن. توضیح کامل میخوام.
توضیح :
بعد از قرار دادن وزیر ها در روی صفحه به صورت تصادفی و همچنین دادن مقدار با تابع هزینه به هر کدام از خانه های شطرنج چطور باید محل وزیر ها رو تغییر بدیم ؟

Mahila ۱۰-۳۰-۱۳۸۹ ۰۷:۰۹ بعد از ظهر

سلام
لطفا برای منم الگوریتم 8 وزیر با ژنتیک در متلب رو بفرستید.

sahar68 ۱۱-۲۳-۱۳۸۹ ۱۲:۱۲ قبل از ظهر

سلام از تمامی کسانی که تو این تاپیک زحمت کشیدند خیلی تشکر می کنم
من می خوام n وزیرو با روش ارضای محدودیت(csp) بنویسم. اما نمی دونم چه طوری باید گراف محدودیت شو پیاده سازی کنم. ممنون می شم اگه راهنماییم کنید

mehdinajafinia ۱۱-۲۳-۱۳۸۹ ۱۲:۱۲ بعد از ظهر

نقل قول:

نوشته اصلي بوسيله sahar68 (پست 15846)
سلام از تمامی کسانی که تو این تاپیک زحمت کشیدند خیلی تشکر می کنم
من می خوام 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
http://www.4c.ucc.ie/web/outreach/backtracking.jpg


forwardchecking

http://www.4c.ucc.ie/web/outreach/forwardchecking.jpg

by

narsis2090 ۰۲-۲۴-۱۳۹۰ ۰۱:۲۸ بعد از ظهر

سلام میشه سورس هشت وزیر به روش بازگشتی در سی شارپ رو بده سریع

fmahdi ۰۲-۲۶-۱۳۹۰ ۱۰:۴۵ قبل از ظهر

1(ها)ضميمه
سلام من این معمای هشت وزیر رو با C# نوشتم.
البته خیلی تعداد خطوطش زیاد شده .
اما به هر حال میازرم برا دانلود.
این برنامه رو با switch-case نوشتم.
:18:

adina ۰۲-۲۶-۱۳۹۰ ۱۱:۵۹ قبل از ظهر

با سلام من برنامه ی 8 وزیرو به زبان سی شارپ می خوام ..خیلی عجله دارم مرسی

m.shh ۰۳-۱-۱۳۹۰ ۰۹:۲۹ قبل از ظهر

با الگوریتم ژنتیک
 
نقل قول:

نوشته اصلي بوسيله fmahdi (پست 18446)
سلام من این معمای هشت وزیر رو با c# نوشتم.
البته خیلی تعداد خطوطش زیاد شده .
اما به هر حال میازرم برا دانلود.
این برنامه رو با switch-case نوشتم.
:18:

ببخشید این را با الگوریتم ژنتیک نوشتی؟
ضروریه

fmahdi ۰۳-۱-۱۳۹۰ ۱۱:۴۲ قبل از ظهر

نه...:103:

iAchilles ۰۳-۲-۱۳۹۰ ۰۱:۵۶ بعد از ظهر

نقل قول:

نوشته اصلي بوسيله Reyhane (پست 2953)
و این هم برنامه ی NQueen که n رو از کاربر می خواد و بعد تمام جوابهای موجود رو چاپ میکنه!:D
با TC اجرا ميشه;)

با سلام خدمته دوستان و اساتید ...

دوستان اگه میشه لطف کنن این برنامه رو که با c++ نوشته شده و در پست بالا گزاشته شده بود
(لینک دانلود برنامش : http://artificial.ir/intelligence/at...585-nqueen-zip )

توضیح بدن اصلا طرف چی کار کرده ... تقریبا یه توضیح خط به خط ..

واقعا خیلی خیلی ممنون میشم اگه کسی برام توضیح بده
یک دنیا ممنون میشم !!


زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۴:۳۰ قبل از ظهر ميباشد.

Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.