eprintid: 3164
rev_number: 11
eprint_status: archive
userid: 52
dir: disk0/00/00/31/64
datestamp: 2020-07-29 05:23:30
lastmod: 2020-07-29 05:23:30
status_changed: 2020-07-29 05:23:30
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22074242, GRIFFIN THERESIA RENWARIN
creators_id: fisika_kimia@yahoo.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Purwadi, Joko
contributors_name: C., Antonius Rachmat
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA DEPTH LIMITED SEARCH PADA PERMAINAN PEG SOLITAIRE
ispublished: pub
subjects: QA75
divisions: tek_informatika
full_text_status: restricted
keywords: Peg Solitaire, Depth Limited Search.
abstract: Permainan Peg Solitaire adalah permainan single player yang terdiri dari sebuah papan dan sejumlah kelereng. Papan permainan Peg Solitaire terdiri dari banyak jenis antara lain papan jenis inggris, eropa, triangular dan masih banyak jenis papan permainan Peg Solitaire yang lain. Pemain permainan Peg Solitaireterkadang sulit menentukan keputusan langkah yang tepat. Oleh karena itu, disediakan bantuan berupa hintyang membantu pemain saat pemain menentukan langkah. Salah satu algoritma yang dapat diterapkan pada hint permainan Peg Solitaire adalah algoritma Depth Limited Search. Penerapan algoritma Depth Limited Search pada hint permainan Peg Solitairedi papan permainan versi inggris ukuran 3 x 3 dan triangular berukuran 4 x 4, 5 x 5, serta 7 x 7, mampu menemukan solusi yaitu sisa satu kelereng serta mampu menangani apabila tidak menemukan solusi. Penerapan algoritma
Depth Limited Searchpun mampu menampilkan semua perpindahan langkah hingga ditemukan sisa 1 kelereng. Hal ini dibuktikan dengan cara menguji 10 soal pada sistem. Dari hasil pengujian 10 soal pada sistem, 9 soal berhasil diselesaikan
dan 1 soal gagal diselesaikan karena tidak menemukan solusi berupa sisa 1 kelereng.
date: 2012-02
date_type: published
pages: 63
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22074242, GRIFFIN THERESIA RENWARIN  (2012) IMPLEMENTASI ALGORITMA DEPTH LIMITED SEARCH PADA PERMAINAN PEG SOLITAIRE.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/3164/1/22074242_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/3164/2/22074242_bab2-sd-bab4_lampiran.pdf