لینک کوتاه : https://magicfile.ir/?p=4564
دانلود کد VBA حل مسئله هشت وزیر (8 Queens) در فایل اکسل
امروز در این پست برای شما کاربران عزیز وبسایت فایل سحرآمیز یک کد VBA حل مسئله هشت وزیر (8 Queens) در فایل اکسل را آماده دانلود قرار داده ایم.
این کد VBA مسئله معروف هشت وزیر در شطرنج را حل می‌کند، که در آن باید 8 وزیر را روی صفحه شطرنج 8x8 طوری قرار داد که هیچ یک دیگری را تهدید نکند.
نمونه تصویر در زمان اجرا
مسئله هشت وزیر یک معمای کلاسیک شطرنجی است که هدف آن قرار دادن ۸ وزیر روی صفحه شطرنج ۸×۸ است به طوری که هیچ یک از وزیرها دیگری را تهدید نکند. در شطرنج، وزیر می‌تواند به صورت افقی، عمودی و قطری حرکت کند، بنابراین باید این وزیرها را طوری بچینیم که هیچ دو وزیری در یک سطر، ستون یا قطر مشترک نباشند.
نکات فنی مهم
-
از الگوریتم بازگشتی با عقبگرد استفاده شده که روشی استاندارد برای حل این مسئله است.
-
برای بررسی ایمن بودن خانه از دو شرط استفاده می‌شود:
-
عدم وجود وزیر دیگر در همان سطر
-
عدم وجود وزیر دیگر در قطرهای مربوطه
-
-
کد بهینه‌سازی شده تا فقط یک راه‌حل پیدا کند (با اولین جواب متوقف می‌شود).
-
زمان اجرا اندازه‌گیری و نمایش داده می‌شود.
-
رابط گرافیکی زیبایی برای نمایش نتیجه ایجاد شده است.
این کد VBA حل مسئله هشت وزیر (8 Queens) در فایل اکسل یک مسئله کلاسیک در علوم کامپیوتر و ریاضیات به نام "مسئله هشت وزیر" را حل می‌کند. هدف قرار دادن 8 وزیر شطرنج روی یک صفحه 8×8 است به طوری که هیچ یک دیگری را تهدید نکند. نمونه‌ای از ترکیب الگوریتم‌های بازگشتی با برنامه‌نویسی VBA برای حل مسائل کلاسیک است.
