PENGESAHAN PEMBIMBING
ii
LEMBAR PENGESAHAN PENGUJI
iii
LEMBAR PERNYATAAN KEASLIAN TUGAS AKHIR
iv
PERSEMBAHAN Dengan Sangat Bersyukur Ku persembahkanTugas Akhir ku ini
Allah SWT Alhamdulillah, atas rakhmat dan karunia serta ilmu yang diberikan Allah SWT, sehingga bisa terlesaikan tugas akhir ini.Kepada Nabi Muhammad SAW. Beliau merupakan sebagai suri tauladan yang harus di contoh oleh umat manusia. To Keluarga : Kepada Papa dan Mama saya yang di Batusangkar, yang selalu mendoakan saya dan memberikan dukungan yang sangat besar. Dan juga kepada semua keluarga saya yang telah membantu saya. To Special One : Dayu Bagus Pertama. Makasih atas dukungan, doa dan bantuan nya selama ini. Dan selalu bikin saya semangat. Dan selalu memberikan nasehat yang berarti. To Pitters : Buat Fafa, mas Andi, mas Indrato, mas Bondan, mas Fajar, mas Brima, mas Rizki, Dwira, Rakhmat, Indra, dan semua teman-teman asisten lab PIT. Makasih ya. To KCS : Buat Henri yang mau berbagi ilmu, Ardy, Liza, Robby, Kisti dan lain-lainnya. To Sirkel : Buat Novi makasih selama ini mau berbagi ilmu, sari, lutfi, hari, ancha, dan lainnya. To Teman-Teman : Kepada semua teman-teman yang ada di Batusangkar, Yogyakarta, Fire 06 , teman-teman KKN uni t 71.Thank atas dukungan nya.
v
MOTTO “….sesungguhnya sesudah kesulitan ada kemudahan. Maka apabila kamu telah selesai (dari sesuatu urusan), kerjakanlah dengan sungguh-sungguh (urusan) yang lain”. (QS. A LAM NASYRAH Surah 94)
Jadilah manusia yang berguna bagi banyak orang dalam kebaikan, dan mintalah kekuatan kepada Allah SWT
vi
KATA PENGANTAR
Assalammualaikum wr.wb Puji syukur penulis ucapkan kepada Allah SWT yang telah memberikan karunia dan nikmat Nya, sehingga laporan tugas akhir yang berjudul “Aplikasi Pembelajaran Fungsi Heuristik Menggunakan Puzzle Angka” ini selesai. Shalawat beserta salam dicurahkan kepada Nabi Muhammad Rasulullah SAW beserta keluarga, sabahat dan semua umat nya, karena beliau telah membawa umat nya dari zaman kegelapan ke zaman perilmupengetahuan seperti saat sekarang ini. Penulis menyampaikan bahwa laporan tugas akhir ini merupakan salah satu syarat untuk memperolah gelar kesarjanaan (Strata 1) di jurusan Teknik Informatika, Fakultas Teknologi Industri Universitas Islam Indonesia. Oleh karena itu penulis menyampaikan terima kasih kepada berbagai pihak yang telah memberikan bantuan, dukungan dan doa. Penulis mengucapkan kepada : 1. Bapak Prof. Dr.H. Edi Suandi Hamid, M.Ec., selaku Rektor Universitas Islam Indonesia 2. Bapak Ir. Gumbolo HS., M.Sc., selaku Dekan Fakultas Teknologi Industri 3. Bapak Yudi Prayudi S.Si, M.Kom., selaku kepala Jurusan Teknik Informatika. 4. Ibu Dr. Sri Kusumadewi S.Si, MT selaku Dosen Pembimbing, yang telah banyak memberikan bimbingan, dukungan, pelajaran, dan ilmu yang sangat bermanfaat. 5. Kepada Kedua Orang Tua (Bapak Irzon Syam Datuk Ulak Cumano dan Ibu Nurhayati N) yang tidak henti-henti nya memberikan do’a, dukungan penuh dan semangat. 6. Kepada Kakak-Kakak dan Adik (Fitra Rezki, Hengki Putra Rezki, dan Ahmad Naufal Rezki).
vii
7. Kepada Dayu Bagus Permata S.Kom dan Keluarga yang telah memberikan dukungan, ilmu dan doa. 8. Kepada Keluarga Besar Lab PIT, terima kasih atas dukungannya dan kerja sama nya selama ini. 9. Kepada Keluarga Bapak Edi dan Ibu. 10. Kepada Bapak dan Ibu, yang tidak bisa disebutkan satu per satu. 11. Kepada teman-teman yang tidak bisa disebutkan satu per satu. Terima kasih kepada semuanya atas doa, dukungan, dan bantuan nya selama ini. Penulis menyadari bahwa masih banyak kekurangan dalam penyusunan laporan tugas akhir ini, oleh sebab itu kritik maupun saran yang membangun diperlukan sebagai perbaikan yang lebih baik dari pembaca. Semoga laporan ini bermafaat bagi semua pihak yang membutuhkan nya.
Yogyakarta,
Agustus 2010
(VIVI AMELIA REZKI)
viii
ABTRAKSI Kecerdasan buatan merupakan cabang ilmu pengetahuan pada komputer yang dapat melakukan pekerjaan seperti dan sebaik manusia. Dalam kecerdasan buatan ada beberapa teknik dalam pemecahan masalah, salah satu yang sering digunakan yaitu teknik pencarian. Salah satu pencarian yaitu menggunakan fungsi heuristik. Fungsi Heuristik yang dipelajari menggunakan puzzle angka. Fungsi heuristik menggunakan puzzle angka yaitu dengan menghitung jumlah posisi paling banyak benar, jumlah yang paling tinggi diharapkan paling baik,dan menghitung jumlah posisi sedikit salah, jumlah yang paling sedikit diharapkan paling baik. Proses pembelajaran yang pertama yaitu melakukan acak angka puzzle yang telah ditentukan dungsi heuristiknya. Setelah itu dilakukan tes geser ubin kosong pada setiap operator yang memungkinkan, setelah dapat nilai yang dicari maka ubin kosong pada puzzle digeser kearah yang diharapkan paling baik. Pada penelitian ini proses sekali random yaitu dengan lima kali geser ini merupakan kondisi stabil. Dari penelitian ini akan dibangun aplikasi pembelajaran fungsi heuristik menggunakan puzzle angka. Aplikasi ini dapat digunakan sebagai alat bantu ajar, khususnya mata kuliah kecerdasan buatan materi tentang fungsi heuristik. Selain itu aplikasi ini bisa digunakan oleh orang ingin mengetahui tentang fungsi heuristik pada puzzle angka. Kata Kunci: Pembelajaran, Fungsi Heuristik, Puzzle Angka.
ix
TAKARIR Artificial intelligent
: Kecerdasan buatan
Game Playing
: Memainkan Permainan
State Space
: Ruang Keadaan
Message
: Pesan
Flowchart
: Alur Program
x
