برنامه هشت وزیر با جستجوی عمقی در سی شارپ

جستجوي عمقي – جستجوي اول عمق

اين استراتژي، يکي از گره‌ها را در پائين‌ترين سطح درخت بسط مي‌دهد

در صورتي که جستجو به يک گره غير هدف بدون امکان بسط ميرسد آنوقت به سراغ گره هايي در سطوح کم عمق تر ميرود.

مسئله هشت وزیر :

این مساله شامل یک جدول شبیه جدول شطرنج است که در آن هشت سطر و هشت ستون قرار دارند.

حال باید 8 تا وزیر را طوری در این جدول چید که هیچ کدام همدیگر را قطع نکنند.

حرکت وزیر در شطرنج به گونه ای است که هم به صورت عمودی و افقی و هم به صورت ضربدری می تواند حرکت کند.

پیاده سازی:

نحوه کار این برنامه به این صورت است که ، یک ماتریس دوبعدی 8 در 8 به عنوان فضای حالت تعریف شده است . و با استفاده از 2 حلقه while ماتریس پیمایش می شود.

به صورت پیش فرض همه خانه ها صفر می شوند که منظور خالی بودن آنهاست. سپس در خانه فعلی 1 ست می شود که منظور این است وزیر در آنجا قرار گرفت.

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

هر قدم که برداشته می شود ، ماتریس در یک ListBox چاپ می شود .

و در آخرین قدم نتیجه نهایی و تعداد قدم ها چاپ می شود.