لازم به ذکر است که این پروژه با استفاده از نرم افزار متلب پیاده سازی شده است
و جهت اجرا آن ، نیاز است که ابتدا Matlab را نصب کرده باشید.
همراه این پروژه ، یک فایل مستندات با فرمت PDF وجود دارد
که توضیحات لازم را در رابطه با کد نویسی پروژه ارائه داده است و جهت آشنایی بیشتر ، میتوانید آن را مطالعه بفرمایید
شرح مختصر : سه کشیش و سه آدم خوار در یک طرف رودخانه قرار دارند و هم چنین قایقی که قادر است یک یا دو نفر را حمل کند. راهی را بیابید که هر نفر (همه) به سمت دیگر رودخانه برود، بدون آنکه تعداد کشیش‌ها در یکجا کمتر از آدم خوارها شود.
حالات: یک حالت شامل یک دنبالة مرتب شده از عدد است که تعداد کشیش‌ها، تعداد آدمخوارها و محل قایق در ساحلی از رودخانه که از آنجا مسئله شروع شده را نمایش می‌دهد.
عملگرها: از هر حالت، عملگرهای ممکن یک کشیش، یک آدمخوار، دو کشیش، دو آدمخوار، یا یکی از هر کدام را در قایق جا می‌دهند.
آزمون هدف: رسیدن به حالت (0و 0 و 0)
هزینه مسیر: تعداد دفعات عبور از رودخانه.
نکته : پروژه به صورت گرافیکی هست و هدر graphics.h در آن فراخوانی شده
منبع : پروژه دات کام
پروژه هوش مصنوعی حل جدول سودوکو با استفاده از الگوریتم آگاهانه A* را میتوانید از طریق این پست دانلود نمایید که با استفاده از زبان سی شارپ نوشته شده است.
سودوکو مسئله مشهوری است که در آن جدولی با ابعاد مختلف n*n شامل اعدادی از 1 تا 9 میباشد و این اعداد باید طوری در جدول چیده شوند که در هر سطر و ستون همه این اعداد بصورت غیر تکرای وجود داشته باشند. شروط اصلی پر کردن جدول سودوکو با اعداد موجود به این صورت است که:
► مقادیر هر ستون منحصر به فرد باشند
► مقادیر هر سطر منحصر به فرد باشد(یعنی عدد تکراری نداشته باشیم)
► مقدار هر مربع N*Nداخلی منحصر به فرد باشد.
جست وجوی آگاهانه A*، مینیمم کردن کل هزینه جواب میباشد، که معروفترین شکل"جست وجوی اول - بهترین" است. این روش گره ها را با ترکیب g(n) یعنی هزینه رسیدن به گره و h(n) یعنی هزینه رسیدن از این گره به گره هدف، ارزیابی میکند، پس هزینه مسیر ، f(n) = g(n) +h(n) میباشد.
این استراتژی فراتر از منطقی بودن است، بطوریکه اگر تابع ابتکاری h(n) بعضی از شرایط را برآورده کند، جست وجوی A* کامل و بهینه است.
براساس شروط اصلی جدول سودوکو، در هر بار جستجو با استفاده از این شرط ها منحصر به فرد بودن تضمین می گردد.
این برنامه از دوبخش تشکیل شده است:
1. بخش نمایشی
2. بخش اصلی یا همان کلاس Sudoku
در این بخش مقدار آرایه ورودی را دریافت و به سازنده کلاس Sudoku ارسال می کند.
این برنامه از یک آرایه دو بعدی برای ذخیره سازی جدول و انجام عملیات بر روی آن استفاده می کند. مقدار مربع داخلی آرایه نیز به صورت پیش فرض 3 در نطر گرفته شده است .برای جدول با اندازه های مختلف این مقدار تغییر می کند.همچنین یک آرایه داخلی از نوع Bool برای ذخیره سازی مقدار منحصر به فرد آرایه استفاده شده است .این متغیر ها به صورت سراسری در سطح کلاس تعریف شده اند ، تا با متد های مختلف بتوان عملیات مورد نظر را بر روی این مقادیر انجام داد .
مقدار صفر در رشته ی ورودی بیانگر نقاط خالی در جدول می باشد.
برای دقت بیشتر جدول سودوکوی کامل نیز در خروجی ارائه شده است تا کاربر بتواند مقایسه این مقادیر جواب صحیح را ببیند .
