کاشی کاری right tromino

[h_shirazee]

سلام به همه بچه ها . مسپله ی right tromino رو تا حالا باهاش سر و کله زدین یا نه . اگه نه بگین مسپله رو بگم و حل کینم همه با هم و راه جدید هم پیدا کنیم .
ممنون

[h_shirazee]

کسی تا حالا فکر کرده که میشه یه زمین n*n رو که یک عدد خونه اش رو پر کردیم با کاشی های L شکل پر کنه ؟ و به یه الگوریتم مناسب برای هر حالتی برسه ؟
این جا رو ببینید :
www.cut-the-knot.com/ctk/GeometrySampling.shtml
البته این فقط برای زمانی است که n برابر k^2 باشه جواب میده .

[h_shirazee]

من نمی دونم شاید مسئله رو بد طرح کردم . تا حالا کسی کتاب " ساختمان های گسسته " نوشته
"جانسون با " و ترجمه ی ابراهیم زاده ی قلزم را خوانده ؟
اونجا یه مسئله ی جالب به اسم کاشی کاری در چند جای کتاب مطرح شده که هنوز یه قسمت از اون سوال حل نشده ( در دنیا کسی اون رو حل نکرده ) حالا می خواستم ببینم کسی حاضر هست اینجا روی اون مسئله کار کنه ؟
مسئله می خواهد یه فرمول ساده در مورد تعداد چند مینو های ارائه کنه ( ولی این یه قسمتی از سوال است ) حالا تکمیل کردن یک زمین با کاشی های ترومینو قسمت بعدی سوال هست .

[xpoopax]

سلام . من يه چند جا پيدا كردم كه نمونه برنامه هاي اينا رو ميتونين با فرمت جاوا ببينين . خيلي ساده با يه نرم افزار Decompiler ميتونين سورسشو ببينين .



http://www.cut-the-knot.org/ctk/GeometrySampling.shtml

http://oneweb.utc.edu/~Christopher-Mawata/trominos/