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