IMPLEMENTASI ALGORITMA DEPTH FIRST SEARCH (DFS) DAN BACKTRACKING DALAM PERMAINAN FREECELL
Total View This Week0
Total View This Week0
Institusion
Universitas Kristen Duta Wacana
Author
22043584, CHRISTY HELMATRIA PUTRI
Subject
QA75 Electronic computers. Computer science
Datestamp
2020-09-16 04:04:42
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.
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.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
