Seminar Tugas Akhir

Muhamad Fardan Wardhana
g54061543

Penyelesaian Puzzle Sudoku Menggunakan Pemrograman Linear Integer

Sudoku pada umumnya hadir dalam bentuk matriks 9 x 9. Aturannya mudah: isi dalam matriks sehingga setiap baris, kolom, dan mini grid 3 x3 yang diisi angka 1 sampai 9 hanya tepat satu kali. Di dalam tulisan ilmiah ini akan dipelajari mengenai puzzle (teka-teki) Sudoku sebagai sebuah permasalahan pemrograman bilangan bulat. sehingga dalam tulisan ini akan dibahas tentang mengkaji puzzle Sudoku tradisional menggunakan metode Branch and Bound, mengkaji puzzle Sudoku X (Sudoku diagonal), dan juga mencari hubungan antar ukuran Sudoku, banyaknya unsur awal, dan konfigurasi pada Sudoku tradisional.