ตัดไม้กระดาน

เกี่ยวกับเกม

ตัดไม้กระดานเป็นปริศนาโรงช่างสงบ ๆ ว่าด้วยปัญหาเก่าแก่ที่สุดของงานไม้ คือการตัดสิ่งที่ต้องการจากสิ่งที่ซื้อได้ ลูกค้าต้องการไม้หลายความยาวหนึ่งกอง ร้านไม้ขายไม้กระดานไม่กี่ขนาดมาตรฐาน แต่ละขนาดราคาต่างกัน คุณซื้อแผ่นไหนก็ได้ วางบนโต๊ะช่าง แล้วตัดสินว่าชิ้นไหนจะออกมาจากแผ่นไหน ปิดออร์เดอร์ได้ บิลก็คือเงินที่ใช้ไป

มีสองเรื่องที่ทำให้ยากกว่าการบวกเลข อย่างแรก ใบเลื่อยมีความหนา ทุกรอยตัดเปลี่ยนไม้ไม่กี่เซนติเมตรเป็นขี้เลื่อย ไม้ 240 ซม. จึงตัดไม้ 120 ซม. สองชิ้นไม่ได้ และแผ่นที่มีแต่ชิ้นสั้นเสียไปกับรอยเลื่อยมากกว่าแผ่นที่มีชิ้นยาวสองชิ้นมาก อย่างที่สอง ไม้ที่ถูกที่สุดต่อเซนติเมตรไม่ใช่คำตอบเสมอไป บางครั้งไม้สั้นก็ปิดงานได้ถูกกว่าไม้ยาวที่จะเหลือเศษชิ้นใหญ่ ทุกออร์เดอร์ตรวจด้วยการค้นหาแบบแม่นยำเพื่อหาต้นทุนต่ำสุด และตั้งแต่ออร์เดอร์ที่สี่ นิสัยที่ชัดเจนอย่างการเติมไม้ยาวสุดด้วยชิ้นยาวสุดก่อนจะแพงกว่าคำตอบที่ดีที่สุดเสมอ ไม้ทุกแผ่นแสดงความยาวที่เหลือ และเงาจะเป็นสีแดงก่อนคุณปล่อยชิ้นที่ใส่ไม่ได้

เล่นฟรีบนเบราว์เซอร์ ไม่ต้องดาวน์โหลด ไม่ต้องสมัคร เล่นบนคอมพิวเตอร์หรือมือถือแนวนอนจะดีที่สุด ความคืบหน้าจะบันทึกไว้ในอุปกรณ์นี้