Implementasi dan Analisis Constraint Programming untuk
Pencarian Solusi Sudoku
Cahyo Pambudi
Informasi Umum
Kode
113098002
Klasifikasi
005.2 - Programming for specific types of computers, for specific operating systems, for specific user interfaces
Jenis
Karya Ilmiah - Skripsi (S1) - Reference
Subjek
Implementation
Dilihat
392 kali
Informasi Lainnya
Abstraksi
Sudoku adalah sebuah permainan logika, kombinatorial, dan penempatan angka. Sudoku merupakan contoh yang bagus untuk menggambarkan masalah-masalah kombinatorial lain. Seperti masalah kombinatorial lain, sudoku dapat dimodelkan sebagai Constraint Satisfaction Problem (CSP) dan diselesaikan menggunakan Constraint Programming (CP).<br><br>CP menggunakan sebuah engine solver untuk mencari solusi dari CSP yang diberikan. Dalam CP, peran solver sangat besar pada performansi program dalam menyelesaikan sebuah masalah. Oleh karena itu, dalam tugas akhir ini akan diimplementasikan beberapa teknik untuk memperbaiki performansi dari sebuah solver. Teknik-teknik tersebut adalah Forward Checking (FC), Arc-Consistency (AC), dan Minimum Remaining Value (MRV). Constraint Programming, Solver, Sudoku, Forward Checking, Arc-
Koleksi & Sirkulasi
Tersedia 1 dari total 1 Koleksi
Anda harus log in untuk mengakses flippingbook
Pengarang
| Nama | Cahyo Pambudi |
| Jenis | Perorangan |
| Penyunting | Adiwijaya, S.Si., M.Si; Agung Toto Wibowo, ST., MT. |
| Penerjemah |
Penerbit
| Nama | Universitas Telkom |
| Kota | Bandung |
| Tahun | 2012 |
Sirkulasi
| Harga sewa | IDR 0,00 |
| Denda harian | IDR 0,00 |
| Jenis | Non-Sirkulasi |
