REPRESENTASI MASALAH PUZZLE TOWER OF HANOI DALAM GRAF

Anhar Haris, - (2010) REPRESENTASI MASALAH PUZZLE TOWER OF HANOI DALAM GRAF. S1 thesis, Universitas Pendidikan Indonesia.

Abstract

Tower of Hanoi adalah sebuah puzzle yang publikasikan oleh seorang matematikawan Perancis, Edouard Lucas pada tahun 1883. Puzzle tower of Hanoi ini berasal dari sebuah legenda dari sebuah kuil di Vietnam. Pada kuil tersebut terdapat sebuah ruangan besar dengan tiga buah tonggak raksasa dengan 64 buah piringan besar yang berbeda satu sama lainnya. Ke 64 buah piringan tersebut tersusun sehingga bentuknya menyerupai sebuah piramid.

Aturan dari puzzle tower of Hanoi ini adalah bagaimana cara memindahkan semua piringan dari satu tonggak ke tonggak lain. Dalam dapat satu piringan saja dan tidak boleh menempatkan piringan yang lebih besar di atas piringan yang lebih kecil.

Puzzle tower of Hanoi ini dapat dicari solusinya dengan menggunakan berbagai cara, mulai dari gray code, binary carry sequence, dan representasi graf. Solusi yang akan dibahas dalam tugas akhir ini adalah dengan representasi graf, karena masalah tower of Hanoi ini juga isomorfik untuk mendapatkan jalur Hamilton.

Baca Full Text klik disini
[thumbnail of s_mat_055400_table_of_content.pdf] Text
s_mat_055400_table_of_content.pdf
Download (42kB)
[thumbnail of s_mat_055400_chapter1.pdf] Text
s_mat_055400_chapter1.pdf
Download (62kB)
[thumbnail of s_mat_055400_chapter2.pdf] Text
s_mat_055400_chapter2.pdf
Restricted to Staf Perpustakaan
Download (206kB)
[thumbnail of s_mat_055400_chapter3.pdf] Text
s_mat_055400_chapter3.pdf
Download (274kB)
[thumbnail of s_mat_055400_chapter5.pdf] Text
s_mat_055400_chapter5.pdf
Download (63kB)
[thumbnail of s_mat_055400_bibliografy.pdf] Text
s_mat_055400_bibliografy.pdf
Download (39kB)
Official URL: http://repository.upi.edu
Item Type: Thesis (S1)
Additional Information: ID SINTA DOSEN PEMBIMBING: Nanang Priatna: 5980973 Rini Marwati: 5981279
Uncontrolled Keywords: PUZZLE TOWER OF HANOI DALAM GRAF
Subjects: L Education > L Education (General)
Q Science > QA Mathematics
Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1 > Program Studi Matematika (non kependidikan)
Depositing User: Erni Alipiyani
Date Deposited: 22 Sep 2023 09:30
Last Modified: 22 Sep 2023 09:30
URI: http://repository.upi.edu/id/eprint/108005

Actions (login required)

View Item View Item