sudoku solver

pemecah sudoku

Pemecah teka-teki Sudoku sederhana yang ditulis dalam PHP.

CATATAN: Proyek ini masih dalam tahap pembangunan.

Instalasi

Jalankan perintah berikut di root proyek untuk menginstal sudoku-solver.

 composer install

Terminologi

 Square      One of the m x n values on the puzzle board
Row         Horizontal M squares
Column      Vertical N squares
Region      An m x n subset of squares
Group       M/N number of squares in a row (horizontally or vertically) 

Strategi untuk Memecahkan Teka-teki

Strategi yang digunakan pemecah ini didasarkan pada strategi seperti yang dijelaskan oleh Sudoku Dragon.

Strategi

Strategi harus diterapkan berulang kali hingga teka-teki terpecahkan.

1. Hanya Aturan Pilihan

   • Pindai setiap baris, kolom, dan wilayah untuk satu pilihan dalam grup.

2. Aturan Kemungkinan Tunggal

   • Pindai setiap baris dan kolom yang berpotongan untuk satu pilihan dalam grup.

3. Hanya Aturan Persegi

   • Pindai setiap baris/kolom dengan dua sel kosong.
   • Identifikasi dua angka yang hilang, A dan B.
   • Pindai setiap baris, kolom, atau wilayah yang berpotongan dan coba hilangkan opsi A.
   • Jika opsi A dapat dihilangkan untuk sel tertentu, isikan opsi B pada sel tersebut.
   • Isi opsi A di sel kosong lainnya.

4. Dua dari Tiga Aturan

   • Dari atas ke bawah, pindai tiga baris atau kolom sekaligus untuk mencari nomor tertentu yang dimulai dari 1.

5. Aturan pengecualian subgrup

   • TODO

6. Kekuatan Kasar

   • Coba semua opsi sampai solusi ditemukan :)

Sumber daya

• https://www.educative.io/edpresso/how-to-check-if-a-sudoku-board-is-valid
• https://puzzling.stackexchange.com/questions/158/how-many-minimal-clue-sudoku-puzzles-are-there
• https://www.technologyreview.com/s/426554/mathematicians-solve-minimum-sudoku-problem/