Xem Nhiều 8/2022 # 10 Kỹ Thuật Giải Sudoku Nâng Cao # Top Trend | Maiphuongus.net

Xem Nhiều 8/2022 # 10 Kỹ Thuật Giải Sudoku Nâng Cao # Top Trend

Xem 12,573

Cập nhật thông tin chi tiết về 10 Kỹ Thuật Giải Sudoku Nâng Cao mới nhất ngày 07/08/2022 trên website Maiphuongus.net. Hy vọng nội dung bài viết sẽ đáp ứng được nhu cầu của bạn, chúng tôi sẽ thường xuyên cập nhật mới nội dung để bạn nhận được thông tin nhanh chóng và chính xác nhất. Cho đến thời điểm hiện tại, bài viết này đã đạt được 12,573 lượt xem.

--- Bài mới hơn ---

  • 18 Cách Giảm Stress Căng Thẳng Để Có Cuộc Sống An Lạc
  • 5 Tuyệt Chiêu Giúp Phụ Nữ Giảm Strees Hiệu Quả – Hệ Thống Y Khoa Diamond
  • Cách Giải Tỏa Stress Trong Học Tập Bằng Ứng Dụng Resumind
  • Cách Giảm Stress Để Tập Trung Học Tập
  • Đâu Là Dấu Hiệu Cảnh Báo
  • 1. Ô đơn hiện

    Kỹ thuật này còn được gọi là “ứng viên đơn độc”.

    Thường xẩy ra trường hợp một ô chỉ điền được vào một số duy nhất sau khi bạn xem xét các con số trong các ô khác thuộc cùng hàng, cột và khối 3×3 với ô đó. Khi đó, hàng, cột và miền 3×3 tương ứng đã chứa 8 con số khác nhau, chỉ còn lại 1 con số duy nhất thích hợp cho ô trống đang xét.

    Ví dụ, trong ô số bên dưới, ô được đánh dấu chỉ có thể điền số 6. Tất cả các con số khác đều bị loại trừ do đã có sẵn trong các hàng, cột và miền 3×3.

    2. Ô đơn ẩn

    Nếu một ô là ô duy nhất trong hàng, cột và miền 3×3 có thể điền vào một số cụ thể nào đó, thì ô đó phải chứa chính số đó.

    Lý do là mọi hàng, mọi cột và mọi miền 3×3 đều phải chứa mỗi số từ 1 đến 9. Ví dụ, trong ô số bên dưới, ô được đánh dấu ? là ô duy nhất trong miền 3×3 có thể chứa số 2, nên nó phải được điền vào số 2.

    Sau chuỗi loại suy ban đầu, toàn bộ các kỹ thuật còn lại đều hướng đến việc giảm số lượng các ứng viên cho các ô. Mục đích của chúng là giảm các ứng viên đến một mức độ mà hai kỹ thuật đầu tiên có thể áp dụng.

    3. Những sự tương tác giữa khối và cột / khối và hàng.

    Thỉnh thoảng, khi kiểm tra lại một khối, bạn có thể xác định rằng một số nào đó phải nằm trong một hàng hoặc một cột cụ thể nào đó, dù bạn không thể xác định chính xác nó ở ô nào trong hàng hoặc cột này. Thông tin đó đủ để bạn rút con số đó ra khỏi danh sách ứng viên cho các ô khác trong cùng hàng hoặc cột, nhưng ở ngoài miền 3×3.

    Ví dụ, trong hình bên dưới, số 7 trong miền 3×3 đầu tiên chỉ có thể nằm ở cột thứ hai. Điều này có nghĩa là ta có thể loại bỏ số 7 ra khỏi danh sách ứng viên của các ô đã đánh dấu.

    Trước hết, nếu một số xuất hiện như ứng viên cho chỉ hai ô trong hai miền 3×3 khác nhau, nhưng cả hai ô này đều nằm trong cùng hàng hoặc cột, thì bạn có thể bỏ số đó ra khỏi danh sách ứng viên của các ô khác trong cùng hàng hoặc cột đó.

    4. Các tương tác giữa các khối.

    Trước hết, nếu một số xuất hiện như ứng viên cho chỉ hai ô trong hai miền 3×3 khác nhau, nhưng cả hai ô này đều nằm trong cùng hàng hoặc cột, thì bạn có thể bỏ số đó ra khỏi danh sách ứng viên của các ô khác trong cùng hàng hoặc cột đó.

    Thứ hai, trong ví dụ bên dưới, các ô được đánh dấu * là các ô trong khối thứ tư và khối thứ sáu có thể chứa số 2. Điều này có nghĩa là số 2 có thể được loại bỏ khỏi danh sách ứng viên của các hàng thứ tư và hàng thứ sáu trong khối thứ năm.

    5. Tập hợp con “hiện”

    Kỹ thuật này có tên gọi là “bộ đôi hiện” trong trường hợp có hai ứng viên, “bộ ba hiện” trong trường hợp có ba ứng viên, hoặc “bộ tứ hiện” trong trường hợp có bốn ứng viên. Đôi khi, kỹ thuật này còn được gọi là “tập hợp con tách bạch”.

    Nếu hai ô trong cùng một hàng, cột hoặc miền 3×3 chỉ có duy nhất hai ứng viên, thì các ứng viên này có thể loại bỏ khỏi danh sách các ứng viên trong các ô khác trong thuộc cùng hàng, cột hoặc miền 3×3. Bởi vì nếu một ô chứa ứng viên này thì ô còn lại phải chứa ứng viên kia. Thành thử cả hai ứng viên đó đều không thể xuất hiện ở bất cứ ô nào khác.

    Kỹ thuật này có thể áp dụng cho hai ô trở lên, nhưng trong mọi trường hợp, số ô phải bằng với số các ứng viên. Ví dụ, xét một hàng có các ứng viên sau:

    {1, 7}, {6, 7, 9}, {1, 6, 7, 9}, {1, 7}, {1, 4, 7, 6}, {2, 3, 6, 7}, {3, 4, 6, 8, 9}, {2, 3, 4, 6, 8}, {5}

    (Số {5} đơn độc cho thấy ô này chỉ có thể điền vào số 5). Bạn có thể thấy rằng có hai ô có cùng chứa hai ứng viên 1 và 7. Một trong hai ô này phải chứa số 1, ô còn lại chứa số 7, dù ta chưa biết cụ thể ô nào chứa 1 và ô nào chứa 7. Như vậy 1 và 7 có thể loại bỏ khỏi danh sách ứng viên trong các ô khác. Điều này làm số lượng ứng viên giảm xuống còn:

    {1, 7}, {6, 9}, {6, 9}, {1, 7}, {4, 6}, {2, 3, 6}, {3, 4, 6, 8, 9}, {2, 3, 4, 6, 8}, {5}

    Bây giờ bạn có hai ô có chỉ chứa hai ứng viên duy nhất là 6 và 9. Hãy lặp lại quy trình trên để còn lại số ứng viên như sau:

    {1, 7}, {6, 9}, {6, 9}, {1, 7}, {4}, {2, 3}, {3, 4, 8}, {2, 3, 4, 8}, {5}

    Bây giờ ta bạn lại có một ứng viên đơn độc – có nghĩa là bạn đã giảm thiểu số lượng ứng viên đến mức có thể xác định các giá trị duy nhất có thể điền vào.

    6. Tập hợp con “ẩn”

    Kỹ thuật này được gọi là “bộ đôi ẩn” nếu lien quan đến hai ứng viên, “bộ ba ẩn” nếu lien quan ba ứng viên, hoặc “bộ tứ ẩn” nếu lien quan bốn ứng viên. Đôi lúc, kỹ thuật này cũng có thể gọi là “tập hợp con độc nhất”.

    Kỹ thuật này rất giống kỹ thuật tập hợp con hiện, nhưng thay vì tác động đến các các ô khác trong cùng hàng, cột hoặc miền 3×3, các ứng viên bị loại khỏi các ô chứa tập hợp con. Nếu có N ô, giữa các ô đó có N ứng viên không xuất hiện ở các ô khác trong cùng hàng, cột hoặc miền 3×3, thì có thể loại bỏ bất kỳ ứng viên nào khác cho các ô đó.

    Ví dụ, xét một khối có các ứng viên sau:

    {4, 5, 6, 9}, {4, 9}, {5, 6, 9}, {2, 4}, {1, 2, 3, 4, 7}, {1, 2, 3, 7}, {2, 5, 6}, {1, 2, 7}, {8}

    (Số {8} đơn độc chỉ ra rằng ô này chỉ có thể chứa số 8). Bạn có thể thấy rằng chỉ có ba ô có các ứng viên 1, 3 hoặc 7. (Các ô này cũng chứa các ứng viên khác nhưng đó là những ứng viên có thể loại bỏ). Ba ứng viên với chỉ ba ô có khả năng chứa chúng có nghĩa là mỗi ứng viên phải nằm ở một trong ba ô này. Cho nên hiển nhiên là ba ô này không thể chứa bất kỳ giá trị nào khác, có nghĩa là chúng ta có thể loại bỏ bất kỳ các ứng viên khác khỏi các ô này.

    Trong ví dụ này, ta còn lại:

    {4, 5, 6, 9}, {4, 9}, {5, 6, 9}, {2, 4}, {1, 3, 7}, {1, 3, 7}, {2, 5, 6}, {1, 7}, {8}

    Các tập hợp con hiện và các tập hợp con ẩn liên đới với nhau – Bạn có thể ví chúng như hai mặt của một đồng xu. Nếu một tập hợp con hiện xuất hiện thì một tập hợp con ẩn cũng có mặt, mặc dù để nhận ra nó có thể khó khăn và mất nhiều thời gian hơn. Ngược lại cũng vậy, nếu một tập hợp con ẩn có mặt thì một tập hợp con hiện cũng xuất hiện. Chúng tuân theo mối quan hệ như sau:

    Số lượng các con số trong tập hợp con hiện + Số lượng các con số trong tập hợp con ẩn + Số lượng các ô được điền trong đơn vị (hàng/cột/khối) = 9

    hoặc trình bày theo cách khác:

    Số lượng các con số trong tập hợp con hiện + Số lượng các con số trong tập hợp con ẩn = Số lượng các ô trống trong đơn vị (hàng/cột/khối)

    7. Cánh bướm (Nâng cao)

    8. Chuỗi bắt buộc (nâng cao)

    Ví dụ, trong ô Sudoku sau:

    (Các con số trong ngoặc { } là các ứng viên của ô).

    Xét hàng 2 cột 1 (h1c2). Ô này có hai ứng viên, 2 và 7. Bạn hãy xem mối quan hệ của lần lượt hai ứng viên này.

    Nếu h1c2 (hàng 1 cột 2) = 2 thì h2c1 = 1, và h5c1 = 2

    nếu h1c2 = 7, thì h1c7 = 3, và h5c7 = 1, và h5c1 = 2

    Như vậy, dù bạn điền khả năng nào vào h1c2 thì h5c1 vẫn phải chứa số 2. Nói cách khác, dù bạn đi theo chuỗi suy luận nào thì vẫn có một số ô chứa cùng giá trị.

    Ghi chú: trừ phi đề Sudoku có nhiều đáp án, một trong những ứng viên được xét phải sai. Điều này có nghĩa là ứng viên đó có thể dẫn bạn đi đến một sự mâu thuẫn hoặc một kết quả chết. Nếu, khi xét một ứng viên riêng lẻ, bạn đi đến một kết quả chết, hoặc tìm ra hai chuỗi dẫn đến các kết luận khác nhau, thì bạn có thể loại ứng viên đó khỏi ô ban đầu. Kỹ thuật này gần gần giống Thử và Sai, và không nhất thiết xem là một phần của chiến lược chuỗi bắt buộc. Tuy vậy, nó có thể hữu dụng khi giải Sudoku bằng thủ công (không dùng máy tính).

    9. Nishio

    Đây là một dạng giới hạn của kỹ thuật Thử và Sai. Đối với mỗi ứng viên cho một ô, nó đòi hỏi bạn đặt ra câu hỏi:

    Nếu mình đặt số này vào ô này thì liệu điều đó có ngăn trở mình hoàn tất (việc xác định) các vị trí khác của con số đó? Nếu câu trả lời là có, thì ứng viên đó có thể bị loại.

    10. Thử và Sai

    Một số người sẽ cho rằng Thử và Sai không phải là một kỹ thuật logic, chẳng khá gì hơn so với việc đoán mò. Dù vậy, Bờm vẫn thích dùng kỹ thuật này, Bờm cho rằng nó cũng có tính logic. Khi có vẻ như bạn không cách chi đi tiếp,Thử và Sai có lẽ là cách duy nhất để giúp bạn dấn tới. Hơn nữa, một số đề Sudoku không thể nào hoàn tất mà không dùng kỹ thuật này.

    Kỹ thuật này đòi hỏi chọn lựa một ứng viên cho một ô – mà không cần có lý do đặc biệt nào biện hộ cho chọn lựa đó – rồi xem thử ô Sudoku có thể được hoàn tất hay không. Nếu có thể hoàn tất, thì bạn đã thành công rồi đó (mặc dù, có thể còn có giải pháp khác – thử luôn cả với những ứng viên khác). Nếu không hoàn tất được, hãy tiếp tục kỹ thuật Thử và Sai, và sau khi mỗi lựa chọn được loại bỏ, bạn lại đưa ra những lựa chọn khác. Với một số đề Sudoku, có thể bạn phải sử dụng phương pháp Thử và Sai nhiều lần. Với một số đề khác, bạn chỉ cần áp dụng một lần là đủ.

    Có điều này rất đáng để bạn ghi nhớ : chỉ độc nhất với kỹ thuật này mà bạn luôn luôn tìm ra được đáp án. Không một kỹ thuật nào khác có thể đảm bảo điều đó. Tuy nhiên, việc chỉ sử dụng duy nhất kỹ thuật này sẽ giống như “lấy thịt đè người” vậy.

    Like this:

    Số lượt thích

    Đang tải…

    --- Bài cũ hơn ---

  • Tổng Hợp Những Cách Giải Rượu Tránh Bị Say Nhanh Và Hiệu Quả Nhất
  • Hướng Dẫn Cách Chơi Rubik 2X2X2 Đơn Giản Nhất, Hướng Dẫn Cách Giải Rubik 2X2X2 Đơn Giản Nhất
  • Giảm Thiểu Tai Nạn Giao Thông: Bắt Đầu Từ Đâu? – Cdc Bắc Giang
  • #2 Các Bước Giải Quyết Vấn Đề
  • Quantri24H.com Biến Kiến Thức Thành Trải Nghiệm
  • Bạn đang xem bài viết 10 Kỹ Thuật Giải Sudoku Nâng Cao trên website Maiphuongus.net. Hy vọng những thông tin mà chúng tôi đã chia sẻ là hữu ích với bạn. Nếu nội dung hay, ý nghĩa bạn hãy chia sẻ với bạn bè của mình và luôn theo dõi, ủng hộ chúng tôi để cập nhật những thông tin mới nhất. Chúc bạn một ngày tốt lành!

  • Web hay
  • Links hay
  • Push
  • Chủ đề top 10
  • Chủ đề top 20
  • Chủ đề top 30
  • Chủ đề top 40
  • Chủ đề top 50
  • Chủ đề top 60
  • Chủ đề top 70
  • Chủ đề top 80
  • Chủ đề top 90
  • Chủ đề top 100
  • Bài viết top 10
  • Bài viết top 20
  • Bài viết top 30
  • Bài viết top 40
  • Bài viết top 50
  • Bài viết top 60
  • Bài viết top 70
  • Bài viết top 80
  • Bài viết top 90
  • Bài viết top 100