Chiến lược Gạch Chéo trong Sudoku

Hôm nay chúng ta sẽ nói về một phương pháp rất nhanh và tiện lợi để giải một trò chơi Sudoku đơn giản. Bài viết này sẽ đặc biệt thú vị đối với những người mới bắt đầu và những người chưa bao giờ chơi Sudoku.

Cross Hatching là một thuật toán giúp giải Sudoku mà không cần nỗ lực thừa. Ý tưởng chính của chiến lược này là tìm các ô trên bảng Sudoku mà số hiện tại chỉ có thể xuất hiện ở một vị trí duy nhất trong một khối 3x3.

Giờ hãy chuyển sang chiến lược và thêm một ví dụ giải Sudoku thực tế bằng phương pháp này.

Bước 1 Chọn con số khởi đầu mà bạn sẽ làm việc. Tôi luôn bắt đầu với số 1, nhưng bạn có thể bắt đầu với bất kỳ số nào khác.

Bước 2 Chú ý đến vị trí hiện tại của số trên bảng.

Bước 3 Theo quy tắc của Sudoku, mỗi số hiện tại sẽ "bắn" theo chiều ngang và chiều dọc. Điều này có nghĩa là trong các ô bị ảnh hưởng, số hiện tại không thể xuất hiện.

Bước 4 Lặp lại Bước 3 cho tất cả các ô chứa số hiện tại.

Bước 5 Sau khi "bắn", các ô chết là những ô không thể chứa số hiện tại. Chúng ta cần chú ý đến các ô còn sống sót. Nếu trong một khối 3x3 chỉ còn lại một ô sống, chúng ta có thể đặt số hiện tại vào đó mà không gặp vấn đề gì.

Bước 6 Nếu có 2 hoặc 3 ô sống sót và chúng nằm trên cùng một dòng hoặc cột, điều này có nghĩa là số hiện tại chỉ có thể nằm trong các ô đó. Do đó, ở các khối khác trong cùng một dòng hoặc cột, số hiện tại không thể xuất hiện nữa, và những ô này lại "bắn" theo chiều ngang hoặc chiều dọc tùy theo vị trí của chúng.

Bước 7 Khi tất cả các "bắn" cho số hiện tại đã hoàn thành và tất cả các ô trống rõ ràng đã được điền, chúng ta có thể chuyển sang số tiếp theo và bắt đầu lại từ Bước 1.

Đây là một phương pháp rất đơn giản nhưng vô cùng hiệu quả để giải Sudoku. Có những trò chơi Sudoku có thể giải quyết từ đầu đến cuối chỉ bằng phương pháp cross hatching (bắn laser).