IMPLEMENTASI ALGORITMA BACKTRACK UNTUK PENCARIAN SOLUSI KNIGHT’S TOUR PROBLEM PADA PAPAN CATUR m x n

a, DOLLY YUDHISTIRA (2014) IMPLEMENTASI ALGORITMA BACKTRACK UNTUK PENCARIAN SOLUSI KNIGHT’S TOUR PROBLEM PADA PAPAN CATUR m x n. UNIVERSITAS LAMPUNG, MATEMATIKA DAN ILMU PENGETAHUAN ALAM.

[img] Text
ABSTRAK COVER.doc - Published Version

Download (107Kb)
[img] Text
DAFTAR TABEL.doc - Published Version

Download (33Kb)
[img] Text
BAB I TKP.doc - Published Version
Restricted to Registered users only

Download (52Kb)
[img] Text
BAB II TKP.doc - Published Version
Restricted to Registered users only

Download (794Kb)
[img] Text
BAB III TKP.doc - Published Version
Restricted to Registered users only

Download (101Kb)
[img] Text
BAB IV TKP.doc - Published Version
Restricted to Registered users only

Download (6Mb)
[img] Text
BAB V TKP.doc - Published Version
Restricted to Registered users only

Download (49Kb)
[img] Text
Lampiran.doc - Published Version

Download (98Kb)
[img] Text
NON BAB.doc - Published Version

Download (1469Kb)

Abstrak

Permainan catur merupakan permainan yang dimainkan oleh dua orang dalam suatu papan bujur sangkar yang terdiri dari delapan kolom dan delapan baris, pada umumnya berbentuk kotak serta berwarna hitam dan putih secara bergantian. Sedangkan knight’s tour merupakan rangkaian perjalanan kuda pada papan catur kosong, sedemikian hingga semua kotak pada papan catur dapat dilewati oleh kuda dengan syarat harus melewati setiap kotak tepat satu kali dan langkah kuda tersebut harus membentuk huruf “L”. Permasalahan dalam menyelesaikan langkah perjalanan kuda tersebut disebut Knight’s Tour Problem. Solusi untuk permasalahan Knight’s Tour merupakan salah satu bentuk dari bentuk jalur Hamilton. Tiap langkah knight pada papan catur digambarkan sebagai simpul yang membentuk suatu lintasan. Bila lintasan tersebut dapat melewati semua titik dan dapat kembali ke titik semula disebut siklus Hamilton (Hamilton Cycle) sehingga menghasilkan solusi Closed Knight’s Tour. Sedangkan, jika lintasan tersebut dapat melewati semua titik tetapi tidak dapat kembali ke titik semula disebut lintasan Hamilton (Hamilton Path) sehingga menghasilkan solusi Open Knight’s Tour. Terdapat berbagai cara untuk memecahkan Knight’s Tour Problem, salah satunya adalah dengan menggunakan Algoritma Backtrack dan membandingkan hasil pengujiannya dengan Teorema Schwenk. Kata kunci : Knight’s Tour Problem, Open dan Closed Knight’s Tour, algoritma Backtrack, Teorema Schwenk

Tipe Karya Ilmiah: Skripsi
Subyek: L Education > LB Theory and practice of education
Program Studi: Fakultas MIPA > Prodi Matematika
Depositing User: S.Kom. Slamet Maryadi
Date Deposited: 06 May 2014 06:33
Last Modified: 16 Apr 2015 06:35
URI: http://digilib.unila.ac.id/id/eprint/1474

Actions (login required)

View Item View Item