+1 امتیاز
قبل در برنامه نویسی توسط (23 امتیاز)
برچسب گذاری دوباره قبل توسط
سلام دوستان یه بازی کوچک دارم می نویسم که روی یک jframe تعدادی jbutton هست که هر کدوم رنگی تصادفی میگیرند و حالا یک تابع میخوام که همرنگ بودن باتون های همجواری رو چک کنه( مثلا  با سطر وستون های 6*6 که با هر باتون همجواری قبلی و بعدی و بالایی و پایینی در صورت ابتدا و انتها نبودن)

ممنون میشوم که در مورد این تابع کمکم کنید

1 پاسخ

+1 امتیاز
قبل توسط (2.4هزار امتیاز)

نمی دونم پروژه چه درسیه ولی توی هوش مصنوعی یه همچین الگریتم هایی به نام (CPS) مسائل ارضای محدودیت هستش .

من در اینجا مسئله می خواهم نقشه کشور استرالیا رو طوری رنگ امیزی کنم که بین سه رنگ آبی ، قرمز و سبز هیچ وقت دو رنگ مشابه کنار هم نباشند .

 

 

روش اول : رنگ ها رو در خانه تا پخش و هر دو رنگ مشابه ای که وجود داشت جایش را با خانه بقلی عوض کنه . (این روش نه کهمله و نه بهینه)

روش دوم : انتساب یک مقدار به هر خانه فاقد مقدار، به شرطی که با خانه هایی که قبالا مقدار گرفته بودند ، تضاد نداشته باشه. (این روش کامله ولی بهینه نیست) 

روش سوم :انتخاب مقادیر یک خانه در هر سطح و عقبگرد در صورت عدم وجود مقداری معتبر برای انتساب به متغیر.

(کامل هست ولی برای مثائل خیلی بزرگ بهینه نیست)

شما می تونی از روشهای Forward Checking و Arc Consistency هم استفاده کنید که درصد کامل و بهینگیشون بیشتره ولی باز هم در مثائل حریصانی به خاطر حرص و ولع زیاد یه مشکلی دارن در کل میشه گفت این گونه الگیریتم ها کامل و بهینگیشون به بزرگی مثئله و طریقه پیاده سازیشون بستگی داره . . . 

 

پیشنهاد برای کد نویسی :

شما از سیستم خاصیت buttom.background رو بگیر و اون  رو با خصوصیات رنگ خانه های بعدی مقایسه کنید .

 

سوالات مشابه

0 امتیاز
1 پاسخ 415 بازدید
سوال شده 10 سال قبل در برنامه نویسی توسط tanin (20 امتیاز)
0 امتیاز
1 پاسخ 843 بازدید
+1 امتیاز
1 پاسخ 1.2هزار بازدید
0 امتیاز
1 پاسخ 287 بازدید
0 امتیاز
0 پاسخ 1.1هزار بازدید
+1 امتیاز
1 پاسخ 405 بازدید
+1 امتیاز
1 پاسخ 371 بازدید
0 امتیاز
0 پاسخ 396 بازدید
...