digilib@itb.ac.id +62 812 2508 8800

Abstrak : Dalam tesis ini, kita menurunkan sebuah algoritma baru untuk mengkonstruksi sebuah tour ksatria pada papan m x n. Algoritma ini juga dapat digunakan untuk menemukan sebuah tour ksatria pada sebuah papan berbentuk figura, permukaan kubus, dan papan diamond.