الگوریتم پر کردن صفحه با کاشی های L شکل
. سلام
مسئله پر كردن صفحه با كاشيهاي L شكل:
اين مسأله ميگه كه ما يه صفحه N*N يا 2*2 داريم كه ميخوايم اونو با كاشيهاي L شكل پر كنيم ، به شرطى كه يك خونه از اين صفحه به دلخواه برداشتِ شده
مثلا براى حالت n=۱ كه مسئله ثابت هست، چون كاشيهاي باقيمانده ۳ تا هستن كه به شكل L هستن و قضيه تموم
براى بقيه حالتها هم ميشه به طريق بازگشتي اونو اثبات كرد
در ضمن اين الگوريتمي كه من در نظر دارم بهتره كه بازگشتي باشه
باز هم مرسي
منتظرم
باى
پاسخ با نقل قول
