eprintid: 3725
rev_number: 16
eprint_status: archive
userid: 28
dir: disk0/00/00/37/25
datestamp: 2020-09-16 04:04:42
lastmod: 2020-09-16 04:04:42
status_changed: 2020-09-16 04:04:42
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22043584, CHRISTY HELMATRIA PUTRI
creators_id: tink.itink86@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: H., Nugroho Agus
contributors_name: Delima, Rosa
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA DEPTH FIRST SEARCH (DFS) DAN BACKTRACKING DALAM PERMAINAN  FREECELL
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: FreeCell, DFS, Backtracking
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.
date: 2011-02
date_type: published
pages: 52
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22043584, CHRISTY HELMATRIA PUTRI  (2011) IMPLEMENTASI ALGORITMA DEPTH FIRST SEARCH (DFS) DAN BACKTRACKING DALAM PERMAINAN FREECELL.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/3725/3/22043584_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/3725/2/22043584_bab2-sd-bab4_lampiran.pdf