کمک در حل سوالات کارشناسی ارشد هوش مصنوعی

[mehdi58]

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

[mehdi58]

اولین سوال رو مطرح می کنم امیدوارم که دوستان هم استقبال کنن و با توجه به نزدیکی امتحان کارشناسی ارشد خیلی سریع پاسخ بدن .

[empoly]

سلام آقا مهدی:
1- اگه می بینی مدت نسبتا زیادی طول می کشه تا افراد نظراتشون را بگن به خاطر عدم تمایل نیست. بچه ها خیلی در گیرند مخصوصا کنکوری ها!(شما سئوالات را مطرح کن! برا بقیه هم حتی اگه نتونند جوابتان را بدهند بیان این سوال ها مفید خواهد بود مثلا من خودم به این موردی که شما گفتید تا به حال دقت نکرده بودم)
2- اگه خودت این سوال را تایپ کردی که ماشا الله به حوصله و سلیقه ات اگر هم که اون را از جایی کپی کردی و باز هم از این نمونه سوالات داری ممنون می شم در اختیار ما هم قرار بدی.( در اختیار داشتن pdf حتی برخی از کتاب ها کمترین حسنی که داره اینه که خیلی راحت می شه یه سوال یا قسمتی از آن را در فروم و یا جای دیگه برای دیگران مطرح کرد و زحمت تایپ و .. را نکشید.)
3- این سوالی که شما مطرح کردی هم در کتاب پوران پژوهش هست و هم در کتاب پارسه. هر دوی این ها هم کار آقای رهنمون هست. البته حلی که شما آورده اید همان حل کتاب پارسه هست(این طور به نظر می رسه). در مورد کتاب هوش مصنوعی پوران پژوهش بهتره که صحبت نکنیم موسسه حتی به خودش زحمت نداده یک بار مطالب را بخونند و بعد برای چاپ بفرستند البته آقای رهنمون هم مثل ما دل خوشی از این اقدام موسسه پوران پژوهش نداره( من با ایشون صحبت کرده ام اگه عمری باقی بود و روزگار فرصتی یرای این کارها در اختیارم گذاشت در این مورد بیشتر صحبت می کنم.) این را هم بگم که این مساله در مورد تمامی کتاب های این موسسه صادق نیست و کتاب های خیلی خوبی هم توسط این موسسه منتشر شده. کتاب نظریه زیان ها و بعضی دیگه از کتاب های این موسسه (اگه منصفانه قضاوت کنیم) کتاب های متوسط و برخی هم در زمره ی کتاب های خوب موجود در بازارند . (این را هم گفتم گه قوانین سایت برنامه نویس را رعایت کرده باشم و فردا نیاییم ببینیم جز اخراجی های سایت هستیم) . اما در موردکتاب پارسه می شه گفت که لااقل اشکالات تایپی به اون شدت که در مورد پوران پژوهش گفتم نداره. به هر حال اگر منبع سوالی که مطرح کرده اید را خودتون اعلام کنید ما ممنون شما خواهیم شد.
4- اما پس از این همه گزافه گویی می رویم سر اصل مطلب : در صفحه ی 27 کتاب هوش مصنوعی پارسه آمده است:
دقت کنید مجموعه open همواره بر حسب کشف کنندگی هر گره مرتب است. پس در سمت چپ آن گره ای قرار دارد که بیشترین امکان رسیدن به جواب را خواهد داشت. معمولا برای پیاده سازی open از صف اولویت استفاده می شود.
شاید بگویید این ها را که خودم هم می دانم ولی این که نشد جواب من. خوب من هم حق را به شما می دهم ولی یه چیز از این مطالب می شه فهمید و اون هم اینه که در حالتی که مقدار f برای گره ها مساوی هست یا باید اون را سمت چپ قرار دهیم و یا سمت راست اون هایی که قبلا توی صف بوده اند البته به نظر می رسه که همواره باید از یکی از این دو سیاست پیروی کنیم. چه اینکه اگر این کار را نکنیم با ادامه کار ممکن است نتایج متفاوتی به دست آوریم . مثلا ممکن است در حل مسایلی که بیش از یک هدف دارند، هدف دیگری که اون هم بهینه هست را به دست آوریم. و در کلیت مساله اشکالی وارد نشود و یک نفر بگوید که : فرقی نداره که چطور عمل کنیم و در نهایت اگر قرار باشه به جواب بهینه برسیم( البته اگر تابع h شرایط لازم را برای قابل قبول admissible بودن داشته باشه) در نهایت یک جواب بهینه به دست خواهیم آورد.
ولی در تست های کنکور دیگه قضیه فرق داره و فقط باید به یک گزینه رسید. و این دقیقا همون موضوعی هست که شما مطرح کردید.
توی این صحبت هایی که کردم به این نتیجه رسیدم که این طور به نظر می رسه که باید یکی از این دو سیاست پیگیری بشه . همون طوری که دوستمون نیز همین اشکال را وارد کرده اند که چرا در این سوال این طور نشده و یه موقع قبل و در مورد دیگه بعد از گره های یا f مساوی آورده است. با این شرایط یکی از حالات زیر مطرح می شه:

الف -یا حل این سوال این طور نیست که آقا مهدی آورده و مثلا اشکال تایپی در حل این سوال وجود داشته بوده که آقا مهدی هم به این مساله توجه نموده اند و چه بسیار افرادی هم همچون من به این نکته توجه نکرده اند( البته این مساله با دانستن مرجع سوال تا حدودی مشخص می شود. آقا مهدی حتما ما را مطلع کن که این سوال را از کجا آوردی)

ب - یا اینکه طبق معیار یا معیارهایی مشخص می شه که یک گره با وجود اینکه مقدار f مساوی با گره ی دیگه داره امکان بیشتری برای رسیدن به جواب داره که در آن صورت طبق آنچه در بالا آوردم باید در سمت چپ قرار بگیره. این معیار ها هم می تونه مقایسه مقدار g و یا سطحی که آن گره ها قرار دارند پس از مساوی شدن مقدار f باشه( البته مقدار g در بعضی مواقع می تواند با همان سطح گره یکی باشه، در مواردی که هزینه ی مسیر ها همه یک باشه) !!!!!!!؟؟؟؟؟

ج - مساله دیگری در کار باشه (که من نمی دانم و یاری دوستان می تواند راهگشای ما باشد.) و به قولی مساله ساده تر از این حرف ها باشه. و به قول آقا مهدی قاعده ی خاصی برای نودهایی که f برابر دارند وجود داشته باشه!!!!!
5- از اینکه این قدر مساله را پیچوندم و آخرش به هیج جا نرسیدم معذرت می خوام. از دوستان خواهش می کنم که راه حل این مساله را برای ما توضیح بدهند. در ضمن آقا مهدی، من این مساله را در بلاگ آی تی پارس که به همین سوال و جواب ها مربوط می شه مطرح کردم اگر به جوابی رسیدیم توی همین فروم جواب را می آورم. اگر شما هم به جواب معینی رسیدید ما را بی خبر نگذارید. اگر هم دوست داشتید می توانید در آنجا در بحث شرکت کنید.
6- آنچه در این جا آورده شد همه نظرات شخصی من بود و اگر نقدی بر جایی وارد کردم فقط به خاطر رسیدن به جواب این مساله دوست مان بود.
7- حالا آقا مهدی نکنه جواب این سوال را داری و به قولی می خواهی ما را آزمایش کنی. که این همه اصرار داری!! که زود یاشین تا بعدی ر مطرح کنم.

نوشته های قبل از کنکور ارشد
سوال و جواب کنکور کارشناسی ارشد کامپیوتر

[mehdi58]

سلام Employ جان
دقیقا زدی تو خال و درد دل من رو گفتی
این سوال مال جزوه پارسه هست و تمامی مطالب ضمیمه رو هم خودم تایپ کردم واسه همین دلم می سوزه و دوست دارم تاپیک به نتیجه برسه .
دوست عزیز از این دست سوالات در زمینه هوش مصنوعی خیلی زیاد دارم که چه بسا با سهل انگاری از کنارشون رد می شیم و حالات استثنای اون رو هم بررسی نمی کنین و دقیقا وقتی می فهمیم که دیگه خیلی دیر شده !!!! ( دقیقا روی صندلی کنکور با تب 100 درجه یعنی دود از کله بلند شدن )
از طرفی اگه من بدون وقفه این سوالات رو مطرح کنم و بی جواب بمونه هم وقت خودم رو الکی واسه تایپ کردن تلف کردم و هم اینکه سر رشته کلام از دستمون خارج می شه .
Employ جون باور کن بد جوری از این تیپ مسایل روی مخم راه می رن و کلافه ام کردن باور کن شبها خوابشون رو می بینم . ( به خدا جوابش رو هنوز نفهمیدم )

از دوستان تقاضا دارم همکاری کنن
بی نهایت متشکرم

[empoly]

آقا مهدی فکر کنم کسی قرار نیست جواب ما را بده !
حالا مشاله وقتی بغرنج تر می شه که توی کتاب های دیگه هم این مساله دیده شه یه نگاه به حل تست ها در کتاب پوران پژوهش بنداز (اینی که من دارم مال پاییز 85 هست) شوال 4 از فصل همین مساله را داره.

[rezvan_DP]

سلام
مگر نه اینکه:
برای پیاده سازی اول بهترین از صف اولویت استفاده می کنیم.ابتدا که فقط ریشه رو داریم.بعد ریشه رو به لیست نودهای مرده(یا close)می بریم و فرزندانش را به لیست نودهای زتده(یا open) و....
همینکه ساختار پیاده سازی به صورت صف هست یعنی ترتیب مشاهده نودها باید رعایت بشه.حالا چون صفمون اولویت هستش،نودی که اینجا fکمتری داره میاد اول صف،اما نودهای دیگه(با fمساوی) که ترتیبشون به هم نمی خوره. میخوره؟
من اگه بخوام حل کنم اینطوری می نویسم :

a4

b6,c4,d6 => c4,b6,d6

b6,d6,e5,f5,g6 => e5,f5,b6,d6,g6

f5,b6,d6,g6,h6,i7 =>مرتب هست

b6,d6,g6,h6,i7,j5,k7 => j5,b6,d6,,g6,h6,i7,k7

و...

اگه زمانی نیاز شد که یکی از fهای مساوی رو انتخاب کنم، رندوم انتخاب میکنم.

[empoly]

سلام
با این اوضاع جواب شما اینه که در مواردی این چنین ( که در مساله دوستمان بیان شده و بنده نیز در عرایضم بیان کرده ام) باید تصادفی و به عبارتی دلخواه عمل کرد و استراتژی مشخصی وجود ندارد پس لطف کنید و سوال های زیر را پاسخ دهید:
1- آیا برای گفته تان مدرکی (مرجعی) دارید (منظورم من این نیست که شما اشتباه می کند ولی خوب باید مستند صحبت کرد دیگه.) اگر دارید معرفی کنید(لطفا)
2- با این اوضاع تکلیف ما در تست ها چیست؟( اگر در مرجعی مثل کتاب راسل چنین ابهامی به صراحت حل شده باشد ئ ما بدانیم که رندم عمل کردن درست است طبیعتا می توان این طور انتظار داشت که تستی مطرح نگردد که ابهام آور باشد)

[abc_ramak]

صبر کنین ببینم
مگه تو best first از F(n) استفاده میشه؟؟!!
تا جایی که من میدونم فقط از H(n) استفاده میشه!

[farzad167]

salam .
ba a* enjori ke : .
age f(n) ha mosavi shod bayad negah kard be h(n) ha . va nodi ro entekhab kard ke h(n) kamtari dareh ageh h(n) ha ham mosavi bodand be tore tasadofi ye node entekhab mshe

[motanro]

هوش مصنوعی خیلی رشته خوبیه، مخصوصا رشته پردازش تصویرش
در کل کاربرد هوش مصنوعی کلا گستردس و مثل یک ابزار هست که هر شخصی می تونه ازش استفاده خوب یا بد کنه
در رابطه با هوش مصنوعی آکادمی همراه اول یک مقاله خوب نوشته که واقعا عالی بود
بهتون پیشنهاد میدم که بخونید ...
اینم لینکش:
https://hamrah.academy/blog/artificial-intelligence/