Petak Latin Penyelesai
Lebih mudah daripada Sudoku — isi setiap baris dan lajur dengan setiap simbol sekali. Tiada kekangan kotak. Pilih saiz dari 4×4 hingga 9×9.
Tentang Petak Latin
Petak Latin peringkat n ialah grid n×n yang diisi dengan n simbol berbeza supaya setiap simbol muncul tepat sekali dalam setiap baris dan setiap lajur. Ini pada dasarnya ialah Sudoku tanpa kekangan kotak. Namanya berasal dari Leonhard Euler, yang menggunakan huruf Latin sebagai simbol. Petak Latin ialah asas matematik Sudoku, kerana setiap Sudoku yang sah juga merupakan petak Latin.
Petak Latin mempunyai aplikasi yang luas dalam reka bentuk eksperimen, kriptografi dan kombinatorik. Penyelesai ini menyokong peringkat 4 hingga 9. Untuk setiap saiz, penjana menghasilkan petak Latin yang sah secara rawak menggunakan backtracking, kemudian mengalih keluar sel berdasarkan kesukaran, meninggalkan teka-teki logik untuk diselesaikan.
Soalan Lazim
Apakah perbezaan antara petak Latin dan Sudoku?
Sudoku ialah petak Latin dengan kekangan tambahan: grid dibahagikan kepada kotak, yang masing-masing juga mesti mengandungi setiap simbol sekali. Petak Latin hanya mempunyai kekangan baris dan lajur.
Adakah teka-teki petak Latin lebih mudah daripada Sudoku?
Secara amnya ya — tanpa kekangan kotak, terdapat lebih sedikit deduksi yang tersedia, tetapi teka-teki cenderung memerlukan lebih sedikit petunjuk yang diberikan agar dapat diselesaikan secara unik.
Bagaimana teka-teki dijana?
Penjana mengisi grid dengan petak Latin yang sah secara rawak menggunakan backtracking, kemudian mengalih keluar sel berdasarkan kesukaran. Keunikan penyelesaian disahkan sebelum menyampaikan teka-teki.
Simbol apa yang digunakan penyelesai petak Latin?
Untuk saiz 4–9, penyelesai menggunakan digit 1 hingga n. Untuk petak Latin 4×4, anda mengisi grid dengan 1, 2, 3, 4.
Cara Bermain Latin Square
1 Peraturan
- ✓ Isi setiap baris dengan setiap simbol tepat sekali — tanpa ulangan.
- ✓ Isi setiap lajur dengan setiap simbol tepat sekali — tanpa ulangan.
- ✓ Tidak seperti Sudoku, tiada kekangan sub-kotak — hanya baris dan lajur yang penting.
- ✓ Sel petunjuk yang telah diisi tidak boleh diubah.
2 Strategi
- 💡 Imbasan Baris: Cari baris dengan sel kosong paling sedikit dan selesaikan dahulu — setiap penempatan mewujudkan eliminasi baru merentasi keseluruhan lajur.
- 💡 Semakan Silang Lajur: Untuk mana-mana sel kosong, silangkan simbol yang tiada dalam barisnya dengan yang tiada dalam lajurnya — persilangan itu ialah set calon penuh anda.
- 💡 Tunggal Telanjang: Jika semakan silang hanya meninggalkan satu simbol yang mungkin untuk sebuah sel, letakkan dengan segera dan lanjutkan eliminasi secara berantai.
Petua: Latin Square ialah asas matematik Sudoku — setiap Sudoku yang sah juga merupakan Latin square. Menguasai eliminasi baris-lajur di sini akan mengasah naluri anda untuk varian Sudoku yang lebih sukar.