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 (110kB)
[img] Text
DAFTAR TABEL.doc - Published Version
Download (33kB)
[img] Text
BAB I TKP.doc - Published Version
Restricted to Registered users only
Download (53kB)
[img] Text
BAB II TKP.doc - Published Version
Restricted to Registered users only
Download (813kB)
[img] Text
BAB III TKP.doc - Published Version
Restricted to Registered users only
Download (103kB)
[img] Text
BAB IV TKP.doc - Published Version
Restricted to Registered users only
Download (7MB)
[img] Text
BAB V TKP.doc - Published Version
Restricted to Registered users only
Download (50kB)
[img] Text
Lampiran.doc - Published Version
Download (100kB)
[img] Text
NON BAB.doc - Published Version
Download (1MB)

Abstract

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

Item Type: Other
Subjects: L Education > LB Theory and practice of education
Divisions: Fakultas MIPA > Prodi Matematika
Depositing User: Users 7 not found.
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