Bagaimana untuk menyelesaikan sudoku

2024 Pengarang: Malcolm Clapton | [email protected]. Diubah suai terakhir: 2023-12-17 04:06

Empat cara mudah untuk melakukannya dengan pantas dan menyeronokkan.

Apa itu Sudoku

Sudoku, atau petak ajaib, ialah teka-teki digital yang mesti diselesaikan di padang permainan khas.

Medan klasik ialah segi empat sama bergaris dengan dimensi 9 kali 9 sel. Angka besar pula terdiri daripada sembilan kecil, 3 kali 3 sel setiap satu.

Dalam setiap baris dan lajur, hanya beberapa sel yang diisi dengan nombor. Tugas pemain adalah untuk mengetahui nombor yang hilang dan meletakkannya dengan betul dalam semua sel kosong petak.

Pakar mengatakan bahawa terdapat 6 670 903 752 021 072 936 960 angka. Oleh itu, Sudoku baharu dan baharu boleh dimainkan tanpa henti.

Apakah peraturan Sudoku yang perlu diambil kira

Terdapat hanya dua daripada mereka:

1. Medan permainan hanya boleh diisi dengan nombor dari 1 hingga 9. Terdapat jenis Sudoku yang diselesaikan dengan huruf atau simbol, tetapi ini adalah permainan yang berasingan dengan peraturan dan strategi mereka sendiri.
2. Nombor boleh ditulis hanya jika ia tidak akan diulang dalam baris, lajur dan petak kecil 3 x 3, di mana sel kosong itu terletak.

Juga ingat bahawa Sudoku ialah permainan santai yang membantu bukan sahaja melatih otak anda, tetapi juga melegakan tekanan. Jadi luangkan masa anda dan cuba berseronok.

Bagaimana untuk menyelesaikan Sudoku dengan cara brute-force klasik

Ia sesuai untuk menyelesaikan Sudoku apa-apa kesukaran. Tetapi masih ia berfungsi paling baik di padang permainan yang mudah, di mana pada mulanya sekurang-kurangnya separuh daripada sel dipenuhi dengan nombor. Sebagai contoh, mengenai ini:

Mula-mula, pilih petak kecil yang diisi dengan nombor sebanyak mungkin. Dalam kes ini, yang ini:

Medan lain mungkin mengandungi berbilang pilihan. Antara yang setara, berhenti pada yang paling anda suka.

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

Untuk mengetahui jawapannya, anda perlu melakukan analisis mudah. Secara teorinya, nombor itu boleh menjadi apa-apa - dari 1 hingga 9. Tetapi kita tahu bahawa ia tidak boleh diulang dalam petak kecil.

Secara keseluruhan, daripada sembilan pilihan yang mungkin, kami memotong yang sudah ada dalam petak kecil: 7, 2, 8, 1, 6, 4. Ini bermakna nombor yang dikehendaki ialah 3, 5 atau 9.

Sekarang kita menghuraikan baris di mana sel kosong kita berada. Ia mengandungi, antara lain, nombor 3. Ini bermakna kita boleh memadamkan pilihan ini.

Oleh itu, hanya terdapat dua nombor yang boleh dimasukkan ke dalam sel - ini adalah 9 atau 5. Tetapi jika kita memasukkan 9, maka untuk nombor 5 hanya akan ada ruang dalam lajur di mana sudah ada limanya sendiri:

Oleh kerana ini bercanggah dengan peraturan, kami sampai pada kesimpulan yang tidak jelas: hanya nombor 5 yang boleh berada dalam sel yang dianalisis:

Sekarang kita perlu mengetahui nombor mana yang terletak dalam dua sel kosong yang tinggal. Ia agak mudah. Kami tahu bahawa hanya terdapat dua pilihan - ini adalah 3 dan 9.

Rangkap tiga tidak boleh berada di baris tengah petak kecil, kerana ia sudah berada dalam baris yang sama dengan petak besar. Atas sebab yang sama, garis bawah petak kecil tidak boleh mengandungi sembilan. Ini bermakna hanya susunan nombor sedemikian yang mungkin:

Setelah mengisi petak kecil pertama, teruskan ke petak seterusnya. Kami memilihnya mengikut skema yang sama - supaya terdapat sebanyak mungkin sel yang diisi di dalamnya dan baris dan lajur persegi besar yang bersilang dengannya. Dalam kes ini, ia adalah segi empat sama kanan bawah.

Kami mula mengisinya dari sel kiri atas, kerana ia terletak di persimpangan baris dan lajur yang paling banyak diisi.

Memandangkan empat digit sudah diketahui dalam petak kecil, hanya 1, 2, 6, 7, atau 9 yang boleh menjadi yang diingini.

Tetapi 1, 7 dan 6 sudah berada dalam barisan biasa. Ini bermakna hanya tinggal dua pilihan: 2 dan 9. Walau bagaimanapun, 2 hadir dalam lajur umum, jadi hasil carian kelihatan seperti ini:

Kami pergi ke sel kosong seterusnya, terletak di persimpangan baris dan lajur yang paling penuh - ini adalah sel tengah di baris bawah. Kami segera mengetahui bahawa nombor dalam sel ini tidak boleh 1, 2, 3, 4 (kerana ia berada dalam lajur yang sepadan), serta 5, 7, 8 dan 9 yang ditunjukkan dalam baris yang sepadan. Jumlah pilihan satu:

Teruskan mengisi sel kosong menggunakan algoritma yang sama sehingga anda menyelesaikan teka-teki.

Bagaimana untuk menyelesaikan Sudoku secara berurutan

Skim untuk menyelesaikan teka-teki adalah sama dalam kes ini. Hanya daripada pemilihan mental nombor yang sesuai, dokumentari digunakan.

Dalam setiap sel kosong, tulis dalam semua nombor dari 1 hingga 9, dan kemudian padam yang tidak sesuai. Bergerak dari satu sel ke sel yang lain.

Sudah di laluan pertama petak besar, anda akan menemui sekurang-kurangnya satu sel dengan penyelesaian yang tidak jelas. Masukkan nombor yang ditemui dalam kotak.

Contoh - nombor 3:

Tidak mustahil untuk memasukkan sebarang nombor lain dalam sel tertentu, ini akan menjadi pelanggaran peraturan.

Seterusnya, analisa sel kosong yang tinggal dalam petak kecil yang sama, memotong nombor yang baru ditulis daripada pilihan yang mungkin. Kemungkinan besar, anda akan segera menemui sekurang-kurangnya satu lagi penyelesaian yang tidak jelas untuk sel yang tidak terisi.

Teruskan memotong pilihan yang tidak sesuai dengan cara yang sama. Prosesnya akan berjalan seperti runtuhan salji.

Bagaimana untuk menyelesaikan Sudoku dengan penyingkiran

Kaedah ini membolehkan anda mengisi sel kosong dengan cepat, tetapi hanya sesuai dengan yang paling penuh perhatian. Ia terdiri daripada fakta bahawa kami mengimbas beberapa petak kecil yang terletak dalam satu lajur atau baris sekaligus.

Dalam contoh ini, mudah untuk melihat bahawa sudah ada 3 di petak tengah dan bawah, dan dalam lajur yang berbeza. Dan di petak di sebelah kiri, ketiga-tiganya berada di barisan tengah. Ini bermakna bahawa hanya terdapat satu sel di petak kanan atas di mana anda boleh memasukkan 3 - yang kanan di baris bawah:

Dengan prinsip yang sama, anda boleh dengan cepat memasukkan nombor 6 ke dalam sel petak kecil lain:

Teruskan menganalisis angka bersebelahan yang lain: terdapat banyak lagi sel yang boleh diisi hanya dalam beberapa saat, tanpa melalui pilihan.

Cara Menyelesaikan Sudoku Menggunakan Analisis Petak Kecil

Lihat setiap petak kecil dan tulis semua nombor yang hilang di sebelahnya.

Pilih salah satu bentuk yang mempunyai ruang kosong paling sedikit. Mari letakkan petak tengah kiri. Tiada nombor 1, 2 dan 8.

Ia serta-merta ketara bahawa 2 tidak boleh berada dalam mana-mana sel bebas di baris atas: lagipun, sudah ada dua di sana. Ini bermakna lokasi angka ini tidak jelas.

Terdapat hanya dua sel yang tinggal di baris atas petak kecil. Tetapi 1 tidak boleh berada dalam sel yang betul, kerana ia sudah berada dalam keseluruhan lajur. Oleh itu, kami meletakkan di sana 8. Ternyata hanya satu tempat yang tersedia untuk satu unit:

Pertimbangkan rajah berikut. Sebagai contoh, bahagian bawah kiri, di mana tiga digit hilang - 7, 8 dan 9. Sekarang kita letakkan digit dalam sel yang dibenarkan untuknya.

Ambil 7: ia tidak sepatutnya berada dalam lajur pertama atau kedua, kerana setiap lajur sudah mengandungi tujuh. Ini bermakna angka ini hanya boleh dimasukkan dalam lajur ketiga.

Teruskan ke 8. Ia tidak boleh berada di lajur kedua, kerana ia sudah ada di dalamnya. Sehubungan itu, satu-satunya ruang yang dibenarkan untuk digit ini ialah lajur pertama.

Menurut prinsip sisa, kami meletakkan nombor 9 dalam satu-satunya sel bebas - di tengah, lajur kedua:

Kemudian beralih ke petak kecil seterusnya dengan beberapa sel kosong.