IMPLEMENTASI ALGORITMA DEPTH FIRST SEARCH (DFS) DAN BACKTRACKING DALAM PERMAINAN FREECELL

22043584, CHRISTY HELMATRIA PUTRI (2011) IMPLEMENTASI ALGORITMA DEPTH FIRST SEARCH (DFS) DAN BACKTRACKING DALAM PERMAINAN FREECELL. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22043584_bab1_bab5_daftarpustaka.pdf Download (549kB)
	Text (Skripsi Informatika) 22043584_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

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.

Actions (login required)

View Item