Trình tạo Nonogram

Gợi ý nonogram mô tả hình ảnh như thế nào?

Mỗi gợi ý là một danh sách có thứ tự về độ dài của các nhóm ô tô liền nhau. Gợi ý hàng được đọc từ trái sang phải, còn gợi ý cột được đọc từ trên xuống dưới. Hai nhóm trên cùng một dòng phải cách nhau ít nhất một ô trống. Có thể có ô trống trước nhóm đầu tiên và sau nhóm cuối cùng. Dòng không có ô tô nào được hiển thị là 0.

Thứ tự rất quan trọng. Hai mẫu ■■·■· và ■·■■· có gợi ý lần lượt là 2 1 và 1 2, vì vậy chúng là hai dòng câu đố khác nhau.

Ví dụ 5×5

Giả sử hình ảnh có các hàng sau:

· ■ ■ · ·
■ ■ ■ ■ ·
■ ■ ■ ■ ·
· ■ ■ · ·
· · ■ · ·

Gợi ý hàng là 2 / 4 / 4 / 2 / 1. Khi đọc cùng hình ảnh theo chiều dọc, gợi ý cột là 2 / 4 / 5 / 2 / 0. Cột thứ năm nhận gợi ý 0 vì không có ô nào được tô.

Vì sao cần kiểm tra tính duy nhất?

Hình bạn vẽ luôn là một đáp án hợp lệ cho chính các gợi ý của nó, nhưng có thể không phải đáp án duy nhất. Những lưới đen trắng khác nhau có thể tạo ra độ dài nhóm hàng và cột giống hệt nhau. Nghiên cứu về việc xây dựng nonogram coi một lời giải duy nhất là yêu cầu chất lượng riêng, chứ không phải hệ quả tự động của việc chuyển hình ảnh thành gợi ý.

Trình tạo báo một trong ba kết quả:

• Duy nhất: bộ xác minh đã hoàn tất tìm kiếm và tìm thấy đúng một lời giải.
• Nhiều lời giải: công cụ tìm thấy ít nhất hai lưới khác nhau thỏa mãn cùng bộ gợi ý.
• Chưa xác minh: quá trình tìm kiếm có giới hạn không hoàn tất, vì vậy công cụ không khẳng định lời giải là duy nhất hay có nhiều lời giải.

Một lời giải duy nhất cũng không bảo đảm quá trình giải sẽ dễ dàng, mạch lạc với con người. Câu đố có thể chỉ có một đáp án về mặt toán học nhưng vẫn đòi hỏi thử-sai hoặc suy luận vượt quá những kỹ thuật người mới biết.

Mẹo thiết kế và in

• Bắt đầu với một hình dáng đậm, rõ. Các pixel đứng riêng và chi tiết rối tạo ra chuỗi dài gợi ý số 1 khó đọc hơn.
• Dùng lưới 5×5 hoặc 10×10 cho câu đố đầu tiên. Chỉ chuyển lên 15×15 hoặc 25×25 khi chủ thể thật sự cần thêm chi tiết.
• Xem các dòng hoàn toàn trống hoặc hoàn toàn được tô là điểm khởi đầu dễ. Quá nhiều dòng như vậy có thể khiến câu đố trở nên quá đơn giản.
• Kiểm tra kích thước gợi ý trên bản xem trước khi in trước khi phát phiếu bài tập. Lưới, con số và đường biên ô phải vẫn rõ khi in thang xám.
• Để lời giải trên một trang riêng khi chia sẻ câu đố.

Các quy tắc gợi ý trên tuân theo định dạng Pic-a-Pix đen trắng tiêu chuẩn do Conceptis mô tả. Để tìm hiểu sự khác biệt giữa hình ảnh, bộ gợi ý và khả năng tái dựng duy nhất, hãy xem nghiên cứu của Batenburg và cộng sự về xây dựng nonogram với nhiều mức độ khó cùng công trình của Henstra về xây dựng từ hình ảnh và trường hợp nhiều lời giải.