1. Repository Universitas Jember
  2. UNDERGRADUATE THESES (Koleksi Skripsi Sarjana)
  3. UT-Faculty of Mathematics and Natural Sciences
Please use this identifier to cite or link to this item: https://repository.unej.ac.id/xmlui/handle/123456789/17759
Full metadata record
DC FieldValueLanguage
dc.contributor.authorM I N A R T I N-
dc.date.accessioned2014-01-20T00:23:05Z-
dc.date.available2014-01-20T00:23:05Z-
dc.date.issued2014-01-20-
dc.identifier.nimNIM001810101086-
dc.identifier.urihttp://repository.unej.ac.id/handle/123456789/17759-
dc.description.abstractAlgoritma 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.isootheren_US
dc.relation.ispartofseries001810101086;-
dc.subjectKnight’s tour, Algoritma Warnsdorff’sen_US
dc.titleIMULASI KNIGHT’S TOUR DENGAN ALGORITMA WARNSDORFF’Sen_US
dc.typeOtheren_US
Appears in Collections:UT-Faculty of Mathematics and Natural Sciences

Files in This Item:
File Description SizeFormat 
a (308)X_1.pdf70.12 kBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Admin Tools