Computer File
Penerapan sistem multiagen dengan agen simple reflex pada sudoku solver
Sudoku merupakan salah satu permainan papan yang cukup dikenal. Tujuan dari permainan
ini adalah mengisi seluruh kotak dengan angka 1 sampai 9 tanpa melanggar
aturan permainan. Terdapat beberapa algoritma penyelesaian sudoku yang telah diterbitkan.
Pada tahun 2008 Agerbeck dan Hansen menerbitkan sebuah tesis mengenai
pembangunan sudoku solver dengan sistem multi-agen (MAS). Dari hasil penelitian
tersebut, diperoleh bahwa MAS dapat digunakan untuk menyelesaikan soal sudoku.
MAS adalah satu sistem yang terdiri dari beberapa agen cerdas yang berinteraksi
untuk menyelesaikan masalah. Setiap agen memiliki kendali terhadap dirinya sendiri
sehingga kehilangan satu agen tidak akan menghentikan kerja agen lainnya. Satu sistem
dapat memiliki banyak agen dengan kecerdasan dan pengaturan yang berbeda.
Dalam penelitian ini dibangun sebuah aplikasi sudoku solver dengan mengimplementasikan
MAS. Tujuan dari penelitian ini adalah untuk memodelkan MAS, mengimplementasikan
model tersebut dan melakukan eksperimen untuk melihat pengaruh keaktifan
agen. Model yang digunakan dalam aplikasi yang dibangun meniru model dari
Agerbeck dan Hansen. Pada model tersebut terdapat satu agen pengendali dan beberapa
agen yang menggunakan beberapa algoritma berbeda. Pada penelitian ini algoritma
yang digunakan untuk menyelesaikan sudoku adalah counting in domain, cross-hatch
dan backtrack.
Dari hasil pengujian fungsional, sistem berjalan dengan baik. Namun, pada pengujian
eksperimentalnya, sistem mengalami kegagalan 35 persen. Pengaturan penggunaan
agen terbaik pada penelitian ini adalah penggunaan 9 agen counting in domain block, 27
agen cross-hatch dan Controler. Pengaturan parameter keaktifan terbaik pada penelitian
ini adalah 0 untuk Controler, 5 untuk agen cross-hatch dan 10 untuk agen counting
in domain.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp27766 | DIG - FTIS | Skripsi | INFO THE p/13 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain