| dc.contributor.author | M I N A R T I N | |
| dc.date.accessioned | 2014-01-20T00:23:05Z | |
| dc.date.available | 2014-01-20T00:23:05Z | |
| dc.date.issued | 2014-01-20 | |
| dc.identifier.nim | NIM001810101086 | |
| dc.identifier.uri | http://repository.unej.ac.id/handle/123456789/17759 | |
| 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 | Knight’s tour, Algoritma Warnsdorff’s | en_US |
| dc.title | IMULASI KNIGHT’S TOUR DENGAN ALGORITMA WARNSDORFF’S | en_US |
| dc.type | Other | en_US |
