Sudoku
A. Judul
Sudoku
B. Deskripsi
Permainan Sudoku adalah salah satu puzzle yang paling banyak digemari saat ini, dan juga merupakan salah satu permasalahan paling sulit di bidang informatika. Permasalahan puzzle Sudoku sulit untuk dipecahkan karena masuk dalam permasalahan NP-complete
,sehingga tidak bisa diselesaikan dalam waktu yang sama. Hingga saat ini banyakprogrammer yang mencari algoritma yang tepat untuk menyelesaikan puzzle ini. Cara yang paling gampang adalah algoritma Brute Force yaitu dengan cara mengenumerasikan semua kemungkinan isi sel dengan angka 1 sampai 9.Untuk memecahkan teka-teki Sudoku, dapat digunakan algoritma
backtracking (runut-balik). Algoritma ini merupakan perbaikan dari algoritma Brute Force, dimana solusi dapatditemukan dengan penelusuran yang lebih sedikit dan dapat mencari solusi permasalahansecara lebih mangkus karena tidak perlu memeriksa semua kemungkinan solusi yang ada.Hanya pencarian yang mengarah ke solusi saja yang perlu dipertimbangkan.Algoritma Backtracking ini mudah diimplementasikan dengan bahasa pemrograman yang mendukung pemanggilan fungsi/ prosedur rekursif. Salah satu bahasa pemrogramanyang mendukung pemanggilan fungsi adalah Visual Basic 6.0.
C. Aturan Game
Aturan permainan untuk puzzle ini sangat sederhana, untuk menyelesaikanpermainan ini tidak diperlukan pengetahuan umum, kepandaian atas bahasa tertentu, juga kemampuan matematika. Tetapi hanya memerlukan kecermatan, kesabaran, danlogika. Papan Sudoku terbuat dari sembilan buah kotak berukuran 3×3 (disebut blok/subgrid ) yang disusun sedemikian rupa sehingga menghasilkan kotak besar berukuran9×9. Beberapa kotak sudah diisi sebagai petunjuk awal dan tugas pemain adalahmelengkapi angka-angka pada kotak yang lain sehingga keseluruhan papanpermainan terisi angka secara lengkap. Aturan permainannya sangatlah sederhana:
1.Kotak-kotak pada setiap baris, kolom, dan blok/subgrid harus berisi sebuah angka.
2.Angka-angka yang diisikan harus unik dari 1 hingga 9 sehingga dalam 1 blok/subgrid hanya terdiri atas angka 1-9 yang tidak berulang dan tidak ada angka yangberulang dalam 1 baris maupun kolom.Angka-angka ini sebenarnya tidak memilik
D. Genre
Game sudoku ini bergenre Teka-Teki
E. Key features
- Enam tingkat kesulitan: Dari Trainee hingga Zenkai, Anda akan dapat menemukan puzzle yang cocok dengan tingkat keahlian Anda.
- Mode Co-op: Undang teman untuk membantu Anda memecahkan teka-teki!
- Generator puzzle berkualitas tinggi: Akan selalu ada teka-teki segar dan unik yang tersedia.
- Tema untuk semua: Pilih tema yang paling sesuai dengan gaya Anda.
- Emblem: Bosan dengan angka? Coba satu set simbol baru!
- Mode Pensil: Buat anotasi yang diperbarui secara otomatis!
- Sorotan Kesalahan membantu Anda menemukan kesalahan.
- Petunjuk untuk membantu Anda melewati rintangan apa pun.
- Last Valid Board: tidak perlu me-restart ketika Anda menemukan diri Anda terikat!
- Prestasi dan Papan Peringkat: Bandingkan diri Anda dengan orang lain!
- Cross-Platform: Tersedia di Ponsel Cerdas, Tablet, dan PC.
- Tersedia dalam bahasa Inggris, Spanyol, Portugis, Prancis, dan Polandia.
F. Platform
- iOS
- Android
- Windows (UWP)
- PC
- Mac