سلام ببین شرط nوزیر اینه که وزیرها باهم به صورت سطری وستونی وقطری برخوردنداشته باشن
خب مرحله اول وزیر۱ رومیذاریم خونه اول ستون اول حالا میریم پایین وزیردوم توی ستون دوم اگه توخونه اول بذاریم ستونی برخوردداره اگه توخونه دوم بذاریم قطری برخوردداره واین برخوردها همشون باعث عقبگردمیشناما وقتی میذاریمش توخونه سوم برخوردندارم حالامیریم سراغ وزیرسوم اگه توخونه اول باشه سطری برخوردداره پس عقبگردداره.میذارمیش خونه دوم بازعقبگردداره تا الی اخر

(۲۵ دى ۱۳۹۳ ۰۶:۴۵ ب.ظ)فاطمه رنجبر نوشته شده توسط:  سلام ببین شرط nوزیر اینه که وزیرها باهم به صورت سطری وستونی وقطری برخوردنداشته باشن
خب مرحله اول وزیر۱ رومیذاریم خونه اول ستون اول حالا میریم پایین وزیردوم توی ستون دوم اگه توخونه اول بذاریم ستونی برخوردداره اگه توخونه دوم بذاریم قطری برخوردداره واین برخوردها همشون باعث عقبگردمیشناما وقتی میذاریمش توخونه سوم برخوردندارم حالامیریم سراغ وزیرسوم اگه توخونه اول باشه سطری برخوردداره پس عقبگردداره.میذارمیش خونه دوم بازعقبگردداره تا الی اخر

بله اینایی که گفتین رو میدونم مشکلم تو درخته چطور ساخته میشه و زیر درخت ها چطور ساخته میشن؟

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

(۲۵ دى ۱۳۹۳ ۰۹:۳۴ ب.ظ)ardaaalan نوشته شده توسط:  روش backtracking یا همون عقب گرد جستجوی DFS توی CSP هستش .
تو اون جدول اون ضربدرها یعنی جاهایی که دیگه بیشتر از اون نتونسته ادامه بده و طبق الگوریتم DFS عقبگرد داشته و رفته به گره بعدی .
یعنی طبق لگوریتم DFS گره ها هی ملاقات میشن . به پی سی که میخورن مجبورن یه عقبگرد داشته باشن و از یه مسیر دیگه ادامه بدن . انقدر این مراحل تکرار میشه که تهش به مقصد برسن

ممنون که جواب دادین میشه بگین چطور باید درخت رو تشکیل داد
چرا در گره ۱و۱ = ۲,۱ -۲,۲ ضربدر خوردن اما ۲,۳ و ۲,۴ زیر درخت تشکیل دادن ؟ از کجا بفهمم ۲,۳ نیاز به زیر درخت داره؟

ببینین .
ما اول وزیر ۱ رو میزاریم تو خونه (۱,۱)
خوب حالا میریم سراغ جایگزاری وزیر دومی .
اول میزاریم تو خونه (۲,۱) . میبینیم که همدیگرو تهدید کردن . پس نشد . دیگه ادامه نمیدیم و رو (۲,۱) ضربدر میزنیم و یه عقبگرد میزنیم .
حالا وزیر ۲ رو میزاریم تو خونه (۲,۲) . اینجا هم همدیگرئ تهدید میکنن . درست ؟ پس نمیتونیم ادامه بدیم و ضربدر زده و عقبگرد میزنیم .
حالا وزیر ۲ رو میزاریم تو خونه (۲,۳) میبینیم این خونه امن هستش .
پس میریم پایین تر ( جایگزاری وزیر ۳ و تشکیل زیر درخت ) .
وزیر سوم تو هیچ خونه ای نمیتونه بصورت امن قرار بگیره . پس هر مرحله که میره ضربدر میخوره . میره خونه (۳,۱) توسط وزیر اول تهدید میشه و ضربدر میخوره و عقبگرد داره . میره خونه (۳,۲) توسط وزیر دوم ضربدر میخوره و عقبگرد میخوره تا به خونه دیگه میره . میره خونه (۳,۳) ولی بازم تهدید میشه و عقبگرد میخوره . ... ( تو هیچکدوم نتونست بشینه . پس چاره چیه ؟ وزیر ۲ رو ببریم خونه (۲,۴) .
چون تهدید نمیشه ادامه میدیم و دوباره وزیر ۳ رو به همین مراحل میچینیم .
میبینیم وزیر سوم تو خونه (۳,۲) میتونه بدون تهدید بشینه . اوکی ؟ ولی دیگه وزیر چهارم نمیتونه جایی بشینه
چاره چیه ؟
وزیر دوم رو تو همه جاهای ممکن گذاشتیم . پس میایم وزیر اول رو حرکت میدیم و میبریم تو خونه (۱,۲) .
و دوباره همون مراحل قبل

(۲۶ دى ۱۳۹۳ ۱۲:۳۰ ق.ظ)ardaaalan نوشته شده توسط:  ببینین .
ما اول وزیر ۱ رو میزاریم تو خونه (۱,۱)
خوب حالا میریم سراغ جایگزاری وزیر دومی .
اول میزاریم تو خونه (۲,۱) . میبینیم که همدیگرو تهدید کردن . پس نشد . دیگه ادامه نمیدیم و رو (۲,۱) ضربدر میزنیم و یه عقبگرد میزنیم .
حالا وزیر ۲ رو میزاریم تو خونه (۲,۲) . اینجا هم همدیگرئ تهدید میکنن . درست ؟ پس نمیتونیم ادامه بدیم و ضربدر زده و عقبگرد میزنیم .
حالا وزیر ۲ رو میزاریم تو خونه (۲,۳) میبینیم این خونه امن هستش .
پس میریم پایین تر ( جایگزاری وزیر ۳ و تشکیل زیر درخت ) .
وزیر سوم تو هیچ خونه ای نمیتونه بصورت امن قرار بگیره . پس هر مرحله که میره ضربدر میخوره . میره خونه (۳,۱) توسط وزیر اول تهدید میشه و ضربدر میخوره و عقبگرد داره . میره خونه (۳,۲) توسط وزیر دوم ضربدر میخوره و عقبگرد میخوره تا به خونه دیگه میره . میره خونه (۳,۳) ولی بازم تهدید میشه و عقبگرد میخوره . ... ( تو هیچکدوم نتونست بشینه . پس چاره چیه ؟ وزیر ۲ رو ببریم خونه (۲,۴) .
چون تهدید نمیشه ادامه میدیم و دوباره وزیر ۳ رو به همین مراحل میچینیم .
میبینیم وزیر سوم تو خونه (۳,۲) میتونه بدون تهدید بشینه . اوکی ؟ ولی دیگه وزیر چهارم نمیتونه جایی بشینه
چاره چیه ؟
وزیر دوم رو تو همه جاهای ممکن گذاشتیم . پس میایم وزیر اول رو حرکت میدیم و میبریم تو خونه (۱,۲) .
و دوباره همون مراحل قبل

خیلی خیلی ممنون خیلی دقیق و خوب توضیح دادین
مچکرم

(۲۶ دى ۱۳۹۳ ۰۱:۵۴ ق.ظ)MRprom نوشته شده توسط:  

(26 دى ۱۳۹۳ ۱۲:۳۰ ق.ظ)ardaaalan نوشته شده توسط:  ببینین .
ما اول وزیر ۱ رو میزاریم تو خونه (۱,۱)
خوب حالا میریم سراغ جایگزاری وزیر دومی .
اول میزاریم تو خونه (۲,۱) . میبینیم که همدیگرو تهدید کردن . پس نشد . دیگه ادامه نمیدیم و رو (۲,۱) ضربدر میزنیم و یه عقبگرد میزنیم .
حالا وزیر ۲ رو میزاریم تو خونه (۲,۲) . اینجا هم همدیگرئ تهدید میکنن . درست ؟ پس نمیتونیم ادامه بدیم و ضربدر زده و عقبگرد میزنیم .
حالا وزیر ۲ رو میزاریم تو خونه (۲,۳) میبینیم این خونه امن هستش .
پس میریم پایین تر ( جایگزاری وزیر ۳ و تشکیل زیر درخت ) .
وزیر سوم تو هیچ خونه ای نمیتونه بصورت امن قرار بگیره . پس هر مرحله که میره ضربدر میخوره . میره خونه (۳,۱) توسط وزیر اول تهدید میشه و ضربدر میخوره و عقبگرد داره . میره خونه (۳,۲) توسط وزیر دوم ضربدر میخوره و عقبگرد میخوره تا به خونه دیگه میره . میره خونه (۳,۳) ولی بازم تهدید میشه و عقبگرد میخوره . ... ( تو هیچکدوم نتونست بشینه . پس چاره چیه ؟ وزیر ۲ رو ببریم خونه (۲,۴) .
چون تهدید نمیشه ادامه میدیم و دوباره وزیر ۳ رو به همین مراحل میچینیم .
میبینیم وزیر سوم تو خونه (۳,۲) میتونه بدون تهدید بشینه . اوکی ؟ ولی دیگه وزیر چهارم نمیتونه جایی بشینه
چاره چیه ؟
وزیر دوم رو تو همه جاهای ممکن گذاشتیم . پس میایم وزیر اول رو حرکت میدیم و میبریم تو خونه (۱,۲) .
و دوباره همون مراحل قبل

خیلی خیلی ممنون خیلی دقیق و خوب توضیح دادین
مچکرم

خواهش میکنم دوست عزیز