معمای ۹ پازل - Artificial Intelligence

mohammadali · ۰۸-۳۰-۱۳۹۰, ۰۷:۰۵ بعد از ظهر

سلام
این معما در کلاس ما به عنوان پروژه مطرح شد که تا پایان ترم تکمیل میشه. من پروژه رو به زبان برنامه نویسی ++c مینویسم. امیدوارم دوستان دیگه در توسعه این پروژه کمک کنند.

تدوین مسأله :

این مسأله مشابه معمای ۸ پازل است با این تفاوت که به جای خانه ی خالی عدد ۹ در جدول قرار میگیرد.

حالت ها : تمام چینش های اعداد ۱ تا ۹ در یک جدول ۳ در ۳

حالت شروعی : یکی از حالت ها ی موجود در فضای حالت

حالت پایانی : چینش اعداد ۱ تا ۹ در جدول ۳ در ۳ به صورت صعودی به صورت زیر :

كد:

1 2 3
4 5 6
7 8 9

تابع پسین : ( تابعی که به کمک آن حالات مختلف ایجاد میشود. ) انتخاب یکی از مربع های ۲ در ۲ گوشه و چرخش آن ها به اندازه ی ۹۰ درجه و در جهت ساعتگرد و یا پادساعتگرد. به عنوان مثال مربع B را ساعتگرد میچرهانیم :

كد:

1 5 2
6 4 3
7 8 9

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

سورس ها :
این بخش فهرستی از لینک تمامی پست هایی از این تاپیک خواهد بود که سورسی مربوط به این پروژه را شامل میشوند.(!)

۱. توضیحات : فایل های اولیه برای پیاده سازی جستجوهای ناآگاهانه زبان برنامه نویسی : ++C لینک