زمان کنونی: ۲۷ بهمن ۱۳۹۷, ۰۹:۵۰ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

مسئله n_وزیر

ارسال:
  

Sanazzz پرسیده:

مسئله n_وزیر

[تصویر:  465844_jjt4_p_20190129_191308_vhdr_on_1.jpg]
سلام
تو این سوال تو خط ۱۱ مگه وقتی که i=j باشه به معنی این نیست که از نظر ستونی همدیگرو دارن تهدید میکنن ولی بعدش که swap انجام میشه یعنی از نظر سطری جا به جا میشن بازم فرقیدنمیکنه بازم همدیگرو تهدید میکنن درسته عایا؟
جوابش میگه گزینه یک
میشه یه مقدار در موردش توضیح بدین
خیلی خیلی ممنون میشم
تشکرات ویژههه
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Saman پاسخ داده:

RE: مسئله n_وزیر

(۰۹ بهمن ۱۳۹۷ ۰۸:۲۳ ب.ظ)Sanazzz نوشته شده توسط:  [تصویر:  465844_jjt4_p_20190129_191308_vhdr_on_1.jpg]
سلام
تو این سوال تو خط ۱۱ مگه وقتی که i=j باشه به معنی این نیست که از نظر ستونی همدیگرو دارن تهدید میکنن ولی بعدش که swap انجام میشه یعنی از نظر سطری جا به جا میشن بازم فرقیدنمیکنه بازم همدیگرو تهدید میکنن درسته عایا؟
جوابش میگه گزینه یک
میشه یه مقدار در موردش توضیح بدین
خیلی خیلی ممنون میشم
تشکرات ویژههه
توی این الگوریتم شما توی خط ۱۱ دارید بررسی میکنید که اندیس سطر و ستون با هم برابر هست یا نه،اگر برابره باید جابه جا کنید،حالا وقتی جابه جا کردید خط ۱۲ دوباره nوزیر رو فراخونی میکنید برای بررسی تهدید ،اگر تهدید داشته باشید دو باره جابه جا میکنید برای همینم گزینه ۱ درسته مورد بالا خیلی اجمالی و ماست مالیهBig Grin ولی بیاید تصویر سازیش کنیم
--------
بررسی کامل :
توی نقطه ی شروع در یه صفه ی ۴×۴ که قراره ۴ وزیر تووش بذارید بررسی به شکل زیر هست.
شما وزیر رو توی خونه اول صفحه بذار یعنی خونه ۱ و ۱ حالا دیگه با چشمم میبیند که نه میشه توی خونه ی زیرش بذارید و نه توی خونه قطرش یعنی نه توی ۲و۱ و نه توی ۲و۲ پس میذاریدش توی خونه ۲ و ۳(به عبارتی سطر دوم و ستون سوم) حالا بریم سطر بعدی یعنی سطر ۳ ، میبینید که هیچ جای این سطر نمیتونید وزیر رو قرار بدید و الی آخر که پس از جابه جایی ها و بازگشت به گره پدر نهایتا جایگاه وزیر ها رو پیدا میکنید
حالا توی الگوریتم کامپیوتری باید بررسی بشه که وزیر ها در یک ستون یا در یک قطر هستند یا خیر
مثلا توی صفحه ی عادی شطرنج یه وزیر دارید توی ستون اول و سطر سوم و یک وزیر دارید توی ستون چهارم و سطر ششم ۴-۱=۳ و ۶-۳=۳ پس اینا تهدید قطری دارن و باید جاشون عوض بشه که میشه همون شرط که اول مساله گذاشته

حالا ایده ی بازگشتی حل اینه : (دقت کن که شما توی این مساله میخوای تمام حالت هایی که میشه وزیر ها رو قرار داد و همدیگه رو تهدید نکنن بدست بیاری نه فقط یک جواب و یک حالت)
وزیر اول رو بذار خونه اول ستون اول در اولین مکان سطر اول بعدش از ستون ۲ به بعد تمام حالات مجاز رو بدست بیار که وقتی وزیر اول باهاشون مشکل نداره در واقع یک جواب بدست آوردی(یک چینش از ۸ وزیری که همدیگر را تهدید نمیکنند) حالا جای وزیر ۱ رو با وزیر ۲ عوض کن(دقت کن وزیر ها شی های متفاوتن که با شروط مساله قرار بر این است که در جایگاه های متفاوت همدیگر رو تهدید نکنن)
حالا دقت کن شما توی خط ۱۲ که جای وزیر ۱ و ۲ رو مثلا عوض کردی بعد رفتی توی فراخونی مساله و یه جواب بدست آوردی.حالا باید برگردی و جای اینا رو دوباره عوض کنی که توی دور های بعدی جواب های جدید تولید کنید

پ ن : کتاب ۶۰۰ مساله سوال رو غلط جواب داده تا اونجا که یادمه
نقل قول این ارسال در یک پاسخ

ارسال:
  

Sanazzz پاسخ داده:

RE: مسئله n_وزیر

(۱۱ بهمن ۱۳۹۷ ۰۲:۲۲ ق.ظ)Saman نوشته شده توسط:  
(09 بهمن ۱۳۹۷ ۰۸:۲۳ ب.ظ)Sanazzz نوشته شده توسط:  [تصویر:  465844_jjt4_p_20190129_191308_vhdr_on_1.jpg]
سلام
تو این سوال تو خط ۱۱ مگه وقتی که i=j باشه به معنی این نیست که از نظر ستونی همدیگرو دارن تهدید میکنن ولی بعدش که swap انجام میشه یعنی از نظر سطری جا به جا میشن بازم فرقیدنمیکنه بازم همدیگرو تهدید میکنن درسته عایا؟
جوابش میگه گزینه یک
میشه یه مقدار در موردش توضیح بدین
خیلی خیلی ممنون میشم
تشکرات ویژههه
توی این الگوریتم شما توی خط ۱۱ دارید بررسی میکنید که اندیس سطر و ستون با هم برابر هست یا نه،اگر برابره باید جابه جا کنید،حالا وقتی جابه جا کردید خط ۱۲ دوباره nوزیر رو فراخونی میکنید برای بررسی تهدید ،اگر تهدید داشته باشید دو باره جابه جا میکنید برای همینم گزینه ۱ درسته مورد بالا خیلی اجمالی و ماست مالیهBig Grin ولی بیاید تصویر سازیش کنیم
--------
بررسی کامل :
توی نقطه ی شروع در یه صفه ی ۴×۴ که قراره ۴ وزیر تووش بذارید بررسی به شکل زیر هست.
شما وزیر رو توی خونه اول صفحه بذار یعنی خونه ۱ و ۱ حالا دیگه با چشمم میبیند که نه میشه توی خونه ی زیرش بذارید و نه توی خونه قطرش یعنی نه توی ۲و۱ و نه توی ۲و۲ پس میذاریدش توی خونه ۲ و ۳(به عبارتی سطر دوم و ستون سوم) حالا بریم سطر بعدی یعنی سطر ۳ ، میبینید که هیچ جای این سطر نمیتونید وزیر رو قرار بدید و الی آخر که پس از جابه جایی ها و بازگشت به گره پدر نهایتا جایگاه وزیر ها رو پیدا میکنید
حالا توی الگوریتم کامپیوتری باید بررسی بشه که وزیر ها در یک ستون یا در یک قطر هستند یا خیر
مثلا توی صفحه ی عادی شطرنج یه وزیر دارید توی ستون اول و سطر سوم و یک وزیر دارید توی ستون چهارم و سطر ششم ۴-۱=۳ و ۶-۳=۳ پس اینا تهدید قطری دارن و باید جاشون عوض بشه که میشه همون شرط که اول مساله گذاشته

حالا ایده ی بازگشتی حل اینه : (دقت کن که شما توی این مساله میخوای تمام حالت هایی که میشه وزیر ها رو قرار داد و همدیگه رو تهدید نکنن بدست بیاری نه فقط یک جواب و یک حالت)
وزیر اول رو بذار خونه اول ستون اول در اولین مکان سطر اول بعدش از ستون ۲ به بعد تمام حالات مجاز رو بدست بیار که وقتی وزیر اول باهاشون مشکل نداره در واقع یک جواب بدست آوردی(یک چینش از ۸ وزیری که همدیگر را تهدید نمیکنند) حالا جای وزیر ۱ رو با وزیر ۲ عوض کن(دقت کن وزیر ها شی های متفاوتن که با شروط مساله قرار بر این است که در جایگاه های متفاوت همدیگر رو تهدید نکنن)
حالا دقت کن شما توی خط ۱۲ که جای وزیر ۱ و ۲ رو مثلا عوض کردی بعد رفتی توی فراخونی مساله و یه جواب بدست آوردی.حالا باید برگردی و جای اینا رو دوباره عوض کنی که توی دور های بعدی جواب های جدید تولید کنید

پ ن : کتاب ۶۰۰ مساله سوال رو غلط جواب داده تا اونجا که یادمه
خیلی خیلی خیلی خیلی خیلیییی ممنونمممم تشکرات ویژه
خدا خیرتون بده
ببخشید من همش سوال میپرسم
انشالله هر چی میخواین خدا بهتون بدهShy
واقعا ممنونممممممم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال اول ۶۰۰ مسئله ! M a h d i ۳ ۵۴۰ ۲۵ بهمن ۱۳۹۵ ۰۴:۵۹ ب.ظ
آخرین ارسال: Behnam‌
  مرتبه زمانی این مسئله zahra13.66 ۴ ۱,۱۲۱ ۱۲ تیر ۱۳۹۵ ۰۳:۱۰ ب.ظ
آخرین ارسال: Pure Liveliness
  سوال در مورد حل مسئله تقاطع خیابان ها taro.misaki ۲ ۷۷۸ ۲۰ خرداد ۱۳۹۵ ۱۱:۵۲ ب.ظ
آخرین ارسال: taro.misaki
  مسئله انشعاب و تحدید zahra13.66 ۱ ۱,۳۳۶ ۱۷ اردیبهشت ۱۳۹۵ ۱۲:۴۸ ق.ظ
آخرین ارسال: Jooybari
  مسئله کوله پشتی با تکنیک عقبگرد!!!!!(کمک ) zahra13.66 ۳ ۱,۲۸۱ ۰۱ اردیبهشت ۱۳۹۵ ۰۷:۱۷ ب.ظ
آخرین ارسال: Jooybari
  مسئله هشت وزیر و تکنیک عقبگرد zahra13.66 ۵ ۸۶۴ ۲۸ فروردین ۱۳۹۵ ۱۲:۵۳ ب.ظ
آخرین ارسال: Jooybari
  لطفا در مورد حل این دو مسئله راهنمایی بفرمایید kamran_hyper@yahoo.com ۲ ۷۶۶ ۱۷ خرداد ۱۳۹۴ ۰۸:۴۶ ق.ظ
آخرین ارسال: kamran_hyper@yahoo.com
  سوال ۲۰ -فصل ۲ - ۶۰۰ مسئله raha_ce ۰ ۵۹۱ ۲۸ دى ۱۳۹۳ ۰۹:۴۷ ب.ظ
آخرین ارسال: raha_ce
  سوال ۲۷ از فصل ۳ کتاب ۶۰۰ مسئله explorer ۶ ۱,۳۱۵ ۲۴ دى ۱۳۹۳ ۰۹:۳۰ ب.ظ
آخرین ارسال: moloodi
  سوال ۹۷ فصل ۲ کتاب ۶۰۰ مسئله قدسی shamim_s ۷ ۱,۵۰۷ ۲۱ دى ۱۳۹۳ ۰۷:۲۴ ب.ظ
آخرین ارسال: shamim_s

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close