REPRESENTASI MASALAH PUZZLE TOWER OF HANOI DALAM GRAF

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

	Text s_mat_055400_table_of_content.pdf Download (42kB)
	Text s_mat_055400_chapter1.pdf Download (62kB)
	Text s_mat_055400_chapter2.pdf Restricted to Staf Perpustakaan Download (206kB)
	Text s_mat_055400_chapter3.pdf Download (274kB)
	Text s_mat_055400_chapter5.pdf Download (63kB)
	Text s_mat_055400_bibliografy.pdf Download (39kB)

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.

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 > Jurusan Pendidikan Matematika > 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