तख़्ता कटाई

गेम के बारे में

तख़्ता कटाई बढ़ईगीरी की सबसे पुरानी समस्या पर एक शांत कार्यशाला पहेली है: जो ख़रीद सकते हैं उसमें से जो चाहिए वह काटना। एक ग्राहक को अलग-अलग लंबाई के तख़्तों का ढेर चाहिए। लकड़ी की दुकान कुछ मानक नापों के तख़्ते अपनी-अपनी क़ीमत पर बेचती है, और आप जो चाहें ख़रीदकर कार्य-मेज़ पर रखते हैं और तय करते हैं कि कौन-सा टुकड़ा किस तख़्ते से निकलेगा। ऑर्डर पूरा, तो बिल वही जो आपने ख़र्च किया।

दो बातें इसे जोड़-घटाव से कठिन बनाती हैं। पहली, आरी की मोटाई होती है: हर कट कुछ सेंटीमीटर बुरादा बना देता है, इसलिए 240 सेमी का तख़्ता 120 सेमी के दो टुकड़े नहीं देता, और छोटे-छोटे टुकड़ों वाला तख़्ता दो लंबे टुकड़ों वाले से कहीं ज़्यादा कटों में खोता है। दूसरी, प्रति सेंटीमीटर सबसे सस्ता तख़्ता हमेशा सही नहीं; कभी छोटा तख़्ता उस लंबे से कम में काम पूरा कर देता है जो बड़ा बचा टुकड़ा छोड़ता। हर ऑर्डर को सटीक खोज से जाँचा गया कि सबसे कम ख़र्च क्या है, और चौथे ऑर्डर से सबसे लंबे तख़्ते पहले सबसे लंबे टुकड़ों से भरने की आम आदत हमेशा सबसे अच्छे जवाब से महँगी पड़ती है। हर तख़्ते पर बची लंबाई दिखती है, और न समाने वाला टुकड़ा छोड़ने से पहले परछाईं लाल हो जाती है।

ब्राउज़र में मुफ़्त। न डाउनलोड, न साइन-अप। कंप्यूटर या आड़े फ़ोन पर सबसे अच्छा। आपकी प्रगति इसी डिवाइस पर सेव रहती है।