ANALISIS GRAF DAN LINTASAN HAMILTON PERMAINAN KNIGHT’S TOUR PADA PAPAN BERUKURAN n×n

Putri, Nazila Dwi Sukarno (2023) ANALISIS GRAF DAN LINTASAN HAMILTON PERMAINAN KNIGHT’S TOUR PADA PAPAN BERUKURAN n×n. Undergraduate thesis, Universitas Pendidikan Ganesha.

[img] Text (COVER)
1913011059-COVER.pdf
Download (690kB)
[img] Text (ABSTRAK)
1913011059-ABSTRAK.pdf
Download (308kB)
[img] Text (BAB 1 PENDAHULUAN)
1913011059-BAB 1 PENDAHULUAN.pdf
Download (363kB)
[img] Text (BAB 2 KAJIAN TEORI)
1913011059-BAB 2 KAJIAN TEORI.pdf
Restricted to Repository staff only
Download (574kB) | Request a copy
[img] Text (BAB 3 METODELOGI PENELITIAN)
1913011059-BAB 3 METODELOGI PENELITIAN.pdf
Restricted to Repository staff only
Download (277kB) | Request a copy
[img] Text (BAB 4 HASIL DAN PEMBAHASAN)
1913011059-BAB 4 HASIL DAN PEMBAHASAN.pdf
Restricted to Repository staff only
Download (3MB) | Request a copy
[img] Text (BAB 5 PENUTUP)
1913011059-BAB 5 PENUTUP.pdf
Restricted to Repository staff only
Download (277kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
1913011059-DAFTAR PUSTAKA.pdf
Download (226kB)
[img] Text (LAMPIRAN)
1913011059-LAMPIRAN.pdf
Download (355kB)

Abstract

Permainan Knight’s Tour adalah permainan catur di mana tujuan utamanya adalah menggerakkan kuda (knight) di atas papan catur n×n sedemikian rupa sehingga setiap sel pada papan dikunjungi hanya satu kali dan kuda kembali ke posisi awalnya. Penelitian ini mengkaji aspek permainan Knight’s Tour, terutama dalam hal eksistensi lintasan Hamilton, yang merupakan urutan langkah yang mengunjungi setiap sel tepat satu kali. Proses pencarian solusi lintasan Hamilton pada permainan Knight’s Tour dapat menggunakan metode Backtracking. Proses pencarian solusi dilakukan sampai seluruh posisi pada papan catur telah dilewati oleh kuda atau tidak ada lagi kemungkinan langkah yang valid yang dapat diambil oleh kuda. Hasil penelitian ini menemukan pola berupa f(t)=4t(t+1). Selanjutnya ditemukan bahwa pada papan berukuran n×n untuk n=3 dan n=4 tidak terdapat solusi Knight’s Tour. Solusi Knight’s Tour ditemukan untuk n≥5. Penelitian ini membatasi lingkup pada permainan Knight’s Tour, yang melibatkan pergerakan seorang "knight" (kuda catur) dalam sebuah papan berukuran n×n dengan 3≤n≤14. Peneliti yang berminat untuk mengeksplorasi permainan Knight’s Tour dapat melanjutkan penelitian ini pada kasus dengan n≡0 (mod 4) dan n≡3 (mod 4).

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: graf, label, Knight's Tour, Hamilton
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Matematika > Program Studi Pendidikan Matematika (S1)
Depositing User: Nazila Dwi Sukarno Putri
Date Deposited: 27 Oct 2023 02:14
Last Modified: 27 Oct 2023 02:14
URI: http://repo.undiksha.ac.id/id/eprint/18037

Actions (login required)

View Item View Item