Empty Rectangle

Tổng quan

Một Empty Rectangle (hình chữ nhật trống) dùng một chữ số trong một khối mà mọi vị trí cho chữ số đó đều nằm trên một hàng và một cột của khối, hai đường này cắt nhau. Kết hợp với một liên kết mạnh bên ngoài khối, nó loại chữ số đó khỏi một ô.

Cách hoạt động

Giả sử mọi vị trí cho một chữ số trong một khối đều nằm trên một hàng và một cột của khối đó, hai đường này cắt nhau: bốn ô nằm ngoài hàng và cột ấy, tức hình chữ nhật trống, không thể chứa nó. Bây giờ lấy một cột không đi qua khối, mà chữ số chỉ có thể điền vào hai ô: một ô nằm trên hàng của khối, ô kia nằm ngoài các hàng của khối. Xét ô nơi hàng của đầu kia giao với cột của khối. Nếu đầu xa chứa chữ số, ô đó chung hàng với nó. Nếu đầu gần chứa chữ số, hàng của khối đã bị chiếm, nên chữ số của khối nằm trên cột của khối, mà ô đó cũng thuộc cột này. Dù thế nào, ô đó cũng không thể chứa chữ số. Điều tương tự vẫn đúng khi hoán đổi hàng và cột.

Khi nào dùng

Tìm Empty Rectangle khi một khối chỉ còn vài vị trí cho một chữ số, tất cả nằm dọc theo một hàng và một cột của khối, và chữ số đó có một liên kết mạnh trong một hàng hoặc cột bên ngoài khối.

Cách phát hiện

Với mỗi chữ số, tìm các khối mà mọi vị trí của nó đều nằm trên một hàng và một cột của khối. Sau đó tìm một cột (hoặc hàng) không đi qua khối, mà chữ số có đúng hai vị trí: một nằm trên hàng (hoặc cột) của khối, vị trí kia nằm ngoài các hàng (hoặc cột) của khối. Loại chữ số khỏi ô cùng hàng (hoặc cột) với đầu kia của liên kết và nằm trên cột (hoặc hàng) của khối.

Ví dụ minh họa