Sidang Tugas Akhir

Eka Diati Ningsih
g54110072

CLOSED KNIGHT'S TOUR PADA PAPAN CATUR BERBENTUK PERSEGI PANJANG

Perkembangan teori graf dan penerapannya meluas di berbagai bidang ilmu, mulai dari ilmu komputer, kimia, fisika, biologi, linguistik, ekonomi, manajemen, pemasaran, hingga teka-teki dan permainan asah otak menjadi daya tarik yang membuat teori graf hingga saat ini menjadi salah satu cabang matematika yang cukup penting untuk dipelajari. Dalam karya ilmiah ini akan diamati salah satu permainan asah otak yaitu permainan catur, pada permainan catur setiap bidak catur memiliki aturan langkah yang berbeda-beda. Dalam karya ilmiah ini hanya akan difokuskan pada salah satu langkah dari bidak catur, yaitu langkah kuda. Langkah kuda catur yang melewati setiap kotak pada papan catur tepat satu kali dengan kotak awal adalah kotak yang sama dengan kotak terakhir disebut dengan closed knight's tour. Hasil dari proses terbentuknya sebuah Knight’s tour pada papan catur memenuhi sifat dari Hamiltonian cycle dalam teori graf. Dalam karya ilmiah ini akan dibahas mengenai definisi papan catur dalam bentuk graf dan syarat sebuah papan catur memuat closed knight tour,Serta pembuktian beberapa teorema yang berkaitan dengan closed knight's tour.