VISUALISASI LANGKAH PERMAINAN MENARA HANOI DENGAN ALGORITMA BACKTRACKING

22064073, Fiona Vitaria Tambunan (2013) VISUALISASI LANGKAH PERMAINAN MENARA HANOI DENGAN ALGORITMA BACKTRACKING. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

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

Abstract

Permainan Menara Hanoi merupakan permainan matematika atau teka-teki yang biasa digunakan sebagai permainan edukasi. Permainan ini terdiri dari 3 atau 4 tiang dan sejumlah piringan dengan ukuran yang berbeda yang bisa dimasukkan ke tiang mana saja. Permasalahan permainan ini yaitu memindahkan seluruh piringan dari satu tiang ke tiang yang lain dengan mengikuti beberapa aturan tertentu dan menyelesaikan permainan dengan solusi yang didapatkan dari algoritma backtracking. Penerapan algoritma backtracking digunakan untuk menyelesaikan permasalahan permainan Menara Hanoi baik dalam bentuk visualisasi. Ada 5 level permainan yang akan dimainkan dalam permainan Menara Hanoi ini yaitu level permainan 3 tiang dengan 3-4 piringan, serta level permainan 4 tiang dengan 3-5 piringan. Setiap level permainan dapat diselesaikan oleh sistem dengan memberikan langkah terbaik yang merupakan hasil dari proses pencarian solusi. Penerapan algoritma backtracking pada setiap level permainan yang disebutkan di atas berhasil menemukan solusi permainan 100%. Pada level permainan dengan jumlah piringan yang lebih banyak, solusi permainan tidak dapat diselesaikan 100% karena semakin luas level pencariannya, semakin banyak node yang dikembangkan saat proses pencarian, maka semakin lama waktu yang dibutuhkan untuk menyelesaikan proses tersebut. Jika proses tersebut tidak selesai dalam jangka waktu yang ditetapkan maka dianggap tidak dapat menyelesaikan solusi.

Actions (login required)

View Item