Một Hidoku là một lưới với một số nguyên điền sẵn từ 1 đến . Mục tiêu là tìm một đường dẫn các số nguyên liên tiếp (từ 1 đến ) trong lưới. Cụ thể hơn, mỗi tế bào của lưới điện phải chứa một số nguyên khác nhau từ 1 đến và mỗi tế bào có giá trị phải có một tế bào người hàng xóm với giá trị (cũng có thể là đường chéo).
Có phải NP khó quyết định liệu một Hidoku đã cho có thể giải được không? Những gì giảm có thể được sử dụng?
Chỉnh sửa: theo các ý kiến, tôi làm rõ một chút. Đã cho là một lưới các ô, một số trong chúng đã chứa các giá trị (số nguyên từ 1 đến n²). Chúng ta phải điền vào tất cả các ô còn lại bằng các số nguyên từ 1 đến , sao cho không có hai ô nào có cùng giá trị và mọi ô có giá trị đều có hàng xóm có giá trị . Nghĩa là, sau khi điền vào các ô, chúng ta phải tìm đường dẫn . Trong lưới, mà truy cập hợp lý mỗi ô. z + 1 1 , 2 , 3 , ⋯ , n 2
Một ví dụ về Hidoku sẽ là http://www.janko.at/Raetsel/Hidoku/018.c.gif . Một Hidoku đã được giải quyết là http://diepresse.com/images/uploads/3/f/7/586743/spectrumsommerraetsel_7august_hidoku_schwer_loesung20100810172340.gif , nơi bạn có thể thấy con đường tôi đang tham khảo.