Judul: Pemodelan dan Solusi Game Mate In One Puzzle dengan Representasi Logika Answer Set Programming
Abstrak: Since the beginning of AI, mind games, such as Chess, have been studied as application fields for AI. Several variation of chess related problems have been shown to be NP-complete. This research deals with the problem of Mate in One Puzzles. We employ Answer Set Programming (ASP) to tackle this problem. ASP has been, in the last decade, the subject of active research in the field of logic programming, knowledge representation, and reasoning. ASP allows for an intuitive representation of computationally hard problems as well as efficient solving using state-of-the-art solvers, such as DLV. In this research, a representation of Mate In One Puzzles has been formulated and a prototype application system written using PHP and DLV has also been implemented. Experimental results show that the system is capable of generating solutions for Mate in One problem efficiently. However, the representation is still not efficient enough to be used for more difficult class of problems such as Mate in Two and Mate in Three.
Keyword: 

Judul: Perbandingan Answer Set Programming dan Iterative Deepening Search dalam Menyelesaikan Game N-puzzle
Abstrak: N-puzzle is one of the known NP-complete problems in the field of puzzles and games. The purpose of N-puzzle is to arrange numbers from 1 to (n2-1) in an n x n grid, with one grid contains a blank square. The research aims to compare the use of Answer Set Programming (ASP), as one of the currently used formalism to express and solve hard computational problems, with the traditional Iterative Deepening Search (IDS) in solving the N-puzzle. An encoding of N-puzzle problem and solver was devised and executed using the DLV system, while IDS is implemented as an ad-hoc program solving the N-puzzle problem. The result of experiment shows that the ASP using DLV is more effective in finding solutions, because it requires no depth parameters to find solutions, while IDS does. On the other hand, the IDS implementation was more efficient in terms of execution time.
Keyword: 

Judul: Stabilitas Klorofil Daun Suji (Dracaena angustifolia (Medik.) Roxb)
Abstrak: Klorofil, sebagai pigmen alami, memainkan peranan penting terhadap tampilan warna hijau pada tanaman. Warna hijau klorofil sejak lama telah digunakan sebagai bahan pewarna alami. Jenis klorofil yang umumnya ditemukan pada tanaman adalah klorofil a dan klorofil b. Keduanya memiliki polaritas berbeda karena perbedaan gugus fungsi yang terikat pada strukturnya (-CH3 untuk klorofil a dan -CHO untuk klorofil b). Eksplorasi kandungan klorofil dari berbagai tanaman telah dilakukan, termasuk pada Suji (Dracaena angustifolia (Medik.) Roxb.). Suji terkenal sebagai tanaman penghasil bahan pewarna dan tanaman obat. Belum ada laporan ilmiah yang khusus mempelajari karakteristik klorofil pada daun Suji yang menyebabkan daun suji lebih dipilih sebagai bahan pewarna dibandingkan tanaman sumber klorofil lainnya. Produksi pewarna alami dari klorofil daun Suji pada skala rumah tangga dilakukan dengan menggiling daun dan mengekstraknya menggunakan air. Daun yang digunakan harus segar agar menghasilkan ekstrak dengan warna hijau yang baik. Warna hijau yang baik menandakan kandungan klorofil yang tinggi. Meskipun praktik tersebut telah dilakukan sejak lama, namun penelitian yang melaporkan hubungan antara tingkat kesegaran bahan (daun) dan profil klorofilnya selama penyimpanan belum pernah dilakukan sebelumnya. Klorofil Suji, dan tanaman lain, diketahui mudah sekali terdegradasi karena reaksi enzimatik dan non-enzimatik yang dipengaruhi oleh kondisi lingkungan. Pengolahan dengan panas atau kondisi proses pada pH rendah menyebabkan perubahan pada klorofil yaitu kehilangan atom Mg dan membentuk senyawa turunan feofitin. Degradasi klorofil berlangsung cepat dan menyebabkan struktur klorofil berubah menjadi senyawa turunannya yang tidak lagi berwarna hijau. Pengolahan dengan panas pada sayuran menyebabkan perubahan warna hijau karena degradasi klorofil yang bersifat tidak dapat kembali (irreversible). Stabilitas klorofil pada suhu tinggi dengan waktu pemrosesan yang lama dibutuhkan pada skala pengolahan di industri agar proses yang berlangsung mampu mempertahankan warna produk agar tetap menarik. Upaya paling umum yang dilaporkan mampu mempertahankan warna hijau klorofil adalah melalui pembentukan senyawa metalo-klorofil dengan penambahan logam (Cu atau Zn). Penelitian ini memiliki tujuan utama untuk mengevaluasi stabilitas klorofil daun Suji. Tujuan tersebut dijabarkan menjadi tiga tujuan khusus, yaitu: (1) mengidentifikasi korelasi antara kadar klorofil a, klorofil b, dan rasionya pada tanaman yang menunjukkan keunggulan daun Suji dibandingkan tanaman lain; (2) mengevaluasi profil stabilitas klorofil daun Suji selama penyimpanan segar; dan (3) mengevaluasi pengaruh penambahan Zn2+ sebagai penstabil terhadap stabilitas klorofil pure daun Suji yang mengalami perlakuan pada suhu tinggi selama waktu tertentu. Spektrum absorbansi daun Suji memperlihatkan bahwa pigmen utama pada daun Suji adalah klorofil a, klorofil b, dan β-karoten. Konsentrasi klorofil daun Suji segar adalah 16.06 g/kg (basis kering, bk). Selama penyimpanan, konsentrasi klorofil turun 22.89% dalam tiga hari pertama, kemudian naik hingga mencapai puncaknya pada hari ke-5 dengan kadar 18.56 g/kg (bk), dan setelah itu kadarnya turun kembali. Tampilan ultragraf menunjukkan bahwa struktur kloroplas pada daun Suji mengalami penyusutan karena kehilangan air selama penyimpanan sebelum akhirnya lisis ke dalam cairan sitosol. Peningkatan konsentrasi klorofil bukan disebabkan oleh adanya sintesis namun diduga karena luruhnya tumpukan grana tilakoid dan adanya klorofil yang terkonsentrasi. Kondisi tersebut mempermudah terjadinya ekstraksi klorofil keluar dari jaringan daun saat terjadi kerusakan fisik dan pemberian gaya mekanik, contohnya saat penggilingan menggunakan blender. Perilaku unik klorofil daun Suji tersebut sejalan dengan profil perubahan rendemennya. Namun, profil perubahan yang
Keyword: degradasi, kloroplas, penyimpanan, pewarna, stabilitas termal, warna hijau