eprintid: 4388
rev_number: 12
eprint_status: archive
userid: 52
dir: disk0/00/00/43/88
datestamp: 2021-06-22 02:51:24
lastmod: 2021-06-22 02:51:24
status_changed: 2021-06-22 02:51:24
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22084493, Novita Lindayati Wiyono
creators_id: novitalindayati@yahoo.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Santosa, R. Gunawan
contributors_name: Chrismanto, Antonius Rachmat
corp_creators: Universitas Kristen Duta Wacana
title: APLIK ASI PLANARITY SOLVER UNTUK GRAF PLANAR MENGGUNAKAN STRUKTUR GRID RANDOM
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
abstract: Game Planarity merupakan game yang menerapkan konsep planaritas dari sebuah graf. Cara bermain game ini sederhana, yaitu memindah-mindahkan letak titik (verteks) sehingga tidak ada garis (edge) yang berpotongan / bersilangan. Namun, jika level semakin tinggi, penyelesaian semakin rumit, sehingga dibutuhkan Solver untuk membantu pemain dalam menyelesaikan puzzle ini. Penulis mencoba membuat game beserta penyelesaian (Solver) dari game Planarity ini. Aplikasi ditulis menggunakan bahasa Flash ActionScript 3.0. Untuk menyusun (Solve) sebuah graf, penulis mencoba menggunakan struktur grid. Penempatan titik (verteks) dilakukan secara acak, kemudian diuji dan diulang sampai terdapat penyelesaian. Aplikasi Planarity Solver ini cukup berfungsi dengan baik, meskipun terdapat kekurangan yaitu Solver hanya berjalan pada level rendah. Program ini dapat dikembangkan dan disempurnakan lebih lanjut, untuk menghasilkan game yang
memiliki kemampuan yang tinggi dan Solver yang cepat.
date: 2012-11
date_type: published
pages: 64
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22084493, Novita Lindayati Wiyono  (2012) APLIK ASI PLANARITY SOLVER UNTUK GRAF PLANAR MENGGUNAKAN STRUKTUR GRID RANDOM.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/4388/1/22084493_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/4388/2/22084493_bab2-sd-bab4_lampiran.pdf