advertise laitec sharif univercity تبلیغات در سایت سورس کد تبلیغات در سایت سورس کد
دانلود سورس پروژه سی شارپ شبیه سازی صف بانک تحت شبکه

دانلود سورس پروژه سی شارپ شبیه سازی صف بانک تحت شبکه

3000 تومان
دانلود مقاله ای در مورد الگوریتم  کرم شب تاب FireFly در هوش مصنوعی

دانلود مقاله ای در مورد الگوریتم کرم شب تاب FireFly در هوش مصنوعی

3000 تومان
دانلود برنامه رنگ آمیزی گراف با الگوریتم عقبگرد در سی شارپ

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

3000 تومان
دانلود پروژه مهندسی نرم افزار ، سیستم داروخانه

دانلود پروژه مهندسی نرم افزار ، سیستم داروخانه

3000 تومان
دانلود سورس پروژه TSP با الگوریتم مورچگان Ants

دانلود سورس پروژه TSP با الگوریتم مورچگان Ants

4800 تومان

مسئله های اسباب بازی در هوش مصنوعی AI

مسئله ی اسباب بازی برای تشریح و تمرین کردن بر روی روش های مختلف حل مسئله به کار می آید. این مسئله ها را بطور دقیق میتوان توصیف کرد و در نتیجه ، پژوهشگران مختلف میتوانند از آنها برای مقایسه کارایی الگوریتم ها استفاده کنند
	مسئله های اسباب بازی در هوش مصنوعی AI

مسئله های اسباب بازی در هوش مصنوعی AI

رهیافت "حل مسئله" به دسته وسیعی از محیط های کاری اعمال شده است. معروفترین آنها را که متمایز کردن مسئله های اسباب بازی و دنیای واقعی است، در نظر میگیریم. مسئله ی اسباب بازی برای تشریح و تمرین کردن بر روی روش های مختلف حل مسئله به کار می آید. این مسئله ها را بطور دقیق میتوان توصیف کرد و در نتیجه ، پژوهشگران مختلف میتوانند از آنها برای مقایسه کارایی الگوریتم ها استفاده کنند. مسئله دنیای واقعی مسئله ای است که در آنها دقت زیادی به عمل می آید. بر روی توصیف این نوع مسئله ها، توافق کلی وجود ندارد، ولی میتوان فرموله کردن کلی آنها را ارائه کرد.

مسئله های اسباب بازی

اولین مسئله ای که در این مورد در نظر میگیریم، دنیای جاروبرقی است. این دنیا را میتوان بصورت یک مسئله فرموله کرد:

• حالت ها (States) : حالت بوسیله مکان عامل و مکانهای کثیف تعیین میشود. عامل در یکی از دو مکان است که هر کدام ممکن است کثیف باشند یا نباشند. لذا 8=2²*2 حالت در این دنیا وجود دارد. محیط بزرگی با n  مکان دارای   ⁿ2.n حالت است.

حالت شروع (Initial state) : هر حالتی میتواند بعنوان حالت شروع طراحی شود..

• فعالیت ها (Actions) : در این محیط ساده، هر حالت فقط سه فعالیت انجام میدهد: Left (چپ)، Right (راست)، و Suck (مکش). محیط های بزرگتر ممکن است عملیات های Up  و Down نیز داشته باشند.

• مدل گذار یا تغییر حالت (Transition model) : هر یک از فعالیت ها، آثار مورد انتظار خودشان را دارند، اما حرکت به چپ در سمت چپ ترین مربع، حرکت به راست در سمت راست ترین مربع و مکش در مربع تمیز هیچ اثری ندارد.

• آزمون هدف (Goal test) : بررسی میکند که آیا تمام مربع ها تمیز هستند یا خیر؟

• هزینه مسیر (Path cost) : هزینه هر مسیر یک است. و در نتیجه هزینه مسیر برابر با تعداد مراحل موجود در مسیر است.

در مقایسه با دنیای واقعی، این مسئله اسباب بازی دارای مکانهای گسسته، گردوخاک گسسته، تمیز کردن قابل اعتماد است و هیچ وقت کثیف نمیشود.

 

مسئله هشت وزیر این است که هشت وزیر باید طوری در صفحه شطرنج قرار گیرند که هیچ وزیری، وزیر دیگر را گارد ندهد. (هر وزیر میتواند وزیر موجود در همان سطر، ستون یا قطر را گارد دهد). گرچه الگوریتم های ویژه ای برای این مسئله و کل خانواده ی n وزیر وجود دارد بعنوان یک مسئله آزمایشی برای الگوریتم های جست وجو باقی مانده است. برای این مسئله دو نوع فرموله کردن وجود دارد. فرموله کردن افزایشی شامل عملگرهایی است که توصیف حالت را با شروع از یک حالت خالی تکمیل میکند، برای مسئله ی هشت وزیر این فرموله کردن به معنای این است که هر فعالیت وزیری را به حالت اضافه میکند. فرموله کردن حالت کامل، با هشت وزیر در صفحه شطرنج شروع میکند و سپس آنها را جابه جا میکند تا جواب مسئله بدست آید. در هر دو حالت هزینه مسیر قابل قبول نیست، زیرا فقط آخرین حالت به حساب می آید. اولین فرموله کردن افزایشی که میتوان بدست آورد، میتواند بصورت زیر باشد:

• حالت ها (States) : هر ترکیبی از صفر تا هشت وزیردر صفحه شطرنج، یک حالت است.

حالت شروع (Initial state) : هیچ وزیری در صفحه شطرنج نیست.

• فعالیت ها (Actions) : اضافه کردن وزیر به مربع خالی.

• مدل گذار یا تغییر حالت (Transition model) : صفحه شطرنجی را برمیگرداند که وزیری در خانه ی خالی قرار داده شده است.

• آزمون هدف (Goal test) : هشت وزیردر صفحه شطرنج هستند که هیچ وزیری، وزیر دیگر را گارد نمی دهد.

در این فرموله کردن تعداد بسیار زیادی دنباله ممکن وجود خواهد داشت که باید بررسی شوند. راه حل بهتر این است که از قرار دادن وزیر در محلی که وزیر درگر را گارد میدهد ، اجتناب کنیم:

• حالت ها (States) : تمام ترکیبات n  وزیر (n بین صفر و 8) ،که در هر ستون یک وزیر قرار دارد، بطوریکه هیچ وزیری وزیر دیگری را گارد نمیدهد  .

 

• فعالیت ها (Actions) : یک وزیر را به خانه ای در سمت چپ ترین ستون خالی اضافه کنید ، بطوریکه توسط هیچ وزیر دیگری گارد داده نشود.

این فرموله کردن فضای حالت هشت وزیر را از 10¹³*1.8 به 2057 کاهش میدهد و در نتیجه به راحتی میتوان جوابها را پیدا کرد.



0
نظرات

نظر خود را ارسال کنید



نام:
ایمیل:
دیدگاه:
captcha
کد امنیتی :


advertise
مسئله های نمونه در AIمسئله های نمونه در هوش مصنوعیمسئله هشت وزیر در هوشمسئله های اسباب بازی در AItoy problem in AIحل مسائل اسباب بازیمسئله eight-queen در هوش مصنوعیqueen-8 problemحل مسئله های اسباب بازی در هوش مصنوعیدنیای جاروبرقی در AIمسئله های اسباب بازی در هوش مصنوعی AI چه هستند؟مسئله های اسباب بازی در هوش مصنوعیحل مساله های نمونه ی هوش مصنوعیمسئله هشت وزیر در هوش مصنوعیمسئله دنیای جاروبرقی در هوش مصنوعیمسائل هوش مصنوعیمسئله دنیای جاروبرقی در هوشمسئله ی دنیای جاروبرقی لیست برچسب ها
تمامی حقوق این سایت اعم از محتوی ، تصاویر ، قالب و ... متعلق به گروه مهندسی وب سایت سورس کد می باشد.
SourceCodes.ir ، افقی روشن برای برنامه نویسان ، از مبتدی تا حرفه ای

سفارش پروژه در سورس کد

پیشنهادات ویژه سورس کد

پکیج ویژه پروژه پایانی رشته کامپیوتر دانلود مجموعه 70 پروژه کاربردی سی شارپ وب سایت فروشگاه با php