پياده سازي 3 الگوريتم درس هوش
سیزده سال پیش منتشر شده
تعداد بازدید: 7093
کد پروژه: 2920
شرح پروژه
تمرين.
در اين تمرين قصد داريم از 3 الگوريتم Greedy,Uniform Cost Search(UCS),A* استفاده خواهيم کرد.
تذکر:تفاوت اين 3 الگوريتم در تابع ارزيابي آنهاست ،پس فقط يک برنامه بنويسيد که بر حسب الگوريتم ،3 نوع تابع ارزيابي رو به عنوان پارامتر دريافت کند.
A*:f(n)=g(n)+h(n)
Greedy:f(n)=h(n)
Uniform Cost Search:f(n)=g(n)
شرح بازي:
در اين برنامه بازي 8 –پازل را با استفاده از الگوريتم هاي بالا محاسبه خواهيم کرد(براي تابع h،2 روش در کتاب پيشنهاد شده است،فاصله منهتن h1)) و تعداد اعدادي که در جاي خود قرار ندارند.h2)))
شرح الگوريتم:
رجوع به کتب درسي هوش مصنوعي جعفر نژاد قمي
ورودي برنامه:
يک فايل به نام input.txt که خط اول آن يکي از اعداد 1 تا 5 است:
1-Greedy h1
2-Greedy h2
3-A* h1
4-A* h2
5-USC
و خط بعد وضعيت اوليه را به برنامه شما مي دهند.(صفر،نشانه خانه خالي است)
1 4
3 5 7
2 8 6
410753682
مثال:
3
410753682
خروجي برنامه:
يک فايل به نام output.txt
1- حرکت ها ،هر کدام در يک خط،به اين ترتيب:u :بالا ،d :پايين ،l :چپ ،r :راست(زوج هاي شماره،جهت)
3 u
5 r
1 d
طرز اجراي برنامه:
يک فايل به نام input.txt در پوشه اي که برنامه شما در حال اجراست قرار خواهد گرفت.
زبان برنامه نويسي C++
زمان تحويل 12 خرداد
قابل تحویل:
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
8روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت چهارده سال پیش
