Show simple item record

dc.contributor.authorM I N A R T I N
dc.date.accessioned2014-01-29T22:20:15Z
dc.date.available2014-01-29T22:20:15Z
dc.date.issued2014-01-29
dc.identifier.nimNIM001810101086
dc.identifier.urihttp://repository.unej.ac.id/handle/123456789/27338
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.subjectALGORITMA WARNSDORFF’Sen_US
dc.titleSIMULASI KNIGHT’S TOUR DENGAN ALGORITMA WARNSDORFF’Sen_US
dc.typeOtheren_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record