Trình giải nonogram
Bế tắc với một nonogram từ một cuốn sách đố, ứng dụng, hoặc trang khác? Nhập các gợi ý hàng và cột của nó bên dưới và công cụ này sẽ giải nó cho bạn bằng chính bộ máy logic vận hành mọi câu đố trên Nonogram Hub — hoặc chuyển sang “tự thử” và giải nó trên một bảng tương tác với cùng các công cụ tô/đánh dấu được dùng khắp trang này.
Mỗi hàng một dòng, các số cách nhau bằng khoảng trắng (vd. “3 1”). Để một dòng trống cho một hàng trống.
Mỗi cột một dòng, các số cách nhau bằng khoảng trắng. Để một dòng trống cho một cột trống.
Câu hỏi thường gặp
Làm sao để nhập gợi ý từ một cuốn sách đố?
Đặt chiều rộng và chiều cao khớp với lưới của câu đố, rồi gõ các số của mỗi hàng trên dòng riêng của nó trong ô gợi ý hàng (theo thứ tự, từ trên xuống dưới), và các số của mỗi cột trên dòng riêng của nó trong ô gợi ý cột (từ trái sang phải). Ngăn cách nhiều số trên cùng một dòng bằng một khoảng trắng, như “3 1”.
Nếu câu đố của tôi không có nghiệm duy nhất thì sao?
Một nonogram được dựng tốt luôn có đúng một nghiệm. Nếu công cụ này báo có nhiều hơn một, thì hoặc một gợi ý đã bị gõ sai, hoặc bản thân câu đố gốc có lỗi — hãy kiểm tra lại các con số so với bản gốc.
Có giới hạn kích thước không?
Trình giải bị giới hạn ở vài giây tính toán để giữ cho trang này phản hồi nhanh với mọi người. Những lưới rất lớn hoặc cố ý mơ hồ có thể hết giờ — hầu hết các nonogram sách đố thực tế đều được giải trong chưa đến một giây.
Tôi có thể tự giải câu đố thay vì để nó được giải hộ không?
Có — sau khi nhập gợi ý của bạn, hãy dùng “Tự thử” để có được cùng một lưới tương tác được dùng khắp trang này, với các công cụ tô và đánh dấu, trên chính các gợi ý của câu đố của bạn.
Tôi có thể in câu đố này không?
Có — sau khi nhập gợi ý của bạn, hãy nhấn “Tải PDF để in” để có một lưới trống với các gợi ý được bố trí để giải trên giấy. Nếu câu đố có một nghiệm duy nhất, bạn cũng có thể tải một phiên bản kèm đáp án ở trang thứ hai.
Cách trình giải này hoạt động
Mọi thứ chạy trong trình duyệt của bạn. Các gợi ý bạn gõ không bao giờ được tải lên máy chủ — bộ máy giải là JavaScript chạy trên chính máy của bạn, nên nó hoạt động như nhau dù câu đố đến từ một tạp chí, một ảnh chụp màn hình, hay một lưới bạn tự thiết kế.
Bộ máy suy luận theo từng dòng, giống như một con người. Với mỗi hàng và cột, nó tính ra mọi cách sắp xếp khối mà gợi ý còn cho phép, rồi tô các ô được tô trong mọi cách sắp xếp đó, và gạch bỏ các ô trống trong mọi cách sắp xếp đó. Vì suy ra một ô ở một hàng cũng ràng buộc cột cắt qua nó, quá trình lặp lại cho đến khi không còn gì mới để suy ra. Ở nơi suy luận thuần túy bế tắc, nó quay sang một tìm kiếm có giới hạn thay vì đoán mò.
Nó không dừng ở đáp án đầu tiên tìm được. Nó cố tình tìm một lời giải thứ hai, khác biệt — và đó là điều cho phép nó cho bạn biết các gợi ý của bạn có đúng một đáp án, nhiều hơn một, hay không có đáp án nào. Một nonogram có hai lời giải hợp lệ là một nonogram bị lỗi: thường là một con số bị gõ sai, đôi khi là một khiếm khuyết thực sự trong câu đố gốc. Việc giải bị giới hạn ở vài giây để trang giữ được phản hồi nhanh, và gần như mọi nonogram sách đố thực tế đều hoàn tất dư dả trong khoảng đó.
Đây chính là bộ máy dùng để kiểm định mọi câu đố trên Nonogram Hub trước khi nó được xuất bản — đó là lý do các câu đố hằng ngày luôn có thể giải chỉ bằng logic, không cần đoán.
Học cách tự giải chúng
Một trình giải hữu ích để kiểm tra một đáp án hoặc cứu một câu đố mà bạn đang bế tắc — nhưng nonogram vui hơn khi bạn không cần đến nó. Các hướng dẫn này trình bày, từng bước, những kỹ thuật mà bộ máy phía trên đang áp dụng tự động: