(۰۹ بهمن ۱۳۹۷ ۰۸:۲۳ ب.ظ)Sanazzz نوشته شده توسط:  
سلام
تو این سوال تو خط ۱۱ مگه وقتی که i=j باشه به معنی این نیست که از نظر ستونی همدیگرو دارن تهدید میکنن ولی بعدش که swap انجام میشه یعنی از نظر سطری جا به جا میشن بازم فرقیدنمیکنه بازم همدیگرو تهدید میکنن درسته عایا؟
جوابش میگه گزینه یک
میشه یه مقدار در موردش توضیح بدین
خیلی خیلی ممنون میشم
تشکرات ویژههه

توی این الگوریتم شما توی خط ۱۱ دارید بررسی میکنید که اندیس سطر و ستون با هم برابر هست یا نه،اگر برابره باید جابه جا کنید،حالا وقتی جابه جا کردید خط ۱۲ دوباره nوزیر رو فراخونی میکنید برای بررسی تهدید ،اگر تهدید داشته باشید دو باره جابه جا میکنید برای همینم گزینه ۱ درسته مورد بالا خیلی اجمالی و ماست مالیه ولی بیاید تصویر سازیش کنیم
--------
بررسی کامل :
توی نقطه ی شروع در یه صفه ی ۴×۴ که قراره ۴ وزیر تووش بذارید بررسی به شکل زیر هست.
شما وزیر رو توی خونه اول صفحه بذار یعنی خونه ۱ و ۱ حالا دیگه با چشمم میبیند که نه میشه توی خونه ی زیرش بذارید و نه توی خونه قطرش یعنی نه توی ۲و۱ و نه توی ۲و۲ پس میذاریدش توی خونه ۲ و ۳(به عبارتی سطر دوم و ستون سوم) حالا بریم سطر بعدی یعنی سطر ۳ ، میبینید که هیچ جای این سطر نمیتونید وزیر رو قرار بدید و الی آخر که پس از جابه جایی ها و بازگشت به گره پدر نهایتا جایگاه وزیر ها رو پیدا میکنید
حالا توی الگوریتم کامپیوتری باید بررسی بشه که وزیر ها در یک ستون یا در یک قطر هستند یا خیر
مثلا توی صفحه ی عادی شطرنج یه وزیر دارید توی ستون اول و سطر سوم و یک وزیر دارید توی ستون چهارم و سطر ششم ۴-۱=۳ و ۶-۳=۳ پس اینا تهدید قطری دارن و باید جاشون عوض بشه که میشه همون شرط که اول مساله گذاشته

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

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

(۱۱ بهمن ۱۳۹۷ ۰۲:۲۲ ق.ظ)Saman نوشته شده توسط:  

(09 بهمن ۱۳۹۷ ۰۸:۲۳ ب.ظ)Sanazzz نوشته شده توسط:  
سلام
تو این سوال تو خط ۱۱ مگه وقتی که i=j باشه به معنی این نیست که از نظر ستونی همدیگرو دارن تهدید میکنن ولی بعدش که swap انجام میشه یعنی از نظر سطری جا به جا میشن بازم فرقیدنمیکنه بازم همدیگرو تهدید میکنن درسته عایا؟
جوابش میگه گزینه یک
میشه یه مقدار در موردش توضیح بدین
خیلی خیلی ممنون میشم
تشکرات ویژههه

توی این الگوریتم شما توی خط ۱۱ دارید بررسی میکنید که اندیس سطر و ستون با هم برابر هست یا نه،اگر برابره باید جابه جا کنید،حالا وقتی جابه جا کردید خط ۱۲ دوباره nوزیر رو فراخونی میکنید برای بررسی تهدید ،اگر تهدید داشته باشید دو باره جابه جا میکنید برای همینم گزینه ۱ درسته مورد بالا خیلی اجمالی و ماست مالیه ولی بیاید تصویر سازیش کنیم
--------
بررسی کامل :
توی نقطه ی شروع در یه صفه ی ۴×۴ که قراره ۴ وزیر تووش بذارید بررسی به شکل زیر هست.
شما وزیر رو توی خونه اول صفحه بذار یعنی خونه ۱ و ۱ حالا دیگه با چشمم میبیند که نه میشه توی خونه ی زیرش بذارید و نه توی خونه قطرش یعنی نه توی ۲و۱ و نه توی ۲و۲ پس میذاریدش توی خونه ۲ و ۳(به عبارتی سطر دوم و ستون سوم) حالا بریم سطر بعدی یعنی سطر ۳ ، میبینید که هیچ جای این سطر نمیتونید وزیر رو قرار بدید و الی آخر که پس از جابه جایی ها و بازگشت به گره پدر نهایتا جایگاه وزیر ها رو پیدا میکنید
حالا توی الگوریتم کامپیوتری باید بررسی بشه که وزیر ها در یک ستون یا در یک قطر هستند یا خیر
مثلا توی صفحه ی عادی شطرنج یه وزیر دارید توی ستون اول و سطر سوم و یک وزیر دارید توی ستون چهارم و سطر ششم ۴-۱=۳ و ۶-۳=۳ پس اینا تهدید قطری دارن و باید جاشون عوض بشه که میشه همون شرط که اول مساله گذاشته

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

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

خیلی خیلی خیلی خیلی خیلیییی ممنونمممم تشکرات ویژه
خدا خیرتون بده
ببخشید من همش سوال میپرسم
انشالله هر چی میخواین خدا بهتون بده
واقعا ممنونممممممم