SIMULASI  KNIGHT’S TOUR DENGAN  ALGORITMA  WARNSDORFF’S

dc.contributor.author	M I N A R T I N
dc.date.accessioned	2014-01-29T22:20:15Z
dc.date.available	2014-01-29T22:20:15Z
dc.date.issued	2014-01-29
dc.identifier.nim	NIM001810101086
dc.identifier.uri	http://repository.unej.ac.id/handle/123456789/27338
dc.description.abstract	Algoritma Warnsdorff’s adalah suatu metode untuk menyelesaikan masalah Knight’s tour. Menurut metode ini bidak kuda harus selalu melangkah ke satu kotak yang mempunyai kemungkinan langkah selanjutnya paling sedikit dan kotak tersebut belum terlewati. Penelitian ini bertujuan untuk menyelesaikan Knight’s tour dari sebarang posisi awal, sehingga dapat mengelilingi semua kotak pada papan catur tepat hanya sekali dengan bantuan software Borland Delphi 6. Dari penelitian didapatkan program penyelesaian masalah Knight’s tour. Hasil penelitian menunjukkan bahwa penyelesaian Knight's tour dengan Algoritma Warnsdorff’s dapat dimulai dari sebarang posisi awal pada orde nxn untuk n ≥ 5. Penyelesaian Knight's tour yang membentuk closed tour hanya untuk orde genap, sedangkan pada orde ganjil tidak dapat diselesaikan.	en_US
dc.language.iso	other	en_US
dc.relation.ispartofseries	001810101086;
dc.subject	ALGORITMA WARNSDORFF’S	en_US
dc.title	SIMULASI KNIGHT’S TOUR DENGAN ALGORITMA WARNSDORFF’S	en_US
dc.type	Other	en_US

UT-Faculty of Mathematics and Natural Sciences [3358]
Koleksi Skripsi Fakultas Matematika dan Ilmu Pengetahuan Alam