VISUALISASI LANGKAH PERMAINAN MENARA HANOI DENGAN ALGORITMA BACKTRACKING

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

[img] Text (Skripsi Informatika)
22064073_bab1_bab5_daftarpustaka.pdf

Download (2MB)
[img] 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.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Menara Hanoi, Algoritma Backtracking, Solusi
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: Ms Hilaria Fortuna
Date Deposited: 27 Aug 2021 02:23
Last Modified: 27 Aug 2021 02:23
URI: http://katalog.ukdw.ac.id/id/eprint/5534

Actions (login required)

View Item View Item