Mẹo

Kỹ thuật Skyscraper Sudoku: Loại trừ Nâng cao Sử dụng Liên kết Mạnh

2025-01-27 · 10 phút đọc

Skyscraper (Tòa nhà chọc trời) là một kỹ thuật Sudoku nâng cao dựa trên liên kết mạnh. Tên của nó đến từ mẫu hình trực quan mà nó tạo ra — hai "cột" song song được kết nối bởi một "xà", trông giống như hai tòa nhà chọc trời. Khái niệm cốt lõi là: khi một ứng viên tạo thành một liên kết mạnh trong mỗi hai hàng (hoặc cột), và hai liên kết mạnh này được kết nối thông qua cùng một cột (hoặc hàng), các ô có thể nhìn thấy bởi cả hai điểm cuối "treo" có thể loại trừ ứng viên đó.

Liên kết Mạnh là gì?
Khi một ứng viên xuất hiện trong chỉ hai ô trong một hàng (hoặc cột, hoặc khối), hai ô này tạo thành một liên kết mạnh. Liên kết mạnh có nghĩa là: chính xác một trong hai ô này sẽ chứa số đó. Nếu một ô không có, ô kia chắc chắn có.

Trước khi đọc bài viết này, nên nắm vững quy ước đặt tên hàng-cột-khối Sudokukỹ thuật X-Wing.

Phân tích Ví dụ 1: Skyscraper với Ứng viên 2

Hãy xem ví dụ Skyscraper đầu tiên liên quan đến ứng viên 2.

Ví dụ Kỹ thuật Skyscraper Sudoku 1
Hình: Ứng viên 2 tạo thành mẫu Skyscraper trong hàng 3 và 6

Quá trình Phân tích

1 Quan sát Hàng 3: Trong hàng 3, ứng viên 2 chỉ xuất hiện ở hai vị trí: B3C3. Hai ô này tạo thành một liên kết mạnh (đường ngang màu xanh).
2 Quan sát Hàng 6: Trong hàng 6, ứng viên 2 cũng chỉ xuất hiện ở hai vị trí: A6C6. Hai ô này cũng tạo thành một liên kết mạnh (đường ngang màu xanh).
3 Tìm Cột Chung: Lưu ý rằng C3C6 đều nằm trong cột C. Điều này có nghĩa là hai liên kết mạnh được kết nối thông qua cột C (đường đứt màu cam).
4 Nhận diện Mẫu Skyscraper: Bây giờ chúng ta có:
  • Đế: C3 và C6 (trong cùng một cột, kết nối bởi đường đứt màu cam)
  • Điểm cuối Treo: B3 và A6 (hai "mái")
5 Hiểu Logic: Do bản chất của liên kết mạnh:
  • Số 2 trong hàng 3 ở B3 hoặc C3
  • Số 2 trong hàng 6 ở A6 hoặc C6
  • Nếu C3 là 2, thì C6 không thể là 2 (cùng cột), vì vậy A6 phải là 2
  • Nếu C3 không phải là 2, thì B3 phải là 2

Kết luận: Trong cả hai trường hợp, ít nhất B3 hoặc A6 chứa 2.

6 Thực hiện Loại trừ: Vì ít nhất B3 hoặc A6 chứa 2, các ô có thể nhìn thấy bởi cả B3 và A6 không thể chứa 2.
  • A1: Trong cột A (A6 có thể nhìn thấy) và trong khối 1 (B3 có thể nhìn thấy) — có thể loại trừ ứng viên 2
Kết luận:
Ứng viên 2 tạo thành mẫu Skyscraper trong hàng 3 (B3-C3) và 6 (A6-C6), kết nối thông qua cột C. Ô A1, có thể nhìn thấy bởi cả hai điểm cuối treo B3 và A6, phải loại trừ ứng viên 2.

Phân tích Ví dụ 2: Skyscraper với Ứng viên 6

Hãy xem ví dụ Skyscraper thứ hai liên quan đến ứng viên 6.

Ví dụ Kỹ thuật Skyscraper Sudoku 2
Hình: Ứng viên 6 tạo thành mẫu Skyscraper trong hàng 3 và 7

Quá trình Phân tích

1 Quan sát Hàng 3: Trong hàng 3, ứng viên 6 chỉ xuất hiện ở hai vị trí: C3E3.
2 Quan sát Hàng 7: Trong hàng 7, ứng viên 6 cũng chỉ xuất hiện ở hai vị trí: C7F7.
3 Tìm Cột Chung: C3C7 đều nằm trong cột C.
4 Nhận diện Điểm cuối Treo:
  • Đế: C3 và C7 (trong cùng một cột)
  • Điểm cuối Treo: E3 và F7 (hai "mái")
5 Thực hiện Loại trừ: Ít nhất E3 hoặc F7 chứa 6. Các ô có thể nhìn thấy bởi E3 và F7:
  • E7: Trong hàng 7 (F7 có thể nhìn thấy) và trong cột E (E3 có thể nhìn thấy) — có thể loại trừ ứng viên 6
Kết luận:
Ứng viên 6 tạo thành mẫu Skyscraper trong hàng 3 (C3-E3) và 7 (C7-F7), kết nối thông qua cột C. Các ô có thể nhìn thấy bởi cả hai điểm cuối treo E3 và F7 phải loại trừ ứng viên 6.

Các Dạng Skyscraper

1. Skyscraper Dựa trên Hàng

  • Cấu trúc Cơ bản: Mỗi hàng trong hai hàng có một liên kết mạnh
  • Kết nối: Hai liên kết mạnh chia sẻ một điểm cuối trong cùng một cột
  • Điểm cuối Treo: Hai điểm cuối không nằm trong cột chung

2. Skyscraper Dựa trên Cột

  • Cấu trúc Cơ bản: Mỗi cột trong hai cột có một liên kết mạnh
  • Kết nối: Hai liên kết mạnh chia sẻ một điểm cuối trong cùng một hàng
  • Điểm cuối Treo: Hai điểm cuối không nằm trong hàng chung
Mẹo Ghi nhớ:
Hãy tưởng tượng hai tòa nhà chọc trời:
Đế nằm trên cùng một "đường phố" (hàng hoặc cột chung)
Mái là các điểm cuối treo
• Những nơi mà cả hai mái có thể nhìn thấy đồng thời là mục tiêu loại trừ

Cách Tìm Skyscraper

1 Chọn một Ứng viên: Tập trung vào một ứng viên (một trong 1-9), phân tích từng cái một. Ứng viên xuất hiện 5-8 lần dễ tìm hơn.
2 Tìm Liên kết Mạnh: Xác định hàng hoặc cột nào có ứng viên đó xuất hiện trong đúng hai ô.
3 Tìm Điểm Kết nối: Kiểm tra xem hai liên kết mạnh có mỗi cái một điểm cuối trong cùng một cột (hoặc hàng) không.
4 Nhận diện Điểm cuối Treo: Tìm hai điểm cuối của liên kết mạnh không nằm trong cột (hoặc hàng) chung — đây là "điểm cuối treo".
5 Tìm Mục tiêu Loại trừ: Tìm các ô có thể nhìn thấy bởi cả hai điểm cuối treo (cùng hàng, cột, hoặc khối).
Lưu ý Quan trọng:
  • Liên kết mạnh yêu cầu ứng viên xuất hiện trong đúng hai ô của hàng (hoặc cột) đó
  • Hai liên kết mạnh phải được kết nối thông qua cùng một cột (hoặc hàng)
  • "Nhìn thấy bởi cả hai" bao gồm: cùng hàng, cùng cột, và cùng khối
  • Skyscraper là biến thể "không hoàn hảo" của X-Wing — khi bốn góc của X-Wing không đầy đủ, nó có thể tạo thành Skyscraper

Tóm tắt Kỹ thuật

  • Tiêu chí Nhận diện: Một ứng viên xuất hiện đúng hai lần trong mỗi hai hàng (hoặc cột), và một cột (hoặc hàng) chứa một điểm cuối của cả hai liên kết mạnh
  • Hình thành Mẫu: Hai liên kết mạnh + một cột (hoặc hàng) chung + hai điểm cuối treo
  • Quy tắc Loại trừ: Các ô mà cả hai điểm cuối treo có thể "nhìn thấy" có thể loại trừ ứng viên đó
  • Kịch bản Áp dụng: Phương pháp thay thế khi điều kiện X-Wing không được đáp ứng
Lời khuyên Thực tiễn:
Skyscraper phổ biến hơn X-Wing trong thực tế vì điều kiện của nó thoải mái hơn. Gợi ý:
  • Đầu tiên làm chủ việc nhận diện liên kết mạnh
  • Khi tìm X-Wing, nếu bốn góc không đầy đủ, kiểm tra xem Skyscraper có thể hình thành không
  • Tập trung vào ứng viên có ít lần xuất hiện hơn — dễ tìm liên kết mạnh hơn
  • Sử dụng tô sáng ứng viên để tập trung vào một số tại một thời điểm

Thực hành Ngay

Gợi ý Thực hành:
Bắt đầu một trò chơi Sudoku khó hoặc cấp chuyên gia và thử kỹ thuật Skyscraper!
  • Chọn cấp độ khó — các câu đố dễ thường không cần kỹ thuật nâng cao
  • Đánh dấu tất cả ứng viên trước, sau đó tìm liên kết mạnh từng số một
  • Sau khi tìm thấy hai liên kết mạnh, kiểm tra xem chúng có chia sẻ hàng hoặc cột chung không
  • Sau khi xác định điểm cuối treo, tìm các ô mà cả hai có thể nhìn thấy