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.

	File PDF ABSTRAK COVER.doc - Published Version Download (107Kb)
	File PDF DAFTAR TABEL.doc - Published Version Download (33Kb)
	File PDF BAB I TKP.doc - Published Version Restricted to Hanya pengguna terdaftar Download (52Kb)
	File PDF BAB II TKP.doc - Published Version Restricted to Hanya pengguna terdaftar Download (794Kb)
	File PDF BAB III TKP.doc - Published Version Restricted to Hanya pengguna terdaftar Download (101Kb)
	File PDF BAB IV TKP.doc - Published Version Restricted to Hanya pengguna terdaftar Download (6Mb)
	File PDF BAB V TKP.doc - Published Version Restricted to Hanya pengguna terdaftar Download (49Kb)
	File PDF Lampiran.doc - Published Version Download (98Kb)
	File PDF NON BAB.doc - Published Version Download (1469Kb)

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

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

Jenis Karya Akhir:	Skripsi
Subyek:	> LB Theory and practice of education
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	Dr. Eng. Hasan Khairudin
Date Deposited:	06 May 2014 06:33
Terakhir diubah:	16 Apr 2015 06:35
URI:	http://digilib.unila.ac.id/id/eprint/1474

Actions (login required)

Lihat Karya Akhir