Chiến lược trung cấp

Ứng viên bị khóa trong Sudoku: chỉ và chiếm

hugh
Đăng:Cập nhật:9 phút đọc
Ứng viên bị khóa trong Sudoku: chỉ và chiếm

Ứng viên bị khóa thường là kỹ thuật đầu tiên khiến Sudoku Trung bình khác hẳn câu đố Dễ. Mẫu xuất hiện khi mọi ứng viên còn lại của một chữ số trong khối 3×3 nằm cùng hàng hoặc cùng cột. Sự thẳng hàng đó cho phép loại chữ số ngoài khối. Phiên bản ngược cũng đúng: nếu mọi ứng viên của một chữ số trên một hàng nằm trong một khối, phần còn lại của khối không thể chứa chữ số đó. Hai dạng gọi là chỉ và chiếm, cả hai biến vị trí ứng viên đơn giản thành loại trừ đáng tin.

Khi mọi đường đi của một chữ số đều qua một đường, đường đó trở thành khóa logic.

Ứng viên bị khóa là gì?

Ứng viên bị khóa mô tả tương tác giữa khối 3×3 và một hàng hoặc cột. Ở cặp hoặc bộ ba chỉ, một chữ số có hai hoặc ba ô khả dĩ trong một khối, và mọi ô đó chung một đường. Khối phải đặt chữ số đâu đó trên đường đó, nên cùng chữ số bị loại khỏi phần còn lại của đường ngoài khối. Ở dạng chiếm, bắt đầu từ đường: nếu mọi vị trí khả dĩ của một chữ số trên hàng hoặc cột rơi vào một khối, khối đó phải nhận chữ số từ đường, nên các ô khác trong khối mất ứng viên. Chưa cần giải chữ số; chỉ cần vị trí bị hạn đủ để tạo loại trừ.

Cách tìm mẫu chỉ và chiếm

  1. Chọn một chữ số ứng viên. Quét từng chữ số, ưu tiên số còn ít vị trí. So sánh cả chín ứng viên cùng lúc sẽ che mất sự thẳng hàng.
  2. Kiểm tra mỗi khối xem có thẳng một đường. Nếu mọi ứng viên của chữ số đó trong khối nằm trên một hàng hoặc một cột, bạn có cặp chỉ hoặc bộ ba chỉ.
  3. Chỉ loại ngoài khối. Xóa chữ số khỏi các ô khác trên đường chung ngoài khối nguồn. Giữ ứng viên tạo khóa cho đến khi suy luận khác quyết định chúng.
  4. Đảo chiều quét cho dạng chiếm. Xem một hàng hoặc cột. Nếu mọi vị trí của chữ số nằm trong một khối, xóa chữ số đó khỏi các ô khác cùng khối.
  5. Quét lại các đơn vị bị ảnh hưởng. Loại ứng viên bị khóa thường tạo số đơn ẩn, số đơn lộ hoặc cặp. Lấy kết quả dễ đó trước khi tìm mẫu nâng cao khác.
55555
Hình: ứng viên 5 bị giam trong hai ô ở khối trên-trái và hàng 2, nên các số 5 khác trên hàng 2 có thể bị xóa.

Ví dụ giải: cặp chỉ cho ứng viên 5

Ở khối trên-trái, giả sử ứng viên 5 chỉ xuất hiện ở r2c1 và r2c3. Cả hai ô nằm hàng 2. Một trong hai ô phải chứa 5 vì khối cần đúng một số 5, nên hàng 2 không thể đặt 5 khác ngoài khối.

  1. Xác nhận khối nguồn. Kiểm tra cả chín ô khối trên-trái. Ứng viên 5 phải vắng mặt ở mọi ô chưa giải trừ r2c1 và r2c3. Số 5 thứ ba ở chỗ khác trong khối phá mẫu.
  2. Đặt tên đường bị khóa. Hai ứng viên còn lại chung hàng 2, nên khối sẽ cung cấp 5 cho hàng 2. Bạn chưa cần biết r2c1 hay r2c3 đúng.
  3. Xóa ứng viên ngoài khối. Xóa ứng viên 5 từ r2c4 đến r2c9 nơi nó xuất hiện. Đừng xóa thành viên cặp chỉ và đừng đụng 5 ở hàng không liên quan.
  4. Theo kết quả. Nếu r2c7 là {5,8}, giờ nó thành 8. Đặt 8, cập nhật hàng, cột và khối, rồi tìm số đơn trước khi tiếp tục quét ứng viên bị khóa.

Sai lầm thường gặp với ứng viên bị khóa

Chỉ dùng hai ghi chú khớp

Hai ứng viên trong khối chưa đủ nếu cùng chữ số còn có thể xuất hiện ở hàng hoặc cột khác của khối. Mọi ứng viên của chữ số đã chọn phải chung đường bị khóa.

Loại ở vùng sai

Chỉ loại trên đường ngoài khối. Chiếm loại trong khối ngoài đường. Nêu vùng nguồn và vùng đích trước khi xóa.

Cố giải các ô bị khóa

Mẫu chứng minh chữ số không thể đi đâu, không phải ô thẳng hàng nào đúng. Giữ cả hai hoặc cả ba ứng viên nguồn đến khi quy tắc khác phân định.

Checklist luyện ứng viên bị khóa

  • Chọn một chữ số ứng viên và quét chín khối tìm vị trí thẳng trên một hàng hoặc cột.
  • Nói «khối chỉ đường» cho dạng chỉ và «đường chiếm khối» cho dạng chiếm trước mỗi lần loại.
  • Sau khi loại, kiểm tra ngay đường và khối đích tìm số đơn hoặc cặp mới lộ.
  • Dùng Undo nếu việc loại tạo trùng sau đó, rồi kiểm tra xem ứng viên thứ ba ẩn có vô hiệu khóa không.

Ứng viên bị khóa đền đáp quét có kỷ luật hơn nhận mẫu nhanh. Luyện trên câu đố Cổ điển Trung bình: đánh dấu một chữ số, xem thẳng hàng khối-đến-đường, chỉ loại khi có căn cứ, rồi trở lại số đơn. Vòng đó biến kỹ thuật lúc đầu trừu tượng thành một trong những công cụ đáng tin nhất trong thứ tự giải của bạn.

Câu hỏi thường gặp về ứng viên bị khóa

Bộ ba chỉ yếu hơn cặp chỉ?

Không. Hai hoặc ba ứng viên thẳng một đường cho cùng loại trừ ra ngoài. Điều quan trọng là mọi vị trí khả dĩ của chữ số trong khối đều nằm trên đường đó.

Các ô bị khóa có cần danh sách ứng viên giống nhau?

Không. Chúng chỉ cần chung ứng viên đang xét. Ví dụ {2,5} và {5,7,9} có thể tạo cặp chỉ cho 5 nếu không ô nào khác trong khối chứa được 5.

Ứng viên bị khóa có phải rút gọn khối-đường?

Rút gọn khối-đường thường chỉ dạng chiếm. Nhiều hướng dẫn dùng ứng viên bị khóa làm thuật ngữ chung cho cả chỉ và chiếm.

Độ khó nào thường cần kỹ thuật này?

Nó thường xuất hiện ở Trung bình và Khó. Bảng dễ hơn có thể chứa mẫu nhưng thường đủ số đơn để hoàn thành mà không cần.

Cùng logic có dùng được cho cột?

Có. Xoay suy luận chín mươi độ. Ứng viên thẳng một cột trong khối loại chữ số khỏi phần còn lại của cột, và một cột có thể chiếm chữ số trong một khối.

Bài liên quan