%D 2011
%L katalog3725
%I Universitas Kristen Duta Wacana
%T IMPLEMENTASI ALGORITMA DEPTH FIRST SEARCH (DFS) DAN BACKTRACKING DALAM PERMAINAN  FREECELL
%K FreeCell, DFS, Backtracking
%X Permainan FreeCell merupakan permainan komputer yang mengandalkan kemampuan logika dan strategi dan termasuk dalam permainan puzzle kartu. Permainan FreeCell mengharapkan pemainnya untuk memindahkan semua kartu ke tumpukan fondasi dengan urutan kartu As ke kartu King untuk setiap jenis kartu (sekop, hati, keriting, dan wajik). Permasalahan yang dihadapi adalah bagaimana sistem dapat mencari solusi penyelesaian permainan.  Sistem yang dibangun untuk pencarian solusi menggunakan algoritma DFS dan Backtracking. Pencarian solusi dimulai dengan menentukan keadaan awal tumpukan kartu setelah pengacakan oleh sistem, kemudian menentukan node list. Node list berisi eleven-elemen pembentuk solusi. Langkah selanjutnya memilih node terkiri dari list  yang mengarah kepada solusi. Node yang terpilih akan menjadi parent sebagai acuan untuk melakukan pencarian node pada level berikutnya. Jika pada suatu level ditemukan node yang tidak dapat diperluas lagi, atau menemukan jalan buntu, maka ia akan melacak ke belakang (backtracking). Penggunaan algoritma DFS dan Backtracking  tidak selalu menemukan hasil solusi.
%A CHRISTY HELMATRIA PUTRI 22043584