IMPLEMENTASI ALGORITMA GENERATE AND TEST PADA PERMASALAHAN PERMAINAN EIGHT PUZZLE.

22053832, Ricardo Aquaristo Siregar (2012) IMPLEMENTASI ALGORITMA GENERATE AND TEST PADA PERMASALAHAN PERMAINAN EIGHT PUZZLE. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22053832_bab1_bab5_daftarpustaka.pdf Download (2MB)
	Text (Skripsi Informatika) 22053832_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (4MB) | Request a copy

Abstract

Permainan Eight Puzzle adalah sebuah permainan yang dapat digunakan untuk melatih otak yang terdiri dari susunan puzzle angka dan puzzle gambar. Dalam permainan ini, pemain harus menyusun acakan puzzle gamba angkar sehingga menjadi urutan gambar angka yang jelas. Salah satu metode yang dapat digunakan untuk menyelesaikan permainan puzzle diantaranya adalah Generate and Test. Tujuan penelitian ini adalah mengimplementasikan algoritma Generate and Test untuk mencari solusi permainan Eight Puzzle. Generate and Test adalah salah satu algoritma yang melakukan pencarian dengan men ‘generate’ semua kemungkinan langkah dan melakukan pengujian keberhasilan mencapai solusi dari tiap langkah yang dihasilkan, algoritma ini mencari hasil solusi yang tercapai dan optimal dengan melihat bobot yang dihasilkan masing-masing solusi dan diambil yang paling bagus. Bobot dilihat dari heuristik atau tingkat kedalaman penelusuran solusi. Dari hasil penelitian ini, generate and test dapat menyelesaikan permainan Eight Puzzle. Jumlah node yang dibangkitkan pada permainan ini tergantung pada kotak yang bersebelahan dengan kotak berwarna hitam. Semakin banyak kotak yang bersebelahan dengan kotak berwarna hitam semakin banyak jumlah node yang dibangkitkan dalam pohon pencarian.

Actions (login required)

View Item