eprintid: 3244
rev_number: 10
eprint_status: archive
userid: 52
dir: disk0/00/00/32/44
datestamp: 2020-08-04 06:09:21
lastmod: 2020-08-04 06:09:21
status_changed: 2020-08-04 06:09:21
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22053925, SURYA WIJAYA
creators_id: surya_wijaya_1987@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: Santoso, R. Gunawan
corp_creators: Universitas Kristen Duta Wacana
title: PERBANDINGAN ALGORITMA BREADTH FIRST SEARCH DAN DEPTH FIRST SEARCH PADA PERMAINAN TETRAVEX
ispublished: pub
subjects: QA75
divisions: tek_informatika
full_text_status: restricted
keywords: algoritma depth first search, breadth first search, tetravex
abstract: Permainan tetravex merupakan salah satu jenis permainan puzzle.
Permainan tetravex hanya dapat dimainkan oleh satu orang. Cara bermain puzzle tetravex, pemain harus memindahkan semua kotak pada papan soal menuju ke papan jawab sampai papan jawab terisi penuh, dengan syarat setiap kotak yang berada pada papan jawab harus memiliki nilai sisi yang sama. Permainan ini
cukup sulit untuk diselesaikan dengan cara biasa, maka dari itu penulis ini menerapkan solusi pencarian menggunakan komputer.
Untuk membantu memecahkan permasalahan tersebut, maka penulis menerapkan algoritma pencarian solusi depth first search dan breadth first search dalam mencari solusi permainan tetravex. Penerapan algoritma depth first search dan breadth first search digunakan untuk mempelajari cara kerja algoritma dan
membandingkan hasil dari algoritma pada permainan tetravex.
Melalui penelitian ini, penulis berharap pengguna dapat membandingkan mana yang lebih efektif dari solusi pencarian dengan algoritma depth first search atau breadth first search dalam mencari solusi permainan tetravex dan pengguna dapat memahi cara kerja algoritma depth first search dan breadth first search.
date: 2012-02
date_type: published
pages: 60
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22053925, SURYA WIJAYA  (2012) PERBANDINGAN ALGORITMA BREADTH FIRST SEARCH DAN DEPTH FIRST SEARCH PADA PERMAINAN TETRAVEX.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/3244/1/22053925_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/3244/2/22053925_bab2-sd-bab4_lampiran.pdf