Cách giải Nối cầu: nối liền mọi hòn đảo
5 phút đọc ·
Nối cầu (Hashi, tiếng Nhật là Hashiwokakero) cho bạn một vùng biển với các hòn đảo đánh số. Hãy nối chúng bằng những cây cầu thẳng để mỗi đảo có đúng số cầu bằng con số của nó, không có cầu nào cắt nhau, và mọi đảo nối thành một mạng duy nhất.
Hầu hết mọi suy luận đều đến từ một câu hỏi: hòn đảo này còn nhận được bao nhiêu cầu nữa, và từ đảo nào?
Luật chơi
- Cầu chạy thẳng, theo chiều ngang hoặc dọc, giữa hai đảo.
- Con số của mỗi đảo là số cầu chạm vào nó.
- Hai đảo có nhiều nhất hai cầu nối với nhau.
- Cầu không bao giờ cắt nhau và không đi qua đảo.
- Cuối cùng, mọi đảo được nối liền thành một nhóm.
Đếm các đảo lân cận
Mỗi đảo chỉ có thể nối với đảo gần nhất ở mỗi hướng trong bốn hướng, nên nó có nhiều nhất bốn đảo lân cận và nhận nhiều nhất hai cầu từ mỗi đảo. Hãy so con số của nó với khả năng:
- Đảo cần đúng bằng số cầu mà các đảo lân cận có thể cho sẽ nhận tối đa từ tất cả: số 8 nhận cầu đôi theo cả bốn hướng, số 6 ở mép (ba đảo lân cận) và số 4 ở góc (hai đảo lân cận) cũng vậy.
- Đảo chỉ thiếu một so với mức tối đa đó (7 với bốn đảo lân cận, 5 với ba, 3 với hai) nhận ít nhất một cầu tới mỗi đảo lân cận.
- Đảo chỉ có một đảo lân cận nhận toàn bộ cầu từ đảo đó.
Đừng khép một nhóm quá sớm
Cuối cùng mọi đảo phải được nối liền, nên một tập cầu cô lập một nhóm đảo nhỏ là sai, dù mọi con số trong nhóm đều đủ. Trường hợp kinh điển: hai số 1 cạnh nhau không được nối với nhau, vì chúng sẽ thành một cặp cô lập. Vì lý do tương tự, hai số 2 không được nối bằng cầu đôi.
Hãy dùng điều này để quyết định: nếu một lựa chọn sẽ hoàn tất một nhóm khép kín, hãy chọn cách kia.
Tận dụng chỗ cắt nhau
Cầu không được cắt nhau. Khi một cây cầu đã chắc chắn, nó chặn mọi cây cầu khả dĩ sẽ cắt ngang nó. Điều đó có thể khiến một đảo còn ít đảo lân cận hơn trước, và bạn quay lại việc đếm.
Quy trình giải
- Vẽ cầu cho những đảo có con số bằng mức tối đa của chúng.
- Cho một cầu tới mỗi đảo lân cận của những đảo chỉ thiếu một so với mức tối đa.
- Hoàn tất những đảo chỉ còn một đảo lân cận.
- Loại bỏ những lựa chọn sẽ cắt ngang một cầu đã cố định hoặc cô lập một nhóm.
- Đếm lại và lặp lại cho đến khi mọi đảo đều đủ và được nối liền.
Luyện tập
Trên Puzzimo, chạm vào một đảo rồi một đảo lân cận (hoặc kéo giữa chúng) để thêm cầu; chạm lần nữa để thành cầu đôi và lần thứ ba để xóa. Hoàn tác miễn phí. Bảng có các cỡ 7×7, 10×10 và 13×13, với thử thách hằng ngày 7×7, và mọi câu đố đều có đúng một lời giải.
Câu hỏi thường gặp
Nối cầu có giống Hashi không?
Có. Nối cầu, Hashi và Hashiwokakero là các tên gọi của cùng một câu đố với cùng luật chơi.
Hai đảo có thể có ba cầu không?
Không. Hai đảo bất kỳ có nhiều nhất hai cầu nối nhau, vì thế số 8 với bốn đảo lân cận cần đúng hai cầu ở mỗi hướng.
Vì sao tôi không được nối hai số 1?
Hai số 1 nối với nhau sẽ đủ và bị tách khỏi mọi đảo khác, trong khi cuối cùng mọi đảo phải nằm trong một mạng nối liền duy nhất.