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

Artificial Intelligence - هوش مصنوعی (http://artificial.ir/intelligence/)
-   حل مسائل معروف هوش مصنوعي (http://artificial.ir/intelligence/forum102.html)
-   -   راهنمایی در مورد نمودار فضای حالت برای مسئله Water Judge (http://artificial.ir/intelligence/thread6252.html)

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

راهنمایی در مورد نمودار فضای حالت برای مسئله Water Judge
 
با عرض سلام خدمت کلیه اساتید محترم

مدتی هست که درگیر یک مسئله ( شاید نسبتا ساده ! ) هستم و اون چگونگی رسم نمودار فضای حالت کامل برای مسئله ظرف آب هست ...

صورت مسئله به صورت زیر تعریف میشه :

سه ظرف با ظرفیت های 12 و 8 و 3 لیتر موجود است که همگی در ابتدا خالی هستند . شیر آبی داریم که میتوانیم ظرف ها را از آن پر کنیم ، همچنین می توان ظرف ها را در یکدیگر خالی کرده و یا آب آنها را روی زمین خالی کنیم . می خواهیم در ظرف 12 لیتری دقیقا یک لیتر آب داشته باشیم . نمودار فضای حالت کامل را رسم کنید .


چیزی که میدونم این هست که اگر به صورت سه تایی (x,y,z) که :
x=مقدار آب موجود در ظرف 12 لیتری
y=مقدار آب موجود در ظرف 8 لیتری
z=مقدار آب موجود در ظرف 3 لیتری
داریم که حالت اولیه (0,0,0) می باشد . حالت هدف هم که حالتیه که در ظرف 12 لیتری دقیقا یک لیتر آب داشته باشیم ...

حالا دقیقا میخوام بدونم نمودار کامل فضای حالت چطوری میشه ؟


پیشاپیش سپاسگزارم .
موفق باشید

m.aryan ۰۲-۱۲-۱۳۹۱ ۱۲:۰۹ بعد از ظهر

كاش يكي به اين بنده خدا جواب داده بود كه الان منم مي تونستم از جوابش استفاده كنم!!!!!! آخه مسئله منم هست

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

manam javbesho mikham!!!!!!!

m.aryan ۰۵-۷-۱۳۹۱ ۱۱:۱۹ بعد از ظهر

نقل قول:

نوشته اصلي بوسيله yasijon (پست 25383)
manam javbesho mikham!!!!!!!

من تا حدی تونستم رسمش کنم. البته مسئله اجباری نداره که حتما در ظرف 12 لیتری 1 لیتر آب باقی بمونه. در هر کدوم از ظرفها که باشه مشکلی نیست.
http://www.8pic.ir/images/6ixxbdh5sk9nel7p9vng.jpg

جایی که ستاره زدم یعنی به جواب رسیدیم. و البته من اتفاقات تکراری و هرز رو در نظر نگرفتم. و ریختن آب به زمین هم وارد نکردم

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

با درود و تشکر
این سوال و این سوالات رو استادمون داده من از پاسختون تشکر میکنم اما کاش توضیحات مختصری هم میدادین اما بازم ممنونم
1-حالت اولیه .آرمون هدف تابع پسین و تابع هزینه را برای هر یک از موارد زیر بنویسید
الف)یک میمون باقد سه فوت در اتاقی هشت فوتی است که چند موز از سقف آن آویزان است میمون میخواهد موز ها را بگیرداتاق دارای دو جعبه با ارتفاع سه فوت است که میمون
میتواند آنها را حرکت و روی هم قرار دهد و از آن بالا ببرد.
ب)سه کوزه با اندازه های دوازده گالن .سه گالن .هشت گالن و یک شیر آب داریم می توانیدکوزه ها را پر کنید یا روی زمین خالی کنید ویا یکی را دردیگری خالی کنید باید در یکی از کوزه ها دقیقا یک گالن آب باقی بماند
ج)می خواهیم یک گراف مسطح با استفاده از چهار رنگ به گونه ای رنگ کنیم که هیچ دو ناحیه نجاور یک رنگ نباشند
2.سه مبلغ و سه آدمخوار همراه با یک قایق که میتواند یک یا دو نفر را حمل کند در یک سمت رودخانه هستند راهی پیدا کنید که همه آن طرف رودخانه بروند بدون اینکه در هیچ لحظه ای تعداد مبلغین مذهبی از آدم خوار ها کمتر باشد.


زمان محلي شما با تنظيم 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.