Làm thế nào để giải quyết sudoku

2024 Tác giả: Malcolm Clapton | [email protected]. Sửa đổi lần cuối: 2023-12-17 04:15

Bốn cách dễ dàng để làm điều đó nhanh chóng và thú vị.

Sudoku là gì

Sudoku, hay hình vuông ma thuật, là một câu đố kỹ thuật số phải được giải trên một sân chơi đặc biệt.

Trường cổ điển là một hình vuông được lót với kích thước 9 x 9 ô. Lần lượt, hình lớn bao gồm chín ô nhỏ, mỗi ô 3 x 3.

Trong mỗi hàng và cột, chỉ có một số ô được điền số. Nhiệm vụ của người chơi là tìm ra những con số nào còn thiếu và đặt chúng một cách chính xác vào tất cả các ô trống của hình vuông.

Các chuyên gia cho rằng có 6 670 903 752 021 072 936 960 chữ số. Do đó, Sudoku mới và mới có thể được chơi liên tục.

Những quy tắc nào của Sudoku nên được tính đến

Chỉ có hai trong số họ:

1. Sân chơi chỉ có thể được lấp đầy bởi các số từ 1 đến 9. Có những loại Sudoku được giải bằng chữ cái hoặc ký hiệu, nhưng đây là những trò chơi hoàn toàn riêng biệt với các quy tắc và chiến lược riêng.
2. Số chỉ có thể được viết nếu nó không được lặp lại trong hàng, cột và hình vuông nhỏ 3 x 3, trong đó ô trống được đặt.

Cũng nên nhớ rằng Sudoku là một trò chơi thư giãn không chỉ giúp rèn luyện trí não mà còn giúp bạn giải tỏa căng thẳng. Vì vậy, hãy dành thời gian của bạn và cố gắng để có được niềm vui.

Cách giải Sudoku theo cách bạo lực cổ điển

Nó phù hợp để giải Sudoku ở bất kỳ độ khó nào. Nhưng nó vẫn hoạt động tốt nhất trên các sân chơi đơn giản, nơi ban đầu ít nhất một nửa số ô được điền số. Ví dụ, về điều này:

Đầu tiên, hãy chọn ô vuông nhỏ chứa nhiều số nhất có thể. Trong trường hợp này, cái này:

Các trường khác có thể chứa nhiều tùy chọn. Trong số những thứ tương đương, hãy dừng lại ở thứ mà bạn thích nhất.

Bây giờ hãy chọn ô nằm ở giao điểm của hàng và cột được điền nhiều chữ số nhất.

Để tìm ra câu trả lời, bạn cần thực hiện một phân tích đơn giản. Về lý thuyết, con số có thể là bất kỳ - từ 1 đến 9. Nhưng chúng ta biết rằng nó không nên lặp lại trong một ô vuông nhỏ.

Tổng cộng, trong số chín lựa chọn có thể, chúng tôi gạch bỏ những lựa chọn đã có trong ô vuông nhỏ: 7, 2, 8, 1, 6, 4. Điều này có nghĩa là số mong muốn là 3, 5 hoặc 9.

Bây giờ chúng ta phân tích cú pháp hàng có ô trống của chúng ta. Nó chứa, trong số những người khác, số 3. Điều này có nghĩa là chúng tôi có thể xóa tùy chọn này.

Do đó, chỉ có hai số có thể được nhập vào ô - đây là 9 hoặc 5. Nhưng nếu chúng ta nhập 9, thì đối với số 5 sẽ chỉ có khoảng trống trong cột nơi đã có năm của chính nó:

Vì điều này mâu thuẫn với các quy tắc, chúng tôi đi đến một kết luận rõ ràng: chỉ có số 5 có thể nằm trong ô được phân tích:

Bây giờ chúng ta cần tìm xem những số nào nằm trong hai ô trống còn lại. Nó khá đơn giản. Chúng tôi biết rằng chỉ có hai lựa chọn - đó là 3 và 9.

Bộ ba không thể ở hàng giữa của hình vuông nhỏ, vì nó đã ở cùng hàng của hình vuông lớn. Vì lý do tương tự, dòng dưới cùng của hình vuông nhỏ không được chứa số chín. Điều này có nghĩa là chỉ có thể sắp xếp các số như vậy:

Sau khi điền vào ô vuông nhỏ đầu tiên, hãy chuyển sang ô tiếp theo. Chúng tôi chọn nó theo cùng một sơ đồ - sao cho có nhiều ô được lấp đầy nhất có thể và các hàng và cột của hình vuông lớn giao nhau. Trong trường hợp này, đó là hình vuông dưới cùng bên phải.

Chúng tôi bắt đầu điền nó từ ô trên cùng bên trái, vì nó nằm ở giao điểm của các hàng và cột được điền nhiều nhất.

Vì bốn chữ số đã được biết trước trong ô vuông nhỏ, nên chỉ 1, 2, 6, 7 hoặc 9 có thể là chữ số mong muốn.

Nhưng 1, 7 và 6 đã nằm trong hàng chung. Điều này có nghĩa là chỉ còn lại hai tùy chọn: 2 và 9. Tuy nhiên, 2 xuất hiện trong cột chung, vì vậy kết quả của tìm kiếm sẽ giống như sau:

Chúng tôi chuyển sang ô trống tiếp theo, nằm ở giao điểm của các dòng và cột được điền nhiều nhất - đây là ô giữa ở hàng dưới cùng. Chúng tôi ngay lập tức phát hiện ra rằng số trong ô này không thể là 1, 2, 3, 4 (vì chúng nằm trong cột tương ứng), cũng như 5, 7, 8 và 9 được chỉ ra trong hàng tương ứng. Tổng số tùy chọn một:

Tiếp tục điền vào các ô trống bằng cách sử dụng cùng một thuật toán cho đến khi bạn giải được câu đố.

Cách giải Sudoku theo cách tuần tự

Phương án giải câu đố cũng giống như vậy trong trường hợp này. Chỉ thay vì lựa chọn tinh thần những con số phù hợp, một bộ phim tài liệu được sử dụng.

Trong mỗi ô trống, hãy viết tất cả các số từ 1 đến 9, sau đó gạch bỏ những số không phù hợp. Di chuyển từ ô này sang ô khác.

Ngay tại lần vượt qua đầu tiên của hình vuông lớn, bạn sẽ tìm thấy ít nhất một ô có lời giải rõ ràng. Nhập số tìm được vào ô.

Ví dụ - số 3:

Không thể nhập bất kỳ số nào khác trong một ô cụ thể, điều này sẽ vi phạm quy tắc.

Tiếp theo, phân tích các ô trống còn lại trong cùng một ô vuông nhỏ, gạch bỏ số vừa ghi khỏi các tùy chọn có thể. Rất có thể, bạn sẽ ngay lập tức tìm thấy ít nhất một giải pháp rõ ràng hơn cho một ô chưa được lấp đầy.

Tiếp tục gạch bỏ các tùy chọn không phù hợp theo cách tương tự. Quá trình này sẽ diễn ra như một trận tuyết lở.

Cách giải Sudoku bằng cách loại bỏ

Phương pháp này cho phép bạn điền vào các ô trống rất nhanh chóng, nhưng sẽ chỉ phù hợp với những người chú ý nhất. Nó bao gồm thực tế là chúng ta quét một số ô vuông nhỏ nằm trong một cột hoặc hàng cùng một lúc.

Trong ví dụ này, dễ dàng nhận thấy rằng đã có số 3 ở giữa và dưới cùng của hình vuông và ở các cột khác nhau. Và trong hình vuông bên trái, ba người ở hàng giữa. Điều này có nghĩa là chỉ có một ô trong hình vuông phía trên bên phải nơi bạn có thể chèn 3 - ô bên phải ở hàng dưới cùng:

Theo nguyên tắc tương tự, bạn có thể nhanh chóng nhập số 6 vào ô của một hình vuông nhỏ khác:

Tiếp tục phân tích các hình liền kề khác: có rất nhiều ô khác có thể được điền chỉ trong vài giây mà không cần thông qua các tùy chọn.

Cách giải Sudoku bằng Phân tích Hình vuông Nhỏ

Nhìn vào mỗi ô vuông nhỏ và viết ra tất cả các số còn thiếu bên cạnh nó.

Chọn một trong những hình có ít khoảng trống nhất. Hãy đặt hình vuông ở giữa bên trái. Không có số 1, 2 và 8.

Có thể nhận thấy ngay rằng 2 không thể nằm trong bất kỳ ô trống nào ở hàng trên cùng: sau cùng, đã có 2 ô ở đó. Điều này có nghĩa là vị trí của hình này là rõ ràng.

Chỉ còn lại hai ô ở hàng trên cùng của hình vuông nhỏ. Nhưng 1 không thể nằm trong ô bên phải, vì nó đã nằm trong toàn bộ cột. Do đó, chúng tôi đặt ở đó 8. Hóa ra chỉ có một vị trí có sẵn cho một đơn vị:

Hãy xem xét hình sau. Ví dụ, dưới cùng bên trái, nơi ba chữ số bị thiếu - 7, 8 và 9. Bây giờ chúng ta đặt các chữ số vào các ô được phép cho chúng.

Lấy 7: nó không nên ở cột đầu tiên hoặc cột thứ hai, vì mỗi cột đã chứa bảy. Điều này có nghĩa là con số này chỉ có thể được nhập vào cột thứ ba.

Chuyển đến 8. Nó không thể ở cột thứ hai, vì nó đã ở trong đó. Theo đó, khoảng trống duy nhất được phép cho chữ số này là cột đầu tiên.

Theo nguyên tắc phần dư, chúng tôi đặt số 9 vào ô trống duy nhất - ở trung tâm, cột thứ hai:

Sau đó chuyển sang hình vuông nhỏ tiếp theo có một vài ô trống.