Artificial Intelligence - هوش مصنوعی  
انجمن را در گوگل محبوب کنيد :

بازگشت   Artificial Intelligence - هوش مصنوعی > مقدمات هوش مصنوعی > حل مسائل معروف هوش مصنوعي


 
تبليغات سايت
Iranian Association for the Advancement of Artificial Intelligence
ارسال تاپيک جديد  پاسخ
 
LinkBack ابزارهاي تاپيک نحوه نمايش
قديمي ۰۹-۳۰-۱۳۸۸, ۰۱:۳۹ قبل از ظهر   #1 (لینک دائم)
Super Moderator
 
آواتار pasmod
 
تاريخ عضويت: آذر ۱۳۸۸
محل سكونت: آلمان
پست ها: 101
تشكرها: 59
221 تشكر در 66 پست
My Mood: Khonsard
ارسال پيغام Yahoo به pasmod
Smile آدم ها و آدمخورها!

اولین باری که به این مساله بر خوردم در کتاب Russel و Norvig بود. شاید بشه گفتش که این مساله یکی‌ از ابتدایی ترین و‌ در عین حال تاثیرگذارترین مسائل در هوش مصنوعی باشه. اجازه بدید تا صورت مساله رو براتون توضیح بدم.

رودخانه ای رو در نظر بگیرد که در یک طرفش ۳ آدم و ۳ عدم آدم خوار وجود دارند. آدم ها و آدم خوارها همشون قصد دارن تا به طرف دیگر طرف رودخونه برن. برای این کار یه قایق در اختیار دارن که در قایق حداکثر ۲ نفر میتونن سوار بشن. نکتهٔ جالب این مساله اینجاست که هر وقت در یک طرف رودخونه تعداد آدم خوارها از تعداد آدم ها بیشتر بشه، آدم خوارها، آدم هارو میخورن!! یعنی‌ باید تمام سعیتون بر این باشه که آدم ها خرده نشن!

یک لحظه خودتون رو تو این موقعیت تصور کنین! فکر می‌کنین آدم ها و‌ آدم خورها به چه ترتیبی باید از رودخونه رد بشن تا هیچ آدمی خورده نشه؟!

اگر فکر می‌کنین که هنوز مساله رو درست متوجه نشدید یک سری به سایت زیر بزنید.



Missionaries&Cannibals Problem Puzzle Game,Online Logic Games

در این سایت بازی Missionaries and Cannibals توسط Flash برنامه نویسی شده و شما میتونید امتحانش کنید.

و اما رابطه این مساله به هوش مصنوعی چیه؟! بسیأی از مسائلی که در هوش مصنوعی وجود دارن معروفن به مسائل جستجو (Search Problems). یعنی‌ چی‌؟ یعنی‌ اینکه باید بین گزینه هایی که موجودن بگردیم و‌ بهترین رو انتخاب کنیم. مثلا در مورد همین مسالهٔ خودمون چه گزینه هایی ممکنه داشته باشیم؟ میتونیم اول ۲ تا از آدم خورها رو با قایق ببریم اون ور رودخونه. یا اینکه میتونیم اول ۲ تا از آدم هارو با قایق ببریم اون ور رودخونه. یا اینکه نه! اصلا بیایم یک آدم خور و یک آدم رو اول ببریم اون ور رودخونه. و گزینه های دیگه که همشون رو‌ نمی‌شه اسم برد!

و اما ببینیم توی انفورماتیک با اینجور مسائل چگونه برخورد می‌کنن. دانشمندانه انفورماتیک یه علاقهٔ خاصی‌ به درخت دارن! همه چی‌ رو به چشم یه درخت میبینن. ولی‌ از اونجایی که کسایی‌ که توی زمینهٔ کامپیوتر فعالیت می‌کنن همهٔ کارشون با بقیه فرق داره، درختشونم با بقیه فرق می‌کنه! درخت دانشمند انفورماتیک برعکسه! یعنی‌ اینکه ریشهٔ درخت بالاست و‌ برگ ها و‌ شاخه هاش به سمت پایین!

برگردیم سر مسالهٔ اصلی‌ خودمون. برای حل این مساله با استفاده از درختا، یه سری اومدن گفتن که بیایم یه درخت بسازیم که به جای اینکه میوش گیلاس باشه، میوش (x,y,z) باشه! (اینم یه فرق دانشمندانه انفورماتیک با آدم های معمولی‌. به جای اینکه درختشون گیلاس و‌ خرمالو و‌ این جور چیزا بده، (x,y,z) میده!!) و اما معنی (x,y,z) چیه؟ فرض کنین که رودخونه، یه سمتش اسمش هست A و سمت دیگش اسمش هست B. و فرض کنیم که همهٔ آدم ها و‌ همهٔ آدم خورها، الان سمت A قرار دارند و‌ میخوان برن سمت B.

x تعداد آدم ها رو در سمت A نمایش میده
y تعداد آدم خورها رو در سمت A نمایش میده
و z هم میتونه دو مقدار به خودش بگیره. یکی‌ صفر که نشون میده قایق سمت B هستش و دیگری یک که نشون میده قایق سمت A هستش.
توجه کنید x و y همیشه بین صفر و‌ سه هستن.

بازی همیشه در وضعیت (3,3,1) شروع می‌شه.یعنی‌ آدم ها و آدم خور ها و قایق هر سه در سمت A قرار دارن. و هدف ما از انجام بازی رسیدن به وضعیت (0,0,0) هستش. یعنی‌ آدم خورها و‌ آدم ها و‌ قایق هر سه در طرف B قرار بگیرن. از اینجا به بعد ساختن درخت برعکس! شروع می‌شه.

اجازه بدید از اینجا به بعد رو با یه شکل توضیح بدم.


همینطور که می‌بینید بالای بالا ریشهٔ درخت قرار داره. یعنی‌ وضعیت (3,3,1) که معنیش اینه که آدم خورها و‌ آد‌م ها و‌ قایق همشون سمت A قرار دارن. قدم بعدی شاخ و برگ دادن به درخته.اگر یکی از آدم ها سوار قایق بشه و بره اون طرف، وارد وضعیت (2,3,0) میشیم. اما این وضعیت قابل قبول نیست. چون تعداد آدم خورها در سمت A برابر ۳ میشه و تعداد آدم ها، برار ۲. پس آدم ها خورده می شن. از اونجایی که این وضعیت قابل قبول نیست، اون رو به رنگ قرمز در می آریم. و اما یک وضعیت قابل قبول می تونه وضعیت (3,2,0) باشه. یعنی یکی از آدم خورها سوار قایق شده و به سمت B رفته.خلاصه این کار رو ادامه می دیم تا تمامی وضعیت هایی که در بالا مشاهده می کنید، تولید بشن. این کار رو باز هم ادامه میدیم، و باز هم ادامه می دیم و انقدر ادامه میدیم تا به وضعیت (0,0,0) برسیم.


توی شکل زیر می تونین نتیجه کار رو ببینید! روی عکس کلیک کنید تا عکس رو با کیفیت بهتر ببینید!




مسیری که به صورت خطوط پررنگ مشخص شده یک راه حل ممکن برای این مسئله می توه باشه.
__________________
https://www.facebook.com/Pashutan.M
pasmod آفلاين است   پاسخ با نقل قول
از pasmod تشكر كرده اند:
amirpaia (۰۲-۲۷-۱۳۸۹), Astaraki (۰۹-۳۰-۱۳۸۸), behesht369 (۰۹-۱-۱۳۹۰), ir.ajax (۰۹-۲۹-۱۳۸۹), jiji2663 (۰۱-۹-۱۳۹۰), mansourkarimi (۰۹-۲۱-۱۳۹۰), mojtabamalaekeh (۰۳-۷-۱۳۸۹), roorast (۰۳-۲۹-۱۳۸۹)

  #ADS
نشان دهنده تبلیغات
تبليغگر
 
 
 
تاريخ عضويت: -
محل سكونت: -
سن: 2010
پست ها: -
 

نشان دهنده تبلیغات is online  
قديمي ۰۹-۳۰-۱۳۸۸, ۰۹:۱۰ قبل از ظهر   #2 (لینک دائم)
Administrator
 
آواتار Astaraki
 
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood: Mehrabon
ارسال پيغام Yahoo به Astaraki
Wink

ممنونم از توضيحات زيبا و مفصلتون
Astaraki آفلاين است   پاسخ با نقل قول
قديمي ۰۹-۳۰-۱۳۸۸, ۰۲:۰۵ بعد از ظهر   #3 (لینک دائم)
Super Moderator
 
آواتار pasmod
 
تاريخ عضويت: آذر ۱۳۸۸
محل سكونت: آلمان
پست ها: 101
تشكرها: 59
221 تشكر در 66 پست
My Mood: Khonsard
ارسال پيغام Yahoo به pasmod
پيش فرض

می بینم که اینجا هم سانسور وجود داره!!
__________________
https://www.facebook.com/Pashutan.M
pasmod آفلاين است   پاسخ با نقل قول
از pasmod تشكر كرده است:
jiji2663 (۰۱-۹-۱۳۹۰)
قديمي ۰۹-۳۰-۱۳۸۸, ۰۸:۱۸ بعد از ظهر   #4 (لینک دائم)
Administrator
 
آواتار Astaraki
 
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood: Mehrabon
ارسال پيغام Yahoo به Astaraki
پيش فرض

سانسور که نميشه گفت!
ولي احترام به لقب است..همين!
Astaraki آفلاين است   پاسخ با نقل قول
قديمي ۰۹-۳۰-۱۳۸۸, ۱۰:۰۴ بعد از ظهر   #5 (لینک دائم)
Super Moderator
 
آواتار pasmod
 
تاريخ عضويت: آذر ۱۳۸۸
محل سكونت: آلمان
پست ها: 101
تشكرها: 59
221 تشكر در 66 پست
My Mood: Khonsard
ارسال پيغام Yahoo به pasmod
پيش فرض

توی نوشته من بی احترامی به کسی نشده بود. ولی خوب مهم نیست. اینجا ما با یه هدف دیگری دور هم جمع شدیم. قصد ندارم در مورد مساپل عقیدتی بحث کنم.

موفق باشی
__________________
https://www.facebook.com/Pashutan.M
pasmod آفلاين است   پاسخ با نقل قول
از pasmod تشكر كرده است:
jiji2663 (۰۱-۹-۱۳۹۰)
قديمي ۰۹-۲۲-۱۳۸۹, ۰۳:۳۳ بعد از ظهر   #6 (لینک دائم)
عضو جدید
 
آواتار m.j
 
تاريخ عضويت: آذر ۱۳۸۹
پست ها: 1
تشكرها: 1
0 تشكر در 0 پست
پيش فرض

خیلی بازی باحالی بود. دستتون درد نکنه.
m.j آفلاين است   پاسخ با نقل قول
قديمي ۰۸-۱۶-۱۳۹۰, ۱۱:۴۵ قبل از ظهر   #7 (لینک دائم)
عضو جدید
 
آواتار mortezah
 
تاريخ عضويت: آبان ۱۳۹۰
پست ها: 1
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

خیلی باحال توضیح دادی دمت گرم
mortezah آفلاين است   پاسخ با نقل قول
قديمي ۰۹-۱۵-۱۳۹۰, ۱۲:۴۹ قبل از ظهر   #8 (لینک دائم)
عضو جدید
 
آواتار narges6990
 
تاريخ عضويت: آذر ۱۳۹۰
پست ها: 1
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

مرسی خیلی خوب بود اما تصاویر درخت و غیره وجود نداشت تا بیشتر قابل فهم باشه
narges6990 آفلاين است   پاسخ با نقل قول
پاسخ



كاربران در حال ديدن تاپيک: 1 (0 عضو و 1 مهمان)
 

قوانين ارسال
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is فعال
شکلکها فعال است
كد [IMG] فعال است
كدهاي HTML غير فعال است
Trackbacks are فعال
Pingbacks are فعال
Refbacks are فعال




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


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

Teach and Learn at Hexib | Sponsored by www.Syavash.com and Product In Review

استفاده از مطالب انجمن در سایر سایت ها، تنها با ذکر انجمن هوش مصنوعي به عنوان منبع و لینک مستقیم به خود مطلب مجاز است

Inactive Reminders By Icora Web Design