Câu đố numberlink hoạt động thế nào

Thread Link là một câu đố numberlink: các cặp số giống nhau trên lưới phải được nối bằng những đường đi không bao giờ cắt nhau. Ý tưởng này đã có hơn một thế kỷ, ẩn chứa một bài toán mà máy tính thấy khó, và chỉ vài thói quen đơn giản là đủ giúp bạn giải dễ hơn nhiều.

Bàn câu đố bằng vải lanh với những sợi chỉ màu nối các cặp cúc áo đánh số
Bàn câu đố bằng vải lanh với những sợi chỉ màu nối các cặp cúc áo đánh số

Luật chơi

Bàn chơi là một lưới ô vuông có một số con số, mỗi số xuất hiện đúng hai lần. Hãy nối mỗi cặp bằng một đường đi từ ô này sang ô kề bên, theo chiều ngang hoặc chiều dọc. Đường đi có thể rẽ bao nhiêu lần tùy ý, nhưng không có hai đường nào được dùng chung một ô, nên chúng không bao giờ cắt nhau, và một đường không được đi qua số không phải của nó. Trong Thread Link, cũng như ở hầu hết các phiên bản hiện đại, câu đố chỉ hoàn thành khi các đường đi còn phủ kín mọi ô của bàn.

Một câu đố có lịch sử lâu đời

Các câu đố đường đi kiểu này có từ thế kỷ XIX: Sam Loyd đã in một phiên bản vào năm 1897, và cuốn Amusements in Mathematics năm 1917 của Henry Dudeney có một bài về những người lái xe phải về được ga ra của mình mà đường đi không cắt nhau. Nhà xuất bản Nhật Bản Nikoli đã làm cho dạng lưới trở nên phổ biến với tên Number Link, và với tên Arukone khi dùng chữ cái thay cho số. Về sau câu đố này trở thành món ưa thích trên điện thoại, nơi vẽ đường đi bằng ngón tay cảm thấy rất tự nhiên.

Vì sao nó khó với máy tính

Nối các cặp điểm trên lưới mà không cắt nhau cũng chính là việc kỹ sư phải làm khi đi dây trên bảng mạch, và trong trường hợp tổng quát đây là bài toán NP-đầy đủ: chưa có phương pháp nào được biết là giải nhanh mọi trường hợp lớn, dù kiểm tra một đáp án cho sẵn thì dễ. Bàn nhỏ không phải vấn đề với một máy tính thử các đường đi và quay lui, nhưng số khả năng tăng bùng nổ theo kích thước bàn. Con người giải câu đố numberlink bằng các mẫu hình và suy luận logic thay vì thử mọi thứ.

Thread Link tạo câu đố thế nào

Trò chơi trước hết tìm một đường đi ngẫu nhiên qua mỗi ô đúng một lần, gọi là đường đi Hamilton. Nó bắt đầu từ một đường đi zigzag qua lại đơn giản và biến đổi hình dạng hàng nghìn lần bằng một phép gọi là backbite. Sau đó nó cắt đường đi thành các đoạn dài ít nhất ba ô, loại bỏ những cách cắt mà hai đầu của một đoạn nằm kề nhau, và đặt một số lên cả hai đầu của mỗi đoạn. Vì các đoạn phủ kín toàn bộ lưới, mọi câu đố đều có một lời giải lấp kín bàn. Một bộ sinh số ngẫu nhiên có hạt giống gắn mỗi câu đố với kích thước và số hiệu của nó.

Mẹo giải

Hãy bắt đầu từ các cạnh và các góc: một cặp có hai số nằm trên cùng một cạnh thường có thể đi sát theo cạnh đó. Tìm những ô chỉ có một ô kề còn trống, vì đường đi phải vào đó rồi ra lại theo cùng lối, mà điều này chỉ được khi ở đó có một con số. Đừng bao giờ để lại một khoảng ô trống mà không đường nào tới được. Nếu hai số của một cặp nằm gần nhau, hãy nối chúng sớm và ngắn để chúng không chắn đường các cặp khác. Và khi bàn đã đầy các cặp được nối mà vẫn còn vài ô trống, thường có thể cho một sợi chỉ đi vòng qua chúng.

Câu hỏi thường gặp

Numberlink có giống trò nối điểm không?

Không. Trong trò nối điểm, bạn nối các điểm đánh số theo thứ tự để vẽ ra một bức hình. Trong numberlink, bạn nối các cặp số giống nhau, và thử thách là các đường đi không được cắt nhau và, ở hầu hết các phiên bản, phải lấp kín bàn.

Có phải câu đố nào cũng chỉ có một lời giải?

Câu đố trên báo và sách thường được kiểm tra để có đúng một lời giải. Thread Link tạo câu đố ngay tại chỗ, nên có câu có nhiều hơn một cách lấp kín bàn; trò chơi chấp nhận mọi lời giải hợp lệ.

Nên bắt đầu với kích thước bàn nào?

5×5 hoặc 6×6 để làm quen cách chơi, 7×7 hoặc 8×8 cho một ván nhanh, và 10×10 hoặc 12×12 khi bạn muốn một ván dài hơn. Bàn càng lớn thì càng nhiều cặp và đường đi càng dài, nên cần tính toán nhiều hơn.

Sẵn sàng thử chưa?

Mở PictorX trong trình duyệt — không cần cài đặt, không cần thẻ tín dụng để bắt đầu.

Chơi Thread Link