• Login
    View Item 
    •   Home
    • UNDERGRADUATE THESES (Koleksi Skripsi Sarjana)
    • UT-Faculty of Mathematics and Natural Sciences
    • View Item
    •   Home
    • UNDERGRADUATE THESES (Koleksi Skripsi Sarjana)
    • UT-Faculty of Mathematics and Natural Sciences
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    IMULASI KNIGHT’S TOUR DENGAN ALGORITMA WARNSDORFF’S

    Thumbnail
    View/Open
    a (308)X_1.pdf (70.12Kb)
    Date
    2014-01-20
    Author
    M I N A R T I N
    Metadata
    Show full item record
    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.
    URI
    http://repository.unej.ac.id/handle/123456789/17759
    Collections
    • UT-Faculty of Mathematics and Natural Sciences [3424]

    UPA-TIK Copyright © 2024  Library University of Jember
    Contact Us | Send Feedback

    Indonesia DSpace Group :

    University of Jember Repository
    IPB University Scientific Repository
    UIN Syarif Hidayatullah Institutional Repository
     

     

    Browse

    All of RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Context

    Edit this item

    UPA-TIK Copyright © 2024  Library University of Jember
    Contact Us | Send Feedback

    Indonesia DSpace Group :

    University of Jember Repository
    IPB University Scientific Repository
    UIN Syarif Hidayatullah Institutional Repository