Cách giải câu đố Futoshiki thành công

Trong hướng dẫn sau đây, các kỹ thuật cơ bản và nâng cao để giải câu đố Futoshiki được trình bày từng bước, kèm theo hình minh họa để thể hiện các phương pháp trên những cấu hình bảng cụ thể.

Điểm xuất phát để tìm ra lời giải chính là định nghĩa của trò chơi: Futoshiki yêu cầu người chơi tìm ra một bảng số trong đó mỗi chữ số xuất hiện đúng một lần trên mỗi hàng và mỗi cột, đồng thời thỏa mãn các bất đẳng thức của bảng. Dựa vào tiêu chí này, ta có thể tiến dần tới lời giải bằng cách lần lượt điền vào các ô trống những chữ số cụ thể, vì đó là cách duy nhất để thỏa mãn các ràng buộc của bảng.

Loại trừ cột và hàng

Nếu hàng và cột của một ô đã chứa tất cả các chữ số có thể, trừ một chữ số, thì ô đó phải chứa chữ số còn thiếu. Trong ví dụ trên, ô màu xanh lá phải là 4, vì nó không thể nhận giá trị nào khác khi các chữ số còn lại đều đã có mặt trong hàng hoặc cột của nó.

Chuỗi bất đẳng thức

Nếu bạn nhận thấy một chuỗi bất đẳng thức, dù là < (tất cả đều tăng dần) hay > (tất cả đều giảm dần), có độ dài bằng kích thước của bảng, thì chuỗi đó phải là dãy số từ 1 đến kích thước của bảng. Độ dài của chuỗi đảm bảo rằng dãy số này là lời giải duy nhất thỏa mãn điều kiện đơn điệu do chuỗi bất đẳng thức đặt ra.

Giá trị tối thiểu và tối đa bắt buộc

Ô nào nhỏ hơn 2 thì hiển nhiên phải có giá trị 1, vì đó là giá trị duy nhất trên bảng thỏa mãn điều kiện này. Tương tự, ô nào lớn hơn kích thước bảng trừ 1 thì phải bằng kích thước bảng. Trong ví dụ trên, giá trị duy nhất có thể cho ô màu xanh lá (nhỏ hơn 2) là 1.

Loại trừ giá trị tối thiểu và tối đa

Ô nào lớn hơn một ô khác thì không thể là 1, giá trị nhỏ nhất được phép trên bảng, vì không có giá trị nào nhỏ hơn 1. Tương tự, ô nào nhỏ hơn một ô khác thì không thể chứa giá trị lớn nhất được phép, vì sẽ không còn giá trị lớn hơn để điền vào phía bên kia của bất đẳng thức. Trong ví dụ trên, không thể điền 1 vào các ô màu đỏ vì chúng đều lớn hơn các ô khác trên bảng, vì vậy vị trí duy nhất có thể điền 1 trên hàng đầu tiên của bảng là ô màu xanh lá.

Kết hợp các quy tắc

Đôi khi cần sử dụng nhiều quy tắc để đi đến kết luận. Đó là trường hợp trong ví dụ trên, khi ta cố gắng đặt giá trị 1 vào hàng thứ hai của bảng. Ô đỏ thứ nhất bị loại do loại trừ theo cột (cột đó đã có số 1), còn ô đỏ thứ hai và thứ ba bị loại do loại trừ giá trị nhỏ nhất, vì các vị trí đó có bất đẳng thức “lớn hơn”. Do đó, ô màu xanh lá là vị trí duy nhất có thể đặt 1 trong hàng đó.

Thử từng khả năng

Đôi khi, đặc biệt là trên những bảng khó, không còn cách nào khác để tìm ra chữ số đúng cho một ô ngoài việc xét hệ quả của từng khả năng cho đến khi gặp mâu thuẫn. Trong ví dụ trên, tất cả các ô màu đỏ và cam ban đầu đều trống. Ta muốn biết ô A chứa 1 hay 2. Ta giả sử ô A chứa 2 và kiểm tra xem giả định này có dẫn tới mâu thuẫn hay không.

Nếu ô A là 2, thì ô B sẽ là 1 (giá trị duy nhất còn lại ở hàng dưới cùng). Ô C có thể là 1 hoặc 2, vì nó nằm trong một chuỗi bất đẳng thức đòi hỏi phải còn 2 số lớn hơn nó, nhưng giờ nó không thể là 1 do loại trừ theo cột với ô B, nên ô C là 2 và ô D là 3 (giá trị duy nhất nằm giữa 2 và 4). Do loại trừ theo cột, ô E là 1 và ô F là 3.

Bây giờ, nếu nhìn vào các ô vuông màu cam, ta nhận thấy sự mâu thuẫn: nếu ô G là 2, ô H phải là 3 hoặc 4, điều này không được phép do quy tắc loại trừ hàng. Nếu ô G là 3, ô H phải là 4, điều này cũng không được phép vì lý do tương tự. Vì ta không còn giá trị nào cho ô G nữa, điều đó có nghĩa là ta đã rơi vào bế tắc và giả định ban đầu của ta là sai: 2 không phải là nước đi hợp lệ cho ô A, vì vậy ta có thể tiếp tục và đặt 1 vào đó, giá trị khả dĩ duy nhất khác.

Kết luận

Ở trên, chúng tôi đã trình bày cách giải câu đố Futoshiki thành công bằng cách đề cập đến một loạt các kỹ thuật có thể giúp bạn suy luận ra nước đi tiếp theo ngay cả trong những tình huống khó khăn. Yếu tố quan trọng khác để trở nên thành thạo và nhanh chóng trong việc giải câu đố Futoshiki là kinh nghiệm: càng luyện tập nhiều, bạn càng giỏi và nhanh hơn.

Nếu bạn thích thử thách, bạn có thể chơi ngay một câu đố Futoshiki ngẫu nhiên bằng cách nhấp vào nút bên dưới. Chúc bạn may mắn!

Chơi Futoshiki