پرفروش ترين
برترين
آخرين محصولات فروشگاه
فایل الکترونیکی آموزش اکسل پیشرفته ۲۰۱۰
آموزش ایجاد فایل چندکاربره با سطح دسترسی مشخص
یوزرفرم پیشرفته -Advanced  User Form
داشبورد (مقدماتی) – Dashboards(Elementary)
ابزارهای اعتبار سنجی و اخطار دهنده
بسته آموزشی userform
مدیریت و کنترل خطا در اکسل
توابع متنی
گرافیک در اکسل
جزوه آموزشی جداول و نمودارهای پاشنه ای
فایل آموزشی نحوه تهیه فرمت عددی دلخواه یا custom number format cell
آموزش ایجاد فایل چندکاربره با سطح دسترسی مشخص
نمایش نتایج: از شماره 1 تا 4 , از مجموع 4

موضوع: حل مسئله n وزیر به روش عقب گرد توسط VBA

  1. #1


    آخرین بازدید
    3 روز پیش
    تاریخ عضویت
    October_2011
    محل سکونت
    Sheet1!A1
    نوشته ها
    4,149
    امتیاز
    11584
    سپاس
    4,476
    سپاس شده
    10,966 در 2,948 پست

    حل مسئله n وزیر به روش عقب گرد توسط VBA

    مسئله چند وزیر یک معمای شطرنجی و ریاضیاتی است که بر اساس آن باید n وزیر شطرنج در یک صفحه n×n شطرنج به*گونه*ای قرار داده شوند که هیچ*یک زیر ضرب دیگری نباشند. با توجه به اینکه وزیر به*صورت افقی، عمودی و اُریب حرکت می*کند، باید هر وزیر را در طول، عرض و قطر متفاوتی قرار داد.

    اولین و مشهورترین شکل این مسئله معمای هشت وزیر است که برای حل آن باید ۸ وزیر را در یک صفحهً معمولی (۸×۸) شطرنج قرار داد. این مسئله ۹۲ جواب دارد که ۱۲ جواب آن منحصر به*فرد است یعنی بقیه جواب*ها از تقارن جواب*های اصلی به*دست می*آید.
    مسئله n وزیر در صورتی جواب دارد که n مساوی ۱ یا بیشتر از ۳ باشد. یعنی مسئله دو وزیر و سه وزیر راه حلی ندارند.

    این مسئله در سال ۱۸۴۸ توسط شطرنج بازی به نام Max Bezzel عنوان شد و ریاضی دانان بسیاری ازجمله Gauss و Georg Cantor بر روی این مسئله کار کرده و در نهایت آنرا به n وزیر تعمیم دادند. اولین راه حل توسط Franz Nauck در سال ۱۸۵۰ ارائه شد که به همان مسئله n وزیر تعمیم داده شد. پس از آن Gunther راه حلی با استفاده از دترمینان ارائه داد که J.W.L. Glaisher آنرا کامل نمود. در سال ۱۹۷۹، Edsger Dijkstra Nauck با استفاده از الگوریتم عقب گرد اول عمق، این مسئله را حل کرد.

    الگوریتم عقبگرد

    از تکنیک عقبگرد Backtracking برای حل مسائلی استفاده می*شود که در آن*ها دنباله*ای از اشیاء از یک مجموعه مشخص انتخاب می*شود، به طوری که این دنباله، ملاکی را در بر می*گیرد. عقبگرد حالت اصلاح شدهٔ جست و جوی عمقی یک درخت است. این الگوریتم همانند جست و جوی عمقی است، با این تفاوت که فرزندان یک گره فقط هنگامی ملاقات می*شوند که گره امید بخش باشدو در آن گره حلی وجود نداشته باشد. با توجه به اینکه هیچ ۲ وزیری نباید همدیگر را گارد کنند و در یک سطر نمی*توانند باشند، تعداد کل حالت*ها برای n=۴ برابر ۴*۴*۴*۴=۲۵۶ است. در شطرنج یک وزیر می*تواند به مهره*هایی که در خانه*های عمود یا مورب به وی قرار دارند حمله کند. یا به عبارت ریاضی، اگر ردیفها و ستونهای شطرنج را از یک تا هشت شماره گذاری کنیم و وزیر در خانه (i، j) قرار داشته باشد، مهره*هایی که در خانه*های (i، m) یا (m، j) یا (i ± m، j ± m) قرار دارند توسط وزیر تهدید می*شوند.

    برای سادگی تشریح این مسئله با استفاده از روش بازگشت به عقب، فرض می*کنیم که خانه*های شطرنج ۴x۴ و تعداد وزیرها نیز ۴ باشد. سپس بعد از یافتن راه حل برای این مسئله ساده شده، اقدام به نوشتن الگوریتم برای مسئله اصلی می*کنیم.
    مراحل جستجو برای یافتن جواب را به این صورت دنبال می*کنیم که: وزیر اول را در ردیف اول و ستون اول قرار می*دهیم.
    در ردیف دوم از اولین ستون به جلو رفته و به دنبال خانه*ای می*گردیم که مورد تهدید وزیر اول نباشد و وزیر دوم را در این خانه قرار می*دهیم.
    همانند قبل، در ردیف سوم از اولین ستون به جلو رفته و به دنبال خانه*ای می*گردیم که مورد تهدید وزیران اول و دوم نباشد. می*بینیم که چنین خانه*ای موجود نیست. پس به عقب یعنی ردیف دوم برگشته و وزیر دوم را به خانه*ای دیگر از ردیف دوم منتقل می*کنیم که مورد تهدید وزیر اول نباشد.
    دوباره در ردیف سوم اولین خانه*ای را میابیم که مورد تهدید دو وزیر قبلی نباشد. این بار خانه را می*یابیم و وزیر سوم را در آن قرار می*دهیم.
    همانند قبل، در ردیف چهارم به دنبال اولین خانه*ای می*گردیم که مورد تهدید وزیران پیشین نباشد. چنین خانه*ای موجود نیست. به ردیف قبل یعنی ردیف سوم باز می*گردیم تا خانه*ای دیگر برای وزیر سوم بیابیم. خانه دیگری وجود ندارد. به ردیف قبل یعنی ردیف دوم بر می*گردیم تا خانه دیگری برای وزیر دوم پیدا کنیم. به آخرین ستون رسیده*ایم و خانه دیگری نیست. به ردیف قبل یعنی ردیف اول بر می*گردیم و وزیر اول را یک ستون به جلو می*بریم.
    در ردیف دوم اولین خانه*ای را میابیم که مورد تهدید وزیر اول نباشد و وزیر دوم را در آن خانه قرار می*دهیم.
    در ردیف سوم اولین خانه*ای را میابیم که مورد تهدید وزیران اول و دوم نباشد و وزیر سوم را در آن خانه می*گذاریم.
    در ردیف چهارم اولین خانه*ای را میابیم که مورد تهدید وزیران پیشین نباشد. این بار خانه را می*یابیم و وزیر چهارم را در آن خانه قرار می*دهیم.
    به یک جواب می*رسیم. حال اگر فرض کنیم که این خانه جواب نیست و به مسیر خود ادامه دهیم، احتمالا" می*توانیم جوابهای دیگری نیز بیابیم.
    اخطار: این یک موضوع قدیمی است
    به دلیل قدیمی بودن موضوع، ممکن است برخی فایل های ضمیمه به درستی کار نکنند. لطفا در صورت عدم ضرورت، از بالا آوردن موضوعات قدیمی خودداری نمایید.
    فايل هاي پيوست شده فايل هاي پيوست شده
    ویرایش توسط ~M*E*H*D*I~ : 12 _ 05 _ 2014 در ساعت 23:17


  2.  

  3. #2

    آخرین بازدید
    13 _ 11 _ 2014
    تاریخ عضویت
    November_2014
    نوشته ها
    1
    امتیاز
    10
    سپاس
    0
    سپاس شده
    0 در 0 پست

    سلام
    استادمون گفته مسئله هشت وزیر رو که با الگوریتم ژنتیک محاسبه میشه (ماکسیمم محلی ) رو با اکسل حل کنید میگفت راه حلش مثل جدول ضرب که یه خونه رو حساب می کنیم با درگ کردن کل مسئله حل میشه
    این فایل رو دانلود کردم ولی چیزی نفهمیدم اصلا این سایزی که از ما میگیره چی هست؟؟؟؟؟؟
    اگه میشه کمک کنید خیلی نمره داره
    ممنون

  4. #3


    آخرین بازدید
    29 _ 05 _ 2015
    تاریخ عضویت
    March_2014
    محل سکونت
    تهران
    نوشته ها
    29
    امتیاز
    18
    سپاس
    0
    سپاس شده
    8 در 7 پست

    سلام سوال شما خیلی مبهم داره
    اول شما؟
    دوم هشت وزیر
    سوم فایل
    چهارم استاد
    پنجم نمره
    خدایش خیلی سخته!!

  5. #4


    آخرین بازدید
    3 روز پیش
    تاریخ عضویت
    October_2011
    محل سکونت
    Sheet1!A1
    نوشته ها
    4,149
    امتیاز
    11584
    سپاس
    4,476
    سپاس شده
    10,966 در 2,948 پست

    نقل قول نوشته اصلی توسط هشت وزیر نمایش پست ها
    سلام
    استادمون گفته مسئله هشت وزیر رو که با الگوریتم ژنتیک محاسبه میشه (ماکسیمم محلی ) رو با اکسل حل کنید میگفت راه حلش مثل جدول ضرب که یه خونه رو حساب می کنیم با درگ کردن کل مسئله حل میشه
    این فایل رو دانلود کردم ولی چیزی نفهمیدم اصلا این سایزی که از ما میگیره چی هست؟؟؟؟؟؟
    اگه میشه کمک کنید خیلی نمره داره
    ممنون
    روش حل تو فایل پیوست از طریق Back-Tracking حل شده از طریق ژنتیک بنده تجربه ای ندارم درضمن فایل برای n وزیر جواب میده یعنی ابعاد جدول رو ابتدا میگیره از شما





  6. سپاس ها (1)



اطلاعات موضوع

کاربرانی که در حال مشاهده این موضوع هستند

در حال حاضر 1 کاربر در حال مشاهده این موضوع است. (0 کاربران و 1 مهمان ها)

موضوعات مشابه

  1. تنظیم دیده شدن یا نشدن شیتهای یک فایل اکسل توسط کابران دومین
    توسط farzin17273 در انجمن سوالات اكسل - Excel Questions
    پاسخ ها: 1
    آخرين نوشته: 10 _ 06 _ 2013, 14:01
  2. نصب یک برنامه توسط یک باتن در وی بی
    توسط امیر رضا دهقان در انجمن سوالات پیرامون ويژوال بيسيك - VBA Questions
    پاسخ ها: 1
    آخرين نوشته: 29 _ 12 _ 2012, 19:53
  3. آمار گيري توسط اكسل
    توسط ali2449 در انجمن توابع اکسل - Excel Functions
    پاسخ ها: 1
    آخرين نوشته: 09 _ 10 _ 2012, 10:11
  4. انتخاب آیتم های کومبوباکس توسط کیبرد
    توسط saber2q در انجمن سوالات پیرامون ويژوال بيسيك - VBA Questions
    پاسخ ها: 6
    آخرين نوشته: 27 _ 06 _ 2012, 17:05
  5. ایجاد فرم های سفارشی توسط VBA
    توسط m_d6712 در انجمن سوالات پیرامون ويژوال بيسيك - VBA Questions
    پاسخ ها: 1
    آخرين نوشته: 30 _ 03 _ 2012, 10:11

بازدید کنندگان با جستجو های زیر این صفحه را پیدا کرده اند

nوزیر

مسئله n وزیر

الگوریتم n وزیر

حل مسأله هشت وزیربه کمک جستجوی عمقی درخت

مسئله nوزیر

n وزیر

حل مسئله n وزیر

حل مسئله 8وزیر الگوریتم عقب گرد

برنامه ای مسله n وزیر را به کمک یک الگوریتم جستجوی محلی حل کند

مسئله چند وزیر و کاربردهای آن

دانلود فایل vb مسئله n وزیر

حل مساله 4 وزیر به روش عقبگرد

دانلود برنامه nوزیر به روش جستجو محلی

n وزیر به روش عقبگرد

مسئله 4وزير در جستجوي عقب

درخت مسءله n وزیر

معایب برنامه هشت وزیر به روش عقبگرد

درخت مسئله 8 وزیر به روش بازگشت به عقب

مسله 8 وزیربه صورت نموداری

مساله4وزیر

توضیح حل مساله وزیربه روش عقبگرد

مسئله 8 وزیر به روش بازگشت به عقب

برنامه مساله هشت وزیر به روش بازگشت به عقب

چند روش حل معمای هشت وزیر

حل هشت وزیر به روش عقبگرد

مجوز های ارسال و ویرایش

  • شما نمیتوانید موضوع جدیدی ارسال کنید
  • شما امکان ارسال پاسخ را ندارید
  • شما نمیتوانید فایل پیوست کنید.
  • شما نمیتوانید پست های خود را ویرایش کنید
  •  
  • BB code ها فعال هستند
  • شکلک ها فعال هستند
  • کد [IMG] فعال است
  • کد [VIDEO] فعال است
  • کد HTML غیر فعال است