Các ứng viên bị khóa

Các ứng viên bị khóa trong Sudoku là gì?

Các ứng viên bị khóa là một kỹ thuật loại bỏ ứng viên, khai thác giao nhau giữa một khối và một hàng hoặc cột. Mỗi giao nhau gồm đúng ba ô. Khi các ứng viên của một chữ số cụ thể trong một khối hoặc trong một hàng/cột bị giới hạn hoàn toàn trong một trong ba giao nhau ba-Ô này, thì chữ số đó được cho là "khóa" vào giao nhau đó. Kỹ thuật này có hai dạng: - Chỉ điểm (Loại 1): Suy luận diễn ra từ khối ra ngoài hàng hoặc cột. - Khẳng định (Loại 2 / Giảm khối-dòng): Suy luận diễn ra từ hàng hoặc cột vào trong khối. Cả hai đều dựa trên cùng một nguyên lý nền tảng.

Nguyên tắc cốt lõi đằng sau Các ứng viên bị khóa

Một khối giao nhau với một hàng tại đúng ba ô. Xét chữ số 5 và một khối cụ thể. Nếu tất cả các ô khả dụng còn lại cho chữ số 5 trong khối đó đều nằm trong cùng một hàng, thì chữ số 5 sẽ được đặt vào một trong các ô giao nhau. Điều này có nghĩa là chữ số 5 không thể xuất hiện ở bất kỳ đâu khác trong hàng đó. Bạn có thể loại bỏ chữ số 5 khỏi mọi ô Ô khác trong hàng ngoài khối. Điều ngược lại cũng đúng. Nếu các ô khả dụng cho chữ số 5 trong một hàng cụ thể đều nằm bên trong một khối duy nhất, thì chữ số 5 phải nằm trong một trong các ô giao nhau. Bạn có thể loại bỏ nó khỏi các ô khác trong khối.

Chỉ điểm: Các ứng viên bị khóa Loại 1

Điểm xảy ra khi tất cả các ứng cử viên cho một chữ số trong một khối đều nằm dọc theo một hàng duy nhất hoặc một cột duy nhất. Các ứng cử viên "chỉ" ra ngoài khối dọc theo đường thẳng đó. Bạn có thể loại bỏ chữ số đó khỏi mọi Ô khác trong hàng hoặc cột nằm ngoài khối. Mẫu này được gọi là cặp điểm khi đúng hai ô ứng cử viên tồn tại tại giao điểm, và bộ ba điểm khi ba ô ứng cử viên tồn tại. Logic vẫn giống nhau bất kể số lượng.

Yêu cầu: Các ứng viên bị khóa Loại 2 (Giảm dòng/ô)

Việc xác nhận là ngược lại với việc chỉ định. Nó xảy ra khi tất cả các ứng cử viên cho một chữ số trong một hàng hoặc cột đều bị giới hạn trong một khối duy nhất. Hàng hoặc cột đó "xác nhận" chữ số đó cho khối đó, có nghĩa là chữ số đó không thể xuất hiện ở bất kỳ nơi nào khác trong khối. Bạn loại bỏ chữ số đó khỏi mọi Ô khác trong khối nằm ngoài hàng hoặc cột. Mẫu này cũng được biết rộng rãi là giảm khối/dòng hoặc giảm dòng/khối.

Làm thế nào để tìm thấy Các ứng viên bị khóa trong một bài toán Sudoku

Chiến lược 1: Quét theo khối. Với mỗi khối, hãy xem xét từng chữ số chưa được đặt. Xác định tất cả các ô mà chữ số đó là ứng viên. Kiểm tra xem tất cả các ô này có cùng nằm trên cùng một hàng hoặc cột hay không. Nếu có, loại bỏ chữ số đó khỏi các ô còn lại trên hàng hoặc cột đó bên ngoài khối. Chiến lược 2: Quét theo hàng hoặc cột. Với mỗi hàng hoặc cột, hãy xem xét từng chữ số chưa được đặt. Kiểm tra xem tất cả các ô ứng viên có nằm trong cùng một khối hay không. Nếu có, loại bỏ chữ số đó khỏi các ô còn lại trong khối đó bên ngoài hàng hoặc cột. Lời khuyên thực tế: - Bắt đầu với các chữ số có ít ứng viên còn lại. - Tìm các khối đã được giải gần hết. - Kết hợp với ký hiệu ghi chép bằng bút chì. - Kiểm tra lại sau mỗi lần loại bỏ.

Tại sao Các ứng viên bị khóa lại quan trọng đối với việc giải Sudoku

Các ứng viên bị khóa chiếm vị trí quan trọng trong thứ tự các kỹ thuật giải Sudoku. Chúng tạo thành cầu nối giữa các chiến lược cơ bản và các mẫu nâng cao. Singles trần và singles ẩn sẽ giúp bạn vượt qua phần lớn các bài toán dễ. Cặp số mở rộng khả năng giải quyết sang vùng trung bình. Tuy nhiên, nhiều bài toán trung bình và khó chứa các điểm nghẽn mà tại đó singles và cặp số không còn đủ. Các ứng viên bị khóa thường cung cấp bước nhảy vọt trong loại bỏ. Hiểu rõ Các ứng viên bị khóa cũng giúp xây dựng trực giác cần thiết cho các kỹ thuật phức tạp hơn như mẫu cá và Các tập hợp gần như bị chặn. Các mẫu Các ứng viên bị khóa xuất hiện với tần suất cao trong các bài toán được đánh giá từ trung bình trở lên. Bạn sẽ sử dụng kỹ thuật này liên tục.

Mức độ khó và phân loại

Các ứng viên bị khóa được phân loại ở cấp độ 3 (Dễ), cùng với các cặp ẩn và cặp rõ. Nếu bạn đang học các kỹ thuật Sudoku theo thứ tự, thì Các ứng viên bị khóa nên là chiến lược thứ ba hoặc thứ tư bạn thêm vào: 1. Nhà đầy và các đơn độc rõ/ẩn 2. Các cặp rõ và cặp ẩn 3. Các ứng viên bị khóa (chỉ điểm và chỉ định) Từ đây, bạn sẽ sẵn sàng để giải quyết các bộ ba rõ, X-Wing và các kỹ thuật cao cấp hơn.

Thuật ngữ phổ biến và tên thay thế

Các ứng viên bị khóa: Phương pháp chung bao gồm cả hai loại phụ Chỉ điểm: Loại 1 -- khối giới hạn hàng/cột Cặp chỉ điểm: Chỉ điểm với đúng 2 ô khả dụng Ba chỉ điểm: Chỉ điểm với đúng 3 ô khả dụng Yêu cầu: Loại 2 -- hàng/cột giới hạn khối Giảm khối/dòng: Tương tự như yêu cầu Giảm dòng/khối: Tương tự như yêu cầu (thứ tự từ ngược lại) Loại bỏ giao nhau: Thuật ngữ chung cho bất kỳ loại phụ nào Dù tên gọi có khác nhau, logic nền tảng luôn giống nhau: các khả năng bị giới hạn trong giao nhau cho phép loại bỏ các khả năng trong nhà ở phía bên kia.

Tóm tắt

Các ứng viên bị khóa là một kỹ thuật nền tảng Sudoku mà mọi người giải nên học từ sớm. Kỹ thuật này sử dụng giao điểm giữa một khối và một hàng hoặc cột để loại bỏ các khả năng. Khi các khả năng của một chữ số trong một khối bị giới hạn vào một hàng hoặc cột duy nhất (chỉ điểm), bạn loại bỏ chúng khỏi phần còn lại của hàng hoặc cột đó. Khi các khả năng của một chữ số trong một hàng hoặc cột bị giới hạn vào một khối duy nhất (chỉ định), bạn loại bỏ chúng khỏi phần còn lại của khối đó. Kỹ thuật này được phân loại là Mức 3 (Dễ), xuất hiện thường xuyên trong các bài toán trung bình, và đóng vai trò là bước đệm để tiếp cận các chiến lược nâng cao.