Công cụ giải Shikaku

Cách dùng công cụ giải

1. Chọn kích thước lưới, hoặc nhập chiều rộng và chiều cao tùy ý (tối đa 25×25).
2. Chạm vào từng ô có số và nhập manh mối — diện tích của hình chữ nhật chứa nó.
3. Nhấn Giải. Lời giải duy nhất hiện ra dưới dạng các hình chữ nhật màu trên lưới.

Công cụ giải hoạt động thế nào

Công cụ chạy thuật toán phủ chính xác (exact-cover) trên mọi hình chữ nhật mà từng manh mối có thể tạo ra, rồi lấp lưới từng ô cho tới khi mỗi ô trống được đúng một hình của một manh mối phủ lên — và nó tiếp tục tìm lời giải thứ hai, nhờ đó xác nhận câu đố có đúng một lời giải. Muốn tự giải? Hãy đọc các kỹ thuật.

Khi câu đố không có lời giải

Có hai điều có thể sai: các manh mối không cho lời giải hợp lệ nào ("Không có lời giải hợp lệ"), hoặc cho nhiều hơn một ("Có nhiều lời giải", nghĩa là không phải Shikaku đúng chuẩn). Nguyên nhân phổ biến nhất là gõ nhầm một manh mối — chỉ một con số sai cũng khiến bàn giải được trông như bất khả thi, nên hãy soát lại các số bạn đã nhập trước tiên.