Bagaimana cara mengatasi sudoku

2024 Pengarang: Malcolm Clapton | [email protected]. Terakhir diubah: 2023-12-17 04:00

Empat cara mudah untuk melakukannya dengan cepat dan menyenangkan.

Apa itu Sudoku

Sudoku, atau kotak ajaib, adalah teka-teki digital yang harus dipecahkan di lapangan bermain khusus.

Bidang klasik adalah kotak berjajar dengan dimensi 9 kali 9 sel. Sosok besar, pada gilirannya, terdiri dari sembilan sel kecil, masing-masing 3 kali 3 sel.

Di setiap baris dan kolom, hanya beberapa sel yang diisi dengan angka. Tugas pemain adalah mencari tahu nomor mana yang hilang dan menempatkannya dengan benar di semua sel kotak yang kosong.

Para ahli mengatakan bahwa ada 6 670 903 752 021 072 936 960 angka. Dengan demikian, Sudoku baru dan baru dapat dimainkan tanpa henti.

Aturan Sudoku apa yang harus diperhatikan

Hanya ada dua dari mereka:

1. Lapangan permainan hanya dapat diisi dengan angka dari 1 hingga 9. Ada jenis Sudoku yang diselesaikan dengan huruf atau simbol, tetapi ini adalah permainan yang sepenuhnya terpisah dengan aturan dan strateginya sendiri.
2. Angka hanya dapat ditulis jika tidak akan terulang pada baris, kolom dan kotak kecil 3 x 3, di mana sel kosong berada.

Juga ingat bahwa Sudoku adalah permainan santai yang membantu tidak hanya melatih otak Anda, tetapi juga menghilangkan stres. Jadi luangkan waktu Anda dan cobalah untuk bersenang-senang.

Bagaimana memecahkan Sudoku dengan cara brute force klasik

Sangat cocok untuk memecahkan Sudoku dari kesulitan apa pun. Tapi tetap bekerja paling baik di lapangan bermain sederhana, di mana awalnya setidaknya setengah dari sel diisi dengan angka. Misalnya, tentang ini:

Pertama, pilih kotak kecil yang diisi dengan angka sebanyak mungkin. Dalam hal ini, yang ini:

Bidang lain mungkin berisi beberapa opsi. Di antara yang setara, berhenti di salah satu yang paling Anda sukai.

Sekarang pilih sel yang terletak di persimpangan baris dan kolom yang paling banyak diisi digit.

Untuk mengetahui jawabannya, Anda perlu melakukan analisis sederhana. Secara teori, jumlahnya bisa berapa saja - dari 1 hingga 9. Tetapi kita tahu bahwa itu tidak boleh diulang dalam kotak kecil.

Secara total, dari sembilan opsi yang mungkin, kami mencoret yang sudah ada di kotak kecil: 7, 2, 8, 1, 6, 4. Ini berarti angka yang diinginkan adalah 3, 5 atau 9.

Sekarang kita mengurai baris di mana sel kosong kita berada. Ini berisi antara lain angka 3. Artinya kita bisa menghapus opsi ini.

Jadi, hanya ada dua angka yang bisa dimasukkan ke dalam sel - ini adalah 9 atau 5. Tetapi jika kita memasukkan 9, maka untuk angka 5 hanya akan ada spasi di kolom yang sudah ada limanya sendiri:

Karena ini bertentangan dengan aturan, kami sampai pada kesimpulan yang jelas: hanya angka 5 yang dapat berada di sel yang dianalisis:

Sekarang kita perlu mencari tahu nomor mana yang terletak di dua sel kosong yang tersisa. Ini cukup sederhana. Kita tahu bahwa hanya ada dua pilihan - ini adalah 3 dan 9.

Triple tidak boleh berada di baris tengah kotak kecil, karena sudah berada di baris yang sama dengan kotak besar. Untuk alasan yang sama, garis bawah kotak kecil tidak boleh berisi sembilan. Ini berarti bahwa hanya susunan angka seperti itu yang mungkin:

Setelah mengisi kotak kecil pertama, lanjutkan ke kotak berikutnya. Kami memilihnya sesuai dengan skema yang sama - sehingga ada sel yang diisi sebanyak mungkin di dalamnya dan baris dan kolom dari kotak besar yang memotongnya. Dalam hal ini, itu adalah kotak kanan bawah.

Kami mulai mengisinya dari sel kiri atas, karena terletak di persimpangan baris dan kolom yang paling banyak terisi.

Karena empat digit sudah diketahui di kotak kecil, hanya 1, 2, 6, 7, atau 9 yang bisa menjadi yang diinginkan.

Tapi 1, 7 dan 6 sudah berada di garis yang sama. Artinya hanya ada dua pilihan tersisa: 2 dan 9. Namun, 2 ada di kolom umum, sehingga hasil pencariannya terlihat seperti ini:

Kami meneruskan ke sel kosong berikutnya, yang terletak di persimpangan garis dan kolom yang paling banyak diisi - ini adalah sel tengah di baris bawah. Kami segera mengetahui bahwa angka dalam sel ini tidak boleh 1, 2, 3, 4 (karena mereka berada di kolom yang sesuai), serta 5, 7, 8 dan 9 yang ditunjukkan pada baris yang sesuai. Total opsi satu:

Lanjutkan mengisi sel kosong menggunakan algoritma yang sama sampai Anda memecahkan teka-teki.

Bagaimana cara menyelesaikan Sudoku secara berurutan

Skema untuk memecahkan teka-teki adalah sama dalam kasus ini. Hanya alih-alih pilihan mental dari nomor yang sesuai, sebuah film dokumenter digunakan.

Di setiap sel kosong, tulis semua angka dari 1 hingga 9, lalu coret saja yang tidak sesuai. Berpindah dari satu sel ke sel lainnya.

Sudah di lintasan pertama dari kotak besar, Anda akan menemukan setidaknya satu sel dengan solusi yang tidak ambigu. Masukkan nomor yang ditemukan di dalam kotak.

Contoh - nomor 3:

Tidak mungkin memasukkan nomor lain di sel tertentu, ini akan menjadi pelanggaran aturan.

Selanjutnya, analisis sel kosong yang tersisa di kotak kecil yang sama, mencoret nomor yang baru saja tertulis dari opsi yang memungkinkan. Kemungkinan besar, Anda akan segera menemukan setidaknya satu lagi solusi yang tidak ambigu untuk sel yang tidak terisi.

Lanjutkan untuk mencoret opsi yang tidak sesuai dengan cara yang sama. Prosesnya akan berjalan seperti longsoran salju.

Bagaimana menyelesaikan Sudoku dengan eliminasi

Metode ini memungkinkan Anda untuk mengisi sel kosong dengan sangat cepat, tetapi hanya cocok untuk yang paling penuh perhatian. Ini terdiri dari fakta bahwa kami memindai beberapa kotak kecil yang terletak di satu kolom atau baris sekaligus.

Dalam contoh ini, mudah untuk melihat bahwa sudah ada 3 di kotak tengah dan bawah, dan di kolom yang berbeda. Dan di alun-alun di sebelah kiri, ketiganya berada di barisan tengah. Ini berarti hanya ada satu sel di kotak kanan atas tempat Anda dapat menyisipkan 3 - sel kanan di baris bawah:

Dengan prinsip yang sama, Anda dapat dengan cepat memasukkan angka 6 ke dalam sel kotak kecil lainnya:

Lanjutkan untuk menganalisis angka-angka lain yang berdekatan: ada lebih banyak sel yang dapat diisi hanya dalam beberapa detik, tanpa melalui opsi.

Cara Menyelesaikan Sudoku Menggunakan Analisis Kotak Kecil

Lihatlah setiap kotak kecil dan tuliskan semua angka yang hilang di sebelahnya.

Pilih salah satu bentuk yang memiliki ruang kosong paling sedikit. Mari kita menempatkan persegi tengah kiri. Tidak ada angka 1, 2 dan 8.

Segera terlihat bahwa 2 tidak dapat berada di salah satu sel bebas di baris atas: lagi pula, sudah ada dua di sana. Ini berarti bahwa lokasi gambar ini tidak ambigu.

Hanya ada dua sel yang tersisa di baris atas kotak kecil. Tetapi 1 tidak dapat berada di sel yang benar, karena sudah ada di seluruh kolom. Oleh karena itu, kami menempatkan di sana 8. Ternyata hanya satu tempat yang tersedia untuk satu unit:

Perhatikan gambar berikut. Misalnya, kiri bawah, di mana tiga digit hilang - 7, 8 dan 9. Sekarang kami menempatkan digit di sel yang diizinkan untuk mereka.

Ambil 7: tidak boleh di kolom pertama atau kedua, karena masing-masing sudah berisi tujuh. Artinya angka ini hanya bisa dimasukkan pada kolom ketiga.

Pindah ke 8. Tidak bisa di kolom kedua, karena sudah ada di dalamnya. Dengan demikian, satu-satunya ruang yang diperbolehkan untuk digit ini adalah kolom pertama.

Menurut prinsip residual, kami menempatkan angka 9 di satu-satunya sel bebas - di kolom tengah, kedua:

Kemudian beralih ke kotak kecil berikutnya dengan beberapa sel kosong.