Cắt Ván Gỗ
Câu đố xưởng mộc: mua ván gỗ rồi cắt ra đơn hàng gồm các độ dài của khách với chi phí thấp nhất. Mỗi nhát cưa ăn mất một chút gỗ, nên những mảnh vừa khít trên giấy có thể không vừa. 18 đơn hàng.
Chơi ngayCách chơi
Điều khiển
ChạmKéo- Chạm vào ván trên giá bên trái để mua lên bàn thợ; giá tiền cộng vào chi phí.
- Kéo các mảnh trong khay đơn hàng lên một tấm ván, hoặc chạm mảnh rồi chạm ván.
- Các mảnh được cắt từ bên trái và mỗi nhát cưa chiếm bề dày lưỡi cưa (ghi dưới giá), nên tấm ván chỉ chứa được khi tổng chiều dài cộng các nhát cưa giữa chúng vừa đủ.
- Chạm mảnh trên ván để trả lại; chạm dấu X cạnh tấm ván trống để trả ván.
- Đặt hết các mảnh là xong đơn.
- Ba sao nếu bằng chi phí thấp nhất có thể.
Giới thiệu
Cắt Ván Gỗ là câu đố xưởng mộc nhẹ nhàng về bài toán lâu đời nhất của nghề mộc: cắt thứ mình cần từ thứ mình mua được. Một khách hàng muốn một chồng ván đủ loại độ dài. Xưởng gỗ bán ván theo vài kích cỡ chuẩn, mỗi loại một giá, và bạn mua tùy ý, đặt lên bàn thợ rồi quyết định mảnh nào cắt từ tấm nào. Xong đơn thì hóa đơn chính là số tiền bạn đã chi.
Có hai điều khiến nó khó hơn phép cộng. Thứ nhất, lưỡi cưa có độ dày: mỗi nhát cưa biến vài xăng-ti-mét thành mùn cưa, nên tấm ván 240 cm không ra được hai tấm 120 cm, và tấm ván toàn mảnh ngắn hao vào nhát cưa nhiều hơn hẳn tấm chỉ có hai mảnh dài. Thứ hai, ván rẻ nhất tính theo xăng-ti-mét chưa chắc là lựa chọn đúng; đôi khi một tấm ngắn hoàn tất công việc rẻ hơn tấm dài sẽ để lại mẩu thừa lớn. Mỗi đơn đều được kiểm tra bằng tìm kiếm chính xác để tìm chi phí thấp nhất, và từ đơn thứ tư trở đi, thói quen hiển nhiên là lấp ván dài nhất bằng mảnh dài nhất trước luôn tốn hơn đáp án tốt nhất. Mỗi tấm ván hiện phần còn lại, và bóng mờ chuyển đỏ trước khi bạn thả một mảnh không vừa.
Miễn phí trên trình duyệt. Không tải về, không đăng ký. Tốt nhất trên máy tính hoặc điện thoại xoay ngang. Tiến trình được lưu trên thiết bị này.
