۰
subtitle
ارسال: #۱
جوابهای n وزیر بدست آمده از چرخش یا انعکاس
دوستان سلام
در مسئله زیر من کد n وزیر به روش backtrack رو میتونم بنویسم و میدونم که منظور از جوابهایی که با چرخش یا انعکاس به یکدیگر تبدیل میشه چیه مثلا در حالت انعکاس میدونم که اگه همه درایه های بردار جواب رو از n کم کنیم جواب دیگه بدست میاد.
و اگه این شرط رو بگذاریم که واسه اولین وزیر محدوده قرار گرفتن بین سطرهای ۱ تا n/2 باشه دیگه جوب دوم رو به ما نمیده.
اما واسه ی چرخش نمیدونم رابطه شون چه جوری هست (با استفاده از شیفته؟ یا ترانهاده کردن؟ یا .... )
و اینکه چون روش عقبگرده کجا شرط رو قرار بدم که اون جوابها رو بررسی نکنه.
با استفاده از روش backtracking برنامهای بنویسید که تمام جوابهای مسئلهی n-وزیر را بدست آورد اما ترتیبی دهید که جوابهایی که با چرخش یا انعکاس صفحه به یکدیگر تبدیل میشوند تنها یکبار بدست آیند.
در مسئله زیر من کد n وزیر به روش backtrack رو میتونم بنویسم و میدونم که منظور از جوابهایی که با چرخش یا انعکاس به یکدیگر تبدیل میشه چیه مثلا در حالت انعکاس میدونم که اگه همه درایه های بردار جواب رو از n کم کنیم جواب دیگه بدست میاد.
و اگه این شرط رو بگذاریم که واسه اولین وزیر محدوده قرار گرفتن بین سطرهای ۱ تا n/2 باشه دیگه جوب دوم رو به ما نمیده.
اما واسه ی چرخش نمیدونم رابطه شون چه جوری هست (با استفاده از شیفته؟ یا ترانهاده کردن؟ یا .... )
و اینکه چون روش عقبگرده کجا شرط رو قرار بدم که اون جوابها رو بررسی نکنه.
با استفاده از روش backtracking برنامهای بنویسید که تمام جوابهای مسئلهی n-وزیر را بدست آورد اما ترتیبی دهید که جوابهایی که با چرخش یا انعکاس صفحه به یکدیگر تبدیل میشوند تنها یکبار بدست آیند.