الگوریتم تپه‌نوردی: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
Maryam neko (بحث | مشارکت‌ها)
Sina.mohammadi2012 (بحث | مشارکت‌ها)
خط ۶۶:
برای یافتن چیدمانی از n وزیر که در آن هیچ دو وزیری یکدیگر را تهدید نمی کنند ابتدا n وزیر را به صورتی تصادفی روی یک صفجهٔ شطرنج n * n قرار می دهیم. (بهتر است این چیدمان به گونه ای باشد که هیچ دو مهره ای هم سطر یا هم ستون نباشند.) سپس در هر گام با ایجاد تغییراتی اندک در چیدمان مهره‌ها نلاش می کنیم تعداد زوج مهره هایی که یکدیگر را تهدید می کنند کاهش دهیم.
 
==الگوریتم تپه نوردی تعمیم یافته==
همانطور که در الگوریتم تپه نوردی بررسی کردیم، این روش جستجوی محلی دارای مشکل قرار گرفتن در بهینگی محلی است. این مشکل تا حدی است که حتی در مورد مسائل ساده ای همچون مسئله 8 وزیر نیز این روش جستجو از درصد موفقیت بسیار پایینی برخوردار بود.
== الگوریتم‌های مشابه ==