Abstract:
Sudoku adalah sejenis teka-teki logika yang tujuan akhirnya adalah mengisikan angka-angka 1 sampai dengan 9 ke dalam suatu kotak berukuran 9x9. Kotak ini memiliki 9 subkotak berukuran 3x3. Syarat teka-teki ini adalah tidak ada angka yang berulang pada setiap baris, kolom, atau subkotak.
Salah satu pendekatan pencarian solusi untuk memecahkan permainan Sudoku adalah dengan memodelkannya sebagai Block-World Problem (BWP) [1].
BWP adalah sebuah Sistem Multi Agen yang terdiri atas dua buah robot, sebuah meja, dan sekumpulan kotak di atas meja. Permasalahan BWP adalah bagaimana kedua robot dapat bekerja sama untuk mengubah susunan kotak dari konfigurasi awal ke konfigurasi akhir.
