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.
![]() |
Text (Skripsi Informatika)
22084493_bab1_bab5_daftarpustaka.pdf Download (2MB) |
![]() |
Text (Skripsi Informatika)
22084493_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (3MB) | Request a copy |
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.
Item Type: | Student paper (Final Year Projects (S1)) |
---|---|
Subjects: | Q Ilmu Pengetahuan > QA Matematika > QA75 Komputer Elektronik. Ilmu Komputer Q Ilmu Pengetahuan > QA Matematika > QA76 Perangkat Lunak (Software) Komputer |
Divisions: | Fakultas Teknologi Informasi > Prodi Informatika |
Depositing User: | Ms Lea Destiany |
Date Deposited: | 22 Jun 2021 02:51 |
Last Modified: | 22 Jun 2021 02:51 |
URI: | http://katalog.ukdw.ac.id/id/eprint/4388 |
Actions (login required)
![]() |
View Item |